結果
問題 | No.549 素材合成システム |
ユーザー |
|
提出日時 | 2017-04-04 11:01:10 |
言語 | Python3 (3.13.1 + numpy 2.2.1 + scipy 1.14.1) |
結果 |
AC
|
実行時間 | 105 ms / 2,000 ms |
コード長 | 501 bytes |
コンパイル時間 | 98 ms |
コンパイル使用メモリ | 12,544 KB |
実行使用メモリ | 20,744 KB |
最終ジャッジ日時 | 2024-07-08 08:34:18 |
合計ジャッジ時間 | 4,237 ms |
ジャッジサーバーID (参考情報) |
judge2 / judge3 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | AC * 44 |
ソースコード
def solve(): N = int(input()) x = [int(i) for i in input().split()] assert 2 <= N <= 10**5 assert all(1 <= xi <= 10**4 for xi in x) assert N == len(x) # [x_i]を昇順にソート x.sort() # 経験値の小さいアンドロイドから順に一番大きい経験値のアンドロイドへ合成していく for i in range(N - 1): x[-1] += x[i] // 2 ans = x[-1] assert 1 <= ans <= sum(x) print(ans) if __name__ == '__main__': solve()