結果
問題 |
No.3289 Make More Happy Connection
|
ユーザー |
|
提出日時 | 2025-10-04 05:12:46 |
言語 | PyPy3 (7.3.15) |
結果 |
AC
|
実行時間 | 710 ms / 2,000 ms |
コード長 | 518 bytes |
コンパイル時間 | 4,574 ms |
コンパイル使用メモリ | 82,392 KB |
実行使用メモリ | 196,888 KB |
最終ジャッジ日時 | 2025-10-04 05:13:09 |
合計ジャッジ時間 | 12,754 ms |
ジャッジサーバーID (参考情報) |
judge1 / judge3 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | AC * 24 |
ソースコード
N=int(input()) dp=[[[0,0] for _ in range(2)] for _ in range(N+1)] dp[0][0]=[0,0] dp[0][1]=[0,0] for i in range(N): x,y=map(int,input().split()) s1=dp[i][0][0] if dp[i][0][1]==x:s1+=x s2=dp[i][1][0] if dp[i][1][1]==x:s2+=x dp[i+1][0]=[s1,y] if s1>=s2 else [s2,y] if x==y:dp[i+1][0][0]+=x s1=dp[i][0][0] if dp[i][0][1]==y:s1+=y s2=dp[i][1][0] if dp[i][1][1]==y:s2+=y dp[i+1][1]=[s1,x] if s1>=s2 else [s2,x] if x==y:dp[i+1][1][0]+=x print(max(dp[N][0][0],dp[N][1][0]))