Submission #26269721

---

Source Code Expand

#include <bits/stdc++.h>
#include <bits/extc++.h>
using namespace std;

typedef long long ll;
typedef pair <int, int> pii;

#define fi first
#define se second
#define rez resize
#define pb push_back
#define mkp make_pair
#define eb emplace_back
#define debug(...) fprintf (stderr, __VA_ARGS__)

#define Lep(i, l, r) for (int i = l; i < r; ++ i)
#define Rep(i, r, l) for (int i = r; i > l; -- i)
#define lep(i, l, r) for (int i = l; i <= r; ++ i)
#define rep(i, r, l) for (int i = r; i >= l; -- i)

char _c; bool _f; template <class T> inline void IN (T & x) {
	x = 0, _f = 0; while (_c = getchar (), ! isdigit (_c)) if (_c == '-') _f = 1;
	while (isdigit (_c)) x = x * 10 + _c - '0', _c = getchar (); if (_f) x = -x;
}

template <class T> inline void chkmin (T & x, T y) { if (x > y) x = y; }
template <class T> inline void chkmax (T & x, T y) { if (x < y) x = y; }

const int N = 1e5 + 5;

int n, q, top;
ll a[N], sta[N], cnt[N], tag[N];

void solve (ll len, const ll &val) {
	if (len <= a[0]) return tag[1] += val, tag[len + 1] -= val, void ();
	int pos = upper_bound (a, a + 1 + q, len) - a - 1;
	cnt[pos] += len / a[pos] * val, solve (len % a[pos], val);
}

int main () {
	IN (n), IN (q), sta[top = 0] = 0, a[0] = n;

	lep (i, 1, q) {
		IN (a[i]);
		while (~ top && a[sta[top]] >= a[i]) -- top;
		sta[ ++ top] = i;
	}
	q = top;
	lep (i, 0, q) a[i] = a[sta[i]];

	cnt[q] = 1;
	rep (i, q, 1) cnt[i - 1] += a[i] / a[i - 1] * cnt[i], solve (a[i] % a[i - 1], cnt[i]);
	tag[1] += cnt[0], tag[a[0] + 1] -= cnt[0];
	lep (i, 1, n) tag[i] += tag[i - 1], printf ("%lld\n", tag[i]);
	return 0;
}

Submission Info

Compile Error

./Main.cpp: In function ‘void IN(T&)’:
./Main.cpp:23:2: warning: this ‘while’ clause does not guard... [-Wmisleading-indentation]
   23 |  while (isdigit (_c)) x = x * 10 + _c - '0', _c = getchar (); if (_f) x = -x;
      |  ^~~~~
./Main.cpp:23:63: note: ...this statement, but the latter is misleadingly indented as if it were guarded by the ‘while’
   23 |  while (isdigit (_c)) x = x * 10 + _c - '0', _c = getchar (); if (_f) x = -x;
      |                                                               ^~

Judge Result