結果
問題 | No.2057 Ising Model |
ユーザー |
![]() |
提出日時 | 2023-08-03 14:24:14 |
言語 | PyPy3 (7.3.15) |
結果 |
TLE
|
実行時間 | - |
コード長 | 393 bytes |
コンパイル時間 | 400 ms |
コンパイル使用メモリ | 82,176 KB |
実行使用メモリ | 80,256 KB |
最終ジャッジ日時 | 2024-10-13 11:17:33 |
合計ジャッジ時間 | 5,131 ms |
ジャッジサーバーID (参考情報) |
judge3 / judge2 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | AC * 20 TLE * 1 -- * 23 |
ソースコード
# 2次元dp# dp[i番目][0 for -1, 1 for 1]での最小値# アルゴリズムは合っていると思うがRE出たので# dp表を小さくするN, A, B = map(int, input().split())INF = 10**10dp_old = [B, -B]for i in range(1, N):dp_new = [min(dp_old[0]+A+B, dp_old[1]-A+B), min(dp_old[0]-A-B, dp_old[1]+A-B)]dp_old = dp_new#print(dp[i])ans = min(dp_new)print(ans)