結果

問題 No.107 モンスター
ユーザー ckawatak
提出日時 2019-04-30 20:30:53
言語 PyPy3
(7.3.15)
結果
TLE  
実行時間 -
コード長 556 bytes
コンパイル時間 272 ms
コンパイル使用メモリ 82,512 KB
実行使用メモリ 136,792 KB
最終ジャッジ日時 2024-12-31 08:23:40
合計ジャッジ時間 68,102 ms
ジャッジサーバーID
（参考情報） 		judge1 / judge4
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
sample AC * 4
other AC * 10 TLE * 11
権限があれば一括ダウンロードができます

ソースコード

diff # 

from itertools import permutations

N = int(input())
D = list(map(int, input().split()))

patterns = []
for i in range(N):
    patterns.append(i)

answer = 0
for pattern in permutations(patterns):
    level = 100
    max_level = 100
    for p in pattern:
        if 0 < D[p]:
            level = min(max_level, level + D[p])
        elif D[p] < 0:
            level = level + D[p]
            max_level = max_level + 100
            if level <= 0:
                break
    answer = max(answer, level)

if answer <= 0:
    print(0)
else:
    print(answer)
0