結果
問題 |
No.9 モンスターのレベル上げ
|
ユーザー |
![]() |
提出日時 | 2017-01-15 11:23:11 |
言語 | Python3 (3.13.1 + numpy 2.2.1 + scipy 1.14.1) |
結果 |
WA
|
実行時間 | - |
コード長 | 601 bytes |
コンパイル時間 | 169 ms |
コンパイル使用メモリ | 12,544 KB |
実行使用メモリ | 11,264 KB |
最終ジャッジ日時 | 2024-12-21 13:09:26 |
合計ジャッジ時間 | 44,189 ms |
ジャッジサーバーID (参考情報) |
judge5 / judge2 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
other | AC * 5 WA * 14 TLE * 1 |
ソースコード
import copy, heapq if __name__ == '__main__': n = int(input()) abstract_ally = [(int(a), 0) for a in input().split()] enemy = [int(b) for b in input().split()] heapq.heapify(abstract_ally) answer = 0 for start in range(n): max_cnt = 0 ally = copy.copy(abstract_ally) for diff in range(n): level, cnt = heapq.heappop(ally) i = (start + diff) % n max_cnt = max(max_cnt, cnt + 1) heapq.heappush(ally, (level + enemy[i] // 2, cnt + 1)) answer = max(max_cnt, answer) print(answer)