結果
| 問題 |
No.77 レンガのピラミッド
|
| コンテスト | |
| ユーザー |
titia
|
| 提出日時 | 2022-01-04 03:56:18 |
| 言語 | Python3 (3.13.1 + numpy 2.2.1 + scipy 1.14.1) |
| 結果 |
WA
|
| 実行時間 | - |
| コード長 | 535 bytes |
| コンパイル時間 | 162 ms |
| コンパイル使用メモリ | 12,800 KB |
| 実行使用メモリ | 10,880 KB |
| 最終ジャッジ日時 | 2024-10-13 17:31:38 |
| 合計ジャッジ時間 | 5,187 ms |
|
ジャッジサーバーID (参考情報) |
judge4 / judge3 |
(要ログイン)
| ファイルパターン | 結果 |
|---|---|
| sample | AC * 5 |
| other | AC * 3 WA * 17 |
ソースコード
N=int(input())
A=list(map(int,input().split()))
LANS=1<<60
def calc(A,k):
ANS=0
X=[min(i+1,k-i) for i in range(k)]
#print(X)
while len(X)<N:
X.append(0)
for i in range(N):
while A[i]>X[i]:
ANS+=1
A[i]-=1
for j in range(N):
if A[j]<X[j]:
A[j]+=1
break
if X==A:
return ANS
else:
return 1<<60
for i in range(1,N+1,2):
LANS=min(LANS,calc(A[:],i))
print(LANS)
titia