結果
問題 |
No.3289 Make More Happy Connection
|
ユーザー |
|
提出日時 | 2025-09-12 20:08:46 |
言語 | Python3 (3.13.1 + numpy 2.2.1 + scipy 1.14.1) |
結果 |
AC
|
実行時間 | 1,839 ms / 2,000 ms |
コード長 | 699 bytes |
コンパイル時間 | 3,185 ms |
コンパイル使用メモリ | 11,904 KB |
実行使用メモリ | 10,368 KB |
最終ジャッジ日時 | 2025-09-12 20:16:29 |
合計ジャッジ時間 | 27,881 ms |
ジャッジサーバーID (参考情報) |
judge4 / judge2 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | AC * 24 |
ソースコード
def solve(): n = list(map(int, input().split()))[0] x = 0 y = 0 dp0 = 0 dp1 = 0 for _ in range(n): pdp0, pdp1 = dp0, dp1 arr = list(map(int, input().split())) nx, ny = arr for _ in range(2): ndp00 = pdp0 if y == nx: ndp00 += nx ndp01 = pdp1 if x == nx: ndp01 += nx dp0 = max(ndp00, ndp01) if nx == ny: dp0 += nx x, y = y, x nx, ny = ny, nx dp0, dp1 = dp1, dp0 pdp0, pdp1 = pdp1, pdp0 x, y = nx, ny print(max(dp0, dp1)) if __name__ == '__main__': solve()