結果
問題 | No.77 レンガのピラミッド |
ユーザー |
![]() |
提出日時 | 2015-08-07 18:33:19 |
言語 | Python2 (2.7.18) |
結果 |
AC
|
実行時間 | 13 ms / 5,000 ms |
コード長 | 434 bytes |
コンパイル時間 | 478 ms |
コンパイル使用メモリ | 7,040 KB |
実行使用メモリ | 6,944 KB |
最終ジャッジ日時 | 2024-07-18 05:00:51 |
合計ジャッジ時間 | 1,479 ms |
ジャッジサーバーID (参考情報) |
judge1 / judge5 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 5 |
other | AC * 20 |
ソースコード
import mathN = input()A = map(int, raw_input().strip().split()) + [0] * 100K = int(math.sqrt(sum(A))) - 1def height(k):if k < K + 1:return k + 1else:return 2 * K + 1 - kpyramid = [height(i) for i in range(2 * K + 1)]fixed = 0for i in range(len(A) - len(pyramid)):fixed = max(fixed, sum(min(A[i+j], pyramid[j])for j in range(len(pyramid))))print(sum(A) - fixed)