結果

問題 No.3289 Make More Happy Connection
コンテスト
ユーザー tkykwtnb
提出日時 2025-10-03 21:59:56
言語 PyPy3
(7.3.15)
結果
WA  
実行時間 -
コード長 564 bytes
コンパイル時間 401 ms
コンパイル使用メモリ 82,236 KB
実行使用メモリ 206,388 KB
最終ジャッジ日時 2025-10-03 22:00:09
合計ジャッジ時間 11,810 ms
ジャッジサーバーID
（参考情報） 		judge3 / judge1
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
sample AC * 3
other AC * 18 WA * 6
権限があれば一括ダウンロードができます

ソースコード

diff # 

N=int(input())
dp=[[[0,0,0] for _ in range(2)] for _ in range(N+1)]
dp[0][0]=[0,0,0]
dp[0][1]=[0,0,0]
for i in range(N):
    x,y=map(int,input().split())
    tmp1=dp[i][0][2] if dp[i][0][1]!=x else dp[i][0][2]+x
    tmp2=dp[i][1][2] if dp[i][1][1]!=x else dp[i][1][2]+x
    if tmp1>=tmp2:dp[i+1][0]=[x,y,tmp1]
    else:dp[i+1][0]=[x,y,tmp2]
    tmp1=dp[i][0][2] if dp[i][0][1]!=y else dp[i][0][2]+y
    tmp2=dp[i][1][2] if dp[i][1][1]!=y else dp[i][1][2]+y
    if tmp1>=tmp2:dp[i+1][1]=[y,x,tmp1]
    else:dp[i+1][1]=[y,x,tmp2]
print(max(dp[N][0][2],dp[N][1][2]))
0