結果
| 問題 | No.77 レンガのピラミッド |
| コンテスト | |
| ユーザー |
yaoshimax
|
| 提出日時 | 2015-03-01 18:25:32 |
| 言語 | PyPy2 (7.3.15) |
| 結果 |
WA
|
| 実行時間 | - |
| コード長 | 596 bytes |
| 記録 | |
| コンパイル時間 | 126 ms |
| コンパイル使用メモリ | 77,380 KB |
| 最終ジャッジ日時 | 2025-12-03 14:18:19 |
|
ジャッジサーバーID (参考情報) |
judge3 / judge4 |
(要ログイン)
| ファイルパターン | 結果 |
|---|---|
| sample | AC * 5 |
| other | AC * 3 WA * 17 |
ソースコード
N=int(raw_input())
A=map(int,raw_input().split())
ans = 10000
for n in range(1,N+1,2):
plus = 0
minus =0
for i in range(n/2):
if A[i] > (i+1):
plus += A[i]-(i+1)
else:
minus += (i+1)-A[i]
if A[n-1-i] > (i+1):
plus += A[n-1-i]-(i+1)
else:
minus += (i+1)-A[n-1-i]
if A[n/2]>(n/2+1):
plus += A[n/2]-(n/2+1)
else:
minus += (n/2+1)-A[n/2]
for i in range(n,N):
plus += A[i]
#print n, plus, minus
if plus >= minus:
ans=min(ans,max(plus,minus))
print ans
yaoshimax