結果
問題 |
No.3289 Make More Happy Connection
|
ユーザー |
|
提出日時 | 2025-10-09 01:37:22 |
言語 | PyPy3 (7.3.15) |
結果 |
AC
|
実行時間 | 308 ms / 2,000 ms |
コード長 | 909 bytes |
コンパイル時間 | 422 ms |
コンパイル使用メモリ | 82,320 KB |
実行使用メモリ | 98,700 KB |
最終ジャッジ日時 | 2025-10-09 01:37:30 |
合計ジャッジ時間 | 7,369 ms |
ジャッジサーバーID (参考情報) |
judge2 / judge4 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | AC * 24 |
ソースコード
## https://yukicoder.me/problems/no/3289 def main(): N = int(input()) xy = [] for _ in range(N): x, y = map(int, input().split()) xy.append((x, y)) dp = [0, 0] for i in range(N): new_dp = [-1, -1] base = 0 if xy[i][0] == xy[i][1]: base += xy[i][0] # dp[j] = 前のとき、どう言う並びにしたか for j in range(2): for k in range(2): if i == 0: new_dp[k] = max(new_dp[k], dp[j] + base) else: if xy[i - 1][1 - j] == xy[i][k]: x =xy[i][k] new_dp[k] = max(new_dp[k], dp[j] + x + base) else: new_dp[k] = max(new_dp[k], dp[j] + base) dp = new_dp answer = max(dp) print(answer) if __name__ == "__main__": main()