結果
問題 | No.1935 Water Simulation |
ユーザー |
|
提出日時 | 2022-05-13 22:48:28 |
言語 | PyPy3 (7.3.15) |
結果 |
RE
|
実行時間 | - |
コード長 | 972 bytes |
コンパイル時間 | 347 ms |
コンパイル使用メモリ | 82,380 KB |
実行使用メモリ | 67,132 KB |
最終ジャッジ日時 | 2024-07-22 03:00:55 |
合計ジャッジ時間 | 3,419 ms |
ジャッジサーバーID (参考情報) |
judge2 / judge1 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 1 RE * 2 |
other | RE * 29 |
ソースコード
v1, v2, v3, v4, N = map(int, input().split())def next_status(status, turn):a, b, c, d = statust = turn % 4if t == 0:if a > v2 - b:a, b = a + b - v2, v2else:a, b = 0, a + belif t == 1:if b > v3 - c:b, c = b + c - v3, v3else:b, c = 0, b + celif t == 2:if c > v4 - d:c, d = c + d - v4, v4else:c, d = 0, c + delse:if d > v1 - a:d, a = d + a - v1, v1else:d, a = 0, a + dreturn (a, b, c, d)def solve(N):dic = dict()status = (v1, 0, 0, 0)turn = 0while status not in dic:dic[status] = turnstatus = next_status(status, turn)turn += 1if turn == N:return statushead = dic[status]cycle = turn - headans = (N - head) % cyclereturn dic[ans]a, b, c, d = solve(N)print(a, b, c, d)