結果

問題 No.5021 Addition Pyramid
コンテスト
ユーザー hirayuu_yc
提出日時 2025-02-25 08:24:39
言語 PyPy3
(7.3.15)
結果
AC  
実行時間 914 ms / 2,000 ms
コード長 994 bytes
コンパイル時間 551 ms
コンパイル使用メモリ 82,712 KB
実行使用メモリ 77,568 KB
スコア 228,890,544
最終ジャッジ日時 2025-02-25 19:38:20
合計ジャッジ時間 47,269 ms
ジャッジサーバーID
（参考情報） 		judge4 / judge2
純コード判定しない問題か言語
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
other AC * 50
権限があれば一括ダウンロードができます

ソースコード

diff # 

MOD=10**8
def gosa(x,y):
    return min(abs(x-y),MOD-abs(x-y))

N=int(input())
c=[list(map(int,input().split())) for i in range(N)]
ans=(1<<60,[])
for x in range(5000):
    fir=[(c[0][0]+x*MOD//5000)%MOD]
    mx=gosa(c[0][0],fir[0])
    for i in range(1,N):
        mids=[]
        na=0
        out=(c[i][0]+MOD//2)%MOD
        mids.append(out)
        for j in range(i):
            na=fir[j]-na
            out=(c[i][j+1]+MOD//2)%MOD
            if j%2==0:
                mids.append((na-out)%MOD)
            else:
                mids.append((out-na)%MOD)
        mids.sort()
        mids.append(mids[0]+MOD)
        mw=(-1,0)
        for j in range(i+1):
            mw=max(mw,(mids[j+1]-mids[j],j))
        st=((mids[mw[1]]+mids[mw[1]+1])//2)%MOD
        bfir=fir[:]
        fir=[st]
        mx=max(mx,gosa(fir[0],c[i][0]))
        for j in range(i):
            fir.append((bfir[j]-fir[-1])%MOD)
            mx=max(mx,gosa(fir[-1],c[i][j+1]))
    ans=min(ans,(mx,fir[:]))
print(*ans[1])
0