CODE FESTIVAL 2016 Final

Submission #995292

Source codeソースコード

#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

Task問題 E - Cookies
User nameユーザ名 tosaka2
Created time投稿日時
Language言語 C++14 (GCC 5.4.1)
Status状態 WA
Score得点 0
Source lengthソースコード長 1609 Byte
File nameファイル名
Exec time実行時間 ms
Memory usageメモリ使用量 -

Compiler messageコンパイルメッセージ

./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");
^

Test case

Set

Set name Score得点 / Max score Cases
sample - sample-01.txt,sample-02.txt,sample-03.txt
dataset1 0 / 500 sample-01.txt,01-01.txt,01-02.txt,01-03.txt,01-04.txt,01-05.txt,01-06.txt,01-07.txt,01-08.txt,01-09.txt,01-10.txt,01-11.txt,01-12.txt,01-13.txt,01-14.txt,01-15.txt,01-16.txt,01-17.txt,01-18.txt,01-19.txt,01-20.txt,01-21.txt,01-22.txt,01-23.txt,01-24.txt,01-25.txt,01-26.txt
dataset2 0 / 500 sample-01.txt,sample-02.txt,sample-03.txt,01-01.txt,01-02.txt,01-03.txt,01-04.txt,01-05.txt,01-06.txt,01-07.txt,01-08.txt,01-09.txt,01-10.txt,01-11.txt,01-12.txt,01-13.txt,01-14.txt,01-15.txt,01-16.txt,01-17.txt,01-18.txt,01-19.txt,01-20.txt,01-21.txt,01-22.txt,01-23.txt,01-24.txt,01-25.txt,01-26.txt,02-01.txt,02-02.txt,02-03.txt,02-04.txt,02-05.txt,02-06.txt,02-07.txt,02-08.txt,02-09.txt,02-10.txt,02-11.txt,02-12.txt,02-13.txt,02-14.txt,02-15.txt,02-16.txt,02-17.txt,02-18.txt,02-19.txt,02-20.txt,02-21.txt,02-22.txt,02-23.txt,02-24.txt,02-25.txt,02-26.txt,02-27.txt,02-28.txt,02-29.txt,02-30.txt,02-31.txt,02-32.txt,02-33.txt,02-34.txt,02-35.txt,02-36.txt,02-37.txt,02-38.txt,02-39.txt,02-40.txt

Test case

Case name Status状態 Exec time実行時間 Memory usageメモリ使用量
01-01.txt WA
01-02.txt WA
01-03.txt WA
01-04.txt WA
01-05.txt WA
01-06.txt WA
01-07.txt WA
01-08.txt WA
01-09.txt WA
01-10.txt WA
01-11.txt WA
01-12.txt WA
01-13.txt AC 80 ms 16120 KB
01-14.txt WA
01-15.txt WA
01-16.txt WA
01-17.txt WA
01-18.txt AC 4 ms 504 KB
01-19.txt AC 4 ms 500 KB
01-20.txt AC 4 ms 504 KB
01-21.txt AC 4 ms 504 KB
01-22.txt AC 4 ms 504 KB
01-23.txt AC 4 ms 500 KB
01-24.txt AC 4 ms 504 KB
01-25.txt AC 4 ms 504 KB
01-26.txt AC 4 ms 504 KB
02-01.txt RE
02-02.txt RE
02-03.txt RE
02-04.txt RE
02-05.txt RE
02-06.txt RE
02-07.txt RE
02-08.txt RE
02-09.txt RE
02-10.txt RE
02-11.txt RE
02-12.txt RE
02-13.txt RE
02-14.txt RE
02-15.txt RE
02-16.txt RE
02-17.txt RE
02-18.txt RE
02-19.txt RE
02-20.txt RE
02-21.txt RE
02-22.txt RE
02-23.txt RE
02-24.txt RE
02-25.txt RE
02-26.txt RE
02-27.txt RE
02-28.txt RE
02-29.txt RE
02-30.txt RE
02-31.txt RE
02-32.txt RE
02-33.txt RE
02-34.txt RE
02-35.txt RE
02-36.txt RE
02-37.txt RE
02-38.txt RE
02-39.txt RE
02-40.txt RE
sample-01.txt AC 4 ms 504 KB
sample-02.txt RE
sample-03.txt WA