結果
問題 |
No.77 レンガのピラミッド
|
ユーザー |
|
提出日時 | 2014-11-25 21:35:34 |
言語 | Python2 (2.7.18) |
結果 |
WA
|
実行時間 | - |
コード長 | 504 bytes |
コンパイル時間 | 567 ms |
コンパイル使用メモリ | 6,948 KB |
実行使用メモリ | 6,824 KB |
最終ジャッジ日時 | 2025-01-03 02:33:10 |
合計ジャッジ時間 | 1,708 ms |
ジャッジサーバーID (参考情報) |
judge3 / judge2 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 2 WA * 3 |
other | AC * 1 WA * 2 RE * 17 |
ソースコード
N = int(raw_input()) A = map(int, raw_input().split()) total = sum(A) c = 0 sub_total = 0 mn = total while sub_total < total: diff = 0 for i in xrange(c): t = A[i] - (i + 1) if t > 0: diff += t for i in xrange(c, c * 2 - 1): t = A[i] - (2 * c - i - 1) if t > 0: diff += t for i in xrange(c * 2 - 1, N): diff += A[i] mn = min(diff, mn) c += 1 sub_total += c + (c - 1) print mn