Submission #36698925

---

Source Code Expand

#include <cstdio>
#include <iostream>
#include <algorithm>
using namespace std;

typedef long long LL;
const int N = 1e5 + 5;
int n, q, cnt;
LL Q[N], f[N], d[N];

void solve(LL len, LL v) {
	int j = lower_bound(Q + 1, Q + cnt + 1, len) - Q;
	if (Q[j] > len) --j;
	if (!j) d[1] += v, d[len + 1] -= v;
	else f[j] += len / Q[j] * v, solve(len % Q[j], v);
}

int main() {
	scanf("%d%d", &n, &q), Q[++cnt] = n;
	for(int i = 1; i <= q; i++) {
		LL x; scanf("%lld", &x);
		while (cnt && x <= Q[cnt]) --cnt;
		Q[++cnt] = x;
	}
	f[cnt] = 1;
	for(int i = cnt; i > 1; i--) f[i - 1] += Q[i] / Q[i - 1] * f[i], solve(Q[i] % Q[i - 1], f[i]);
	d[1] += f[1], d[Q[1] + 1] -= f[1];
	for(int i = 1; i <= n; i++) d[i] += d[i - 1];
	for(int i = 1; i <= n; i++) printf("%lld\n", d[i]);
}

Submission Info

Compile Error

./Main.cpp: In function ‘int main()’:
./Main.cpp:19:7: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result [-Wunused-result]
   19 |  scanf("%d%d", &n, &q), Q[++cnt] = n;
      |  ~~~~~^~~~~~~~~~~~~~~~
./Main.cpp:21:14: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result [-Wunused-result]
   21 |   LL x; scanf("%lld", &x);
      |         ~~~~~^~~~~~~~~~~~

Judge Result