Submission #1777227

---

Source Code Expand

#include <cstdio>
#include <vector>
#include <map>
using namespace std;

int main() {
        int first;
        long long n;
        scanf("%d%lld", &first, &n);
        vector<long long> q(n + 1);
        q[0] = first;
        for (int i = 1; i <= n; i ++) scanf("%lld", &q[i]);
        map<long long, long long, greater<long long>> mp;
        mp[q[n]] = 1;
        for (int i = n - 1; i >= 0; i --) {
                vector<pair<long long, long long>> v;
                for (auto p : mp) {
                        if (p.first <= q[i]) break;
                        v.push_back(make_pair(q[i], (p.first / q[i]) * p.second));
                        v.push_back(make_pair(p.first % q[i], p.second));
                }
                while (mp.size() && q[i] < mp.begin() -> first) mp.erase(mp.begin());
                for (auto p : v) mp[p.first] += p.second;
        }
        vector<long long> sum(first);
        for (auto p : mp) sum[p.first - 1] += p.second;
        for (int i = first - 2; i >= 0; i --) sum[i] += sum[i + 1];
        for (int i = 0; i < first; i ++) printf("%lld\n", sum[i]);
        return 0;
}

Submission Info

Compile Error

./Main.cpp: In function ‘int main()’:
./Main.cpp:9:36: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result [-Wunused-result]
         scanf("%d%lld", &first, &n);
                                    ^
./Main.cpp:12:59: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result [-Wunused-result]
         for (int i = 1; i <= n; i ++) scanf("%lld", &q[i]);
                                                           ^

Judge Result