#44195 (C++11) No.9 モンスターのレベル上げ

• 問題: No.9 モンスターのレベル上げ
• ユーザー: pekempey
• 提出日時: 2015-08-18 14:58:15
• 言語: C++11 (gcc 11.4.0)
• 結果: WA
• 実行時間: -
• コード長: 910 bytes
• コンパイル時間: 1,334 ms
• コンパイル使用メモリ: 151,372 KB
• 実行使用メモリ: 4,384 KB
• 最終ジャッジ日時: 2023-09-25 12:47:56
• 合計ジャッジ時間: 5,711 ms
• ジャッジサーバーID （参考情報）: judge11 / judge14

入力	結果	実行時間; 実行使用メモリ
testcase_00	AC	1 ms; 4,376 KB
testcase_01	AC	2 ms; 4,376 KB
testcase_02	WA	-
testcase_03	WA	-
testcase_04	WA	-
testcase_05	WA	-
testcase_06	WA	-
testcase_07	WA	-
testcase_08	WA	-
testcase_09	WA	-
testcase_10	AC	2 ms; 4,376 KB
testcase_11	AC	313 ms; 4,376 KB
testcase_12	AC	242 ms; 4,384 KB
testcase_13	AC	196 ms; 4,380 KB
testcase_14	WA	-
testcase_15	WA	-
testcase_16	WA	-
testcase_17	WA	-
testcase_18	WA	-
testcase_19	WA	-

ソースコード

#include <bits/stdc++.h>
#define rep(i, a) for (int i = 0; i < (a); i++)
#define rep2(i, a, b) for (int i = (a); i < (b); i++)
#define repr(i, a) for (int i = (a) - 1; i >= 0; i--)
#define repr2(i, a, b) for (int i = (b) - 1; i >= (a); i--)
using namespace std;
typedef long long ll;
const ll inf = 1e9;
const ll mod = 1e9 + 7;

typedef pair<int, int> P; // level, times
typedef priority_queue<P, vector<P>, greater<P>> pqueue;
int N, A[1500], B[1500];

int calc(pqueue q, int s) {
	rep (i, N) {
		P p = q.top(); q.pop();
		q.emplace(p.first + B[(i + s) % N] / 2, p.second + 1);	
	}

	int res = 0;
	while (!q.empty()) {
		P p = q.top(); q.pop();
		res = max(res, p.second);
	}
	return res;
}

int main() {
	cin >> N;
	rep (i, N) cin >> A[i];
	rep (i, N) cin >> B[i];

	pqueue q;
	rep (i, N) q.emplace(A[i], 0);

	int ans = 0;

	rep (i, N) {
		ans = max(ans, calc(q, i));
	}

	cout << ans << endl;

	return 0;
}