結果
問題 |
No.3289 Make More Happy Connection
|
ユーザー |
|
提出日時 | 2025-10-03 21:46:52 |
言語 | PyPy3 (7.3.15) |
結果 |
AC
|
実行時間 | 397 ms / 2,000 ms |
コード長 | 312 bytes |
コンパイル時間 | 368 ms |
コンパイル使用メモリ | 82,616 KB |
実行使用メモリ | 152,048 KB |
最終ジャッジ日時 | 2025-10-03 21:46:59 |
合計ジャッジ時間 | 7,827 ms |
ジャッジサーバーID (参考情報) |
judge1 / judge2 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | AC * 24 |
ソースコード
(n,),*e=[[*map(int,s.split())]for s in open(0)] INF=1<<60 dp=[[-INF,-INF]for _ in range(n+1)] dp[0]=0,0 bx=by=-1 for i in range(1,n+1): x,y=e[i-1] dp[i][0]=max(dp[i-1][0]+(by==x)*x,dp[i-1][1]+(bx==x)*x)+(x==y)*x dp[i][1]=max(dp[i-1][0]+(by==y)*y,dp[i-1][1]+(bx==y)*y)+(x==y)*x bx,by=x,y print(max(dp[n]))