結果
| 問題 |
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]))