Submission #1366888

---

Source Code Expand

#include <cstdio>
#include <set>

#define fin stdin
#define fout stdout

#define ll long long

#define mult std::set <myc>

#define MAXN 100000

struct myc{
    ll x, y;
    myc(ll _x, ll _y){
        x = _x;
        y = _y;
    }
    inline bool operator < (const myc &u) const {
        return x > u.x;
    }
};

mult s;

ll st[MAXN + 2];
ll ans[MAXN + 1];

inline void baga(myc a){
    mult::iterator it = s.lower_bound(a);
    if (it != s.end() && it -> x == a.x) {
        a.y += it -> y;
        s.erase(it);
    }
    s.insert(a);
}

int main(){
    int n, q;
    fscanf(fin, "%d%d", &n, &q);

    int vf = 1;
    st[1] = n;
    for (int i = 0; i < q; i++) {
        ll x;
        fscanf(fin, "%lld", &x);

        while (vf > 0 && st[vf] >= x)
            vf--;

        st[++vf] = x;
    }

    for (int i = 1; i <= vf; i++)
        s.insert(myc(st[i], bool (i == vf)));

    while ((*(s.begin())).x > st[1]) {
        myc a = *(s.begin());
        s.erase(s.begin());

        myc b = *(s.begin());
        s.erase(s.begin());

        b.y += a.y * (a.x / b.x);
        baga(b);

        if (a.x % b.x)
            baga(myc(a.x % b.x, a.y));
    }

    for (auto &u : s)
        ans[u.x] += u.y;

    for (int i = n - 1; i > 0; i--)
        ans[i] += ans[i + 1];

    for(int i = 1; i <= n; i++)
        fprintf(fout, "%lld\n", ans[i]);

    return 0;
}

Submission Info

Compile Error

./Main.cpp: In function ‘int main()’:
./Main.cpp:40:32: warning: ignoring return value of ‘int fscanf(FILE*, const char*, ...)’, declared with attribute warn_unused_result [-Wunused-result]
     fscanf(fin, "%d%d", &n, &q);
                                ^
./Main.cpp:46:32: warning: ignoring return value of ‘int fscanf(FILE*, const char*, ...)’, declared with attribute warn_unused_result [-Wunused-result]
         fscanf(fin, "%lld", &x);
                                ^

Judge Result