結果

問題 No.77 レンガのピラミッド
コンテスト
ユーザー tnodino
提出日時 2022-03-02 19:14:22
言語 Python3
(3.13.1 + numpy 2.2.1 + scipy 1.14.1)
結果
WA  
実行時間 -
コード長 654 bytes
コンパイル時間 255 ms
コンパイル使用メモリ 12,800 KB
実行使用メモリ 10,880 KB
最終ジャッジ日時 2024-07-16 10:30:21
合計ジャッジ時間 1,953 ms
ジャッジサーバーID
（参考情報） 		judge2 / judge4
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
sample AC * 5
other AC * 3 WA * 17
権限があれば一括ダウンロードができます

ソースコード

diff # 

INF = 1<<32
N = int(input())
A = list(map(int,input().split()))
S = sum(A)
ans = INF
for M in range(1,N+1,2):
    P = [0] * M
    cnt = 1
    for i in range(M//2):
        P[i] = cnt
        cnt += 1
    for i in range(M//2,M):
        P[i] = cnt
        cnt -= 1
    for k in range(N-M+1):
        ret = S
        cnt = S
        for i in range(M):
            ret -= A[i+k]
            cnt -= A[i+k]
            if A[i+k] > P[i]:
                ret += A[i+k] - P[i]
                cnt += A[i+k] - P[i]
            if A[i+k] < P[i]:
                cnt -= P[i] - A[i+k]
        if cnt < 0:
            ret += INF
        ans = min(ans, ret)
print(ans)
0