結果
| 問題 | No.3289 Make More Happy Connection | 
| コンテスト | |
| ユーザー |  nikoro256 | 
| 提出日時 | 2025-10-03 21:47:46 | 
| 言語 | PyPy3 (7.3.15) | 
| 結果 | 
                                AC
                                 
                             | 
| 実行時間 | 414 ms / 2,000 ms | 
| コード長 | 614 bytes | 
| コンパイル時間 | 306 ms | 
| コンパイル使用メモリ | 82,144 KB | 
| 実行使用メモリ | 126,080 KB | 
| 最終ジャッジ日時 | 2025-10-03 21:48:02 | 
| 合計ジャッジ時間 | 8,164 ms | 
| ジャッジサーバーID (参考情報) | judge1 / judge4 | 
(要ログイン)
| ファイルパターン | 結果 | 
|---|---|
| sample | AC * 3 | 
| other | AC * 24 | 
ソースコード
N=int(input())
d = []
for _ in range(N):
    x,y=map(int,input().split())
    d.append((x,y))
inf = 10**18
dp=[[-inf,-inf] for _ in range(N)]
x,y = d[0]
c = 0
if x == y:
    c = x
dp[0] = [c,c]
for i in range(N-1):
    for k in range(2):
        for k2 in range(2):
            x1 = d[i][k]
            x2 = d[i+1][1-k2]
            if d[i+1][0] == d[i+1][1]:
                d_ = d[i+1][0]
            else:
                d_ = 0
            if x1 == x2:
                dp[i+1][k2] = max(dp[i+1][k2],dp[i][k]+x1+d_)
            else:
                dp[i+1][k2] = max(dp[i+1][k2],dp[i][k]+d_)
print(max(dp[-1]))
            
            
            
        