Submission #995292

---

Source Code Expand

#define _CRT_SECURE_NO_WARNINGS
#include "bits/stdc++.h"
using namespace std;

#define int int64_t

#define CHOOSE(a) CHOOSE2 a
#define CHOOSE2(a0,a1,a2,a3,x,...) x
#define REP1(i, s, cond, cal) for (signed i = signed(s); i cond; i cal)
#define REP2(i, s, n) REP1(i, s, < signed(n), ++)
#define REP3(i, n) REP2(i, 0, n)
#define rep(...) CHOOSE((__VA_ARGS__,REP1,REP2,REP3))(__VA_ARGS__)
#define rrep(i, s) rep(i, s, >= 0, --)

#define all(c) begin(c), end(c)
#define maxup(ans, x) (ans = (ans < x ? x : ans))
#define minup(ans, x) (ans = (ans > x ? x : ans))

#define breakif(cond) if(cond) break; else

using VV = vector<vector<int>>;
using V = vector<int>;
using P = pair<int, int>;
using IP = pair<int, P>;

template<typename T>
inline void input(vector<T>& v) { for (auto& x : v) cin >> x; }

signed main() {
	int N, A; cin >> N >> A;
	if (N > 1000000 || A > 1000000) return 1;
	vector<P> memo(N + 1, P(0, 1));
	int ans = N;
	rep(i, N) {
		memo[i] = P(i, 1);
	}
	//n秒時点での最大の枚数,毎秒枚数
	rep(i, 1, N + 1) {
		int num = memo[i].first;
		int x = memo[i].second;
		ans = min(ans, i + (N - num - 1) / x + 1);
		if (i + 1 <= N) maxup(memo[i + 1], P(num + x, x));
		if (i - x <= 0) continue;
		int left = 0, right = N;
		while (left + 1 < right) {
			int mid = (left + right) / 2;
			bool ok = true;
			if (mid < i + A) ok = false;
			if (ok && memo[mid].first <= (mid - i - A) * num) right = mid;
			else left = mid;
		}
		memo[right] = max(memo[right], P((right - i - A) * num, num));
	}
	cout << ans << endl;

	system("pause");
}

Submission Info

Compile Error

./Main.cpp: In function ‘int main()’:
./Main.cpp:56:17: warning: ignoring return value of ‘int system(const char*)’, declared with attribute warn_unused_result [-Wunused-result]
  system("pause");
                 ^

Judge Result