結果

問題 No.2982 Logic Battle
コンテスト
ユーザー わん
提出日時 2025-10-24 01:34:52
言語 PyPy3
(7.3.15)
結果
WA  
実行時間 -
コード長 514 bytes
コンパイル時間 462 ms
コンパイル使用メモリ 82,400 KB
実行使用メモリ 78,260 KB
最終ジャッジ日時 2025-10-24 01:34:57
合計ジャッジ時間 5,439 ms
ジャッジサーバーID
(参考情報)
judge3 / judge2
このコードへのチャレンジ
(要ログイン)
ファイルパターン 結果
other AC * 11 WA * 27
権限があれば一括ダウンロードができます

ソースコード

diff #

N = int(input())

table = [[0, 0, 0] for _ in range(N+1)]
for i in range(1, N+1):
  A = list(map(int, input().split()))
  for pre in range(3):
    for now in range(3):
      if pre == now: continue
      table[i][now] = max(table[i][now], max(table[i-1][pre]-1, 0)+A[now])

table1 = [[0, 0, 0] for _ in range(N+1)]
for i in range(1, N+1):
  for pre in range(3):
    for now in range(3):
      if pre == now: continue
      table1[i][now] = max(table1[i][now], table1[i-1][pre]+table[i][now])

print(max(table1[N]))
0