結果
| 問題 |
No.77 レンガのピラミッド
|
| コンテスト | |
| ユーザー |
yaoshimax
|
| 提出日時 | 2015-03-01 18:23:16 |
| 言語 | Python2 (2.7.18) |
| 結果 |
WA
|
| 実行時間 | - |
| コード長 | 570 bytes |
| コンパイル時間 | 203 ms |
| コンパイル使用メモリ | 7,040 KB |
| 実行使用メモリ | 6,948 KB |
| 最終ジャッジ日時 | 2024-06-24 00:33:31 |
| 合計ジャッジ時間 | 1,438 ms |
|
ジャッジサーバーID (参考情報) |
judge1 / judge2 |
(要ログイン)
| ファイルパターン | 結果 |
|---|---|
| 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
ans=min(ans,max(plus,minus))
print ans
yaoshimax