結果
問題 |
No.9 モンスターのレベル上げ
|
ユーザー |
|
提出日時 | 2018-08-02 20:58:59 |
言語 | C++11(廃止可能性あり) (gcc 13.3.0) |
結果 |
TLE
|
実行時間 | - |
コード長 | 1,560 bytes |
コンパイル時間 | 381 ms |
コンパイル使用メモリ | 55,164 KB |
実行使用メモリ | 6,944 KB |
最終ジャッジ日時 | 2024-09-19 17:10:50 |
合計ジャッジ時間 | 23,851 ms |
ジャッジサーバーID (参考情報) |
judge4 / judge2 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
other | AC * 11 TLE * 2 -- * 7 |
ソースコード
#include <iostream> #define FOR(i,a,b) for(int i=(a); i<(b); i++) #define INT_MAX 2147483647; using namespace std; int N; // a[i]は自分のレベル*2000+戦闘回数 b[i]は相手のレベルt[i]はループのたびa[i]をコピー int a[1500], b[1500], t[1500]; int which_next_battle(){ int level = INT_MAX; int battle_count = INT_MAX; int next_battle = 0; FOR(i, 0, N){ if (t[i] / 2000 < level){ level = t[i] / 2000; battle_count = t[i] % 2000; next_battle = i; } else if (t[i] / 2000 == level){ if(t[i] % 2000 < battle_count){ level = t[i] / 2000; battle_count = t[i] % 2000; next_battle = i; } } } return next_battle; } int max_battle_from_i(int i){ int max_battle_count = 0; FOR(j, 0, N){ int next_battle = which_next_battle(); int enemy = b[(j + i) % N]; t[next_battle] += (enemy / 2) * 2000 + 1; max_battle_count = max(max_battle_count, t[next_battle] % 2000); } return max_battle_count; } int main() { cin >> N; FOR(i, 0, N){ int tmp; cin >> tmp; a[i] = tmp * 2000; } FOR(i, 0, N){ cin >> b[i]; } int min_max_battle = INT_MAX; // i番目から戦闘開始 FOR(i, 0, N){ FOR(i, 0, N){ t[i] = a[i]; } int max_battle = max_battle_from_i(i); min_max_battle = min(min_max_battle, max_battle); } cout << min_max_battle << endl; }