結果
問題 | No.77 レンガのピラミッド |
ユーザー |
|
提出日時 | 2020-09-17 02:02:58 |
言語 | PyPy3 (7.3.15) |
結果 |
WA
|
実行時間 | - |
コード長 | 764 bytes |
コンパイル時間 | 283 ms |
コンパイル使用メモリ | 82,204 KB |
実行使用メモリ | 74,312 KB |
最終ジャッジ日時 | 2024-06-22 03:55:00 |
合計ジャッジ時間 | 2,132 ms |
ジャッジサーバーID (参考情報) |
judge2 / judge4 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 5 |
other | AC * 3 WA * 17 |
ソースコード
N = int(input())A = list(map(int, input().split()))ans = 10 ** 9for i in range((N + 1) // 2):for j in range(N - 2 * i):x = sum(A[:j]) + sum(A[j + 2 * i + 1:])y = 0for k in range(i):if A[k + j] > k:x += A[k + j] - k - 1else:y += j + 1 - A[k + j]for k in range(i + 1):if A[j + i + k] > (i + 1) - k:x += A[j + i + k] - i - 1 + kelse:y += i + 1 - k - A[j + i + k]if x >= y:ans = min(ans, x)print(ans)