結果

問題 No.1935 Water Simulation
ユーザー googol_S0googol_S0
提出日時 2022-05-13 22:08:47
言語 PyPy3
(7.3.15)
結果
AC  
実行時間 49 ms / 2,000 ms
コード長 618 bytes
コンパイル時間 294 ms
コンパイル使用メモリ 82,160 KB
実行使用メモリ 61,668 KB
最終ジャッジ日時 2024-07-22 04:35:10
合計ジャッジ時間 2,287 ms
ジャッジサーバーID
（参考情報） 		judge3 / judge4
このコードへのチャレンジ
（要ログイン）

テストケース

テストケース表示
入力 結果 実行時間
実行使用メモリ
testcase_00 AC 45 ms
61,668 KB
testcase_01 AC 49 ms
60,916 KB
testcase_02 AC 37 ms
53,308 KB
testcase_03 AC 42 ms
58,560 KB
testcase_04 AC 37 ms
52,200 KB
testcase_05 AC 38 ms
52,744 KB
testcase_06 AC 38 ms
52,480 KB
testcase_07 AC 39 ms
52,596 KB
testcase_08 AC 39 ms
52,260 KB
testcase_09 AC 38 ms
52,816 KB
testcase_10 AC 37 ms
52,572 KB
testcase_11 AC 39 ms
53,464 KB
testcase_12 AC 37 ms
53,884 KB
testcase_13 AC 38 ms
54,148 KB
testcase_14 AC 38 ms
52,508 KB
testcase_15 AC 38 ms
53,076 KB
testcase_16 AC 38 ms
53,192 KB
testcase_17 AC 38 ms
53,256 KB
testcase_18 AC 38 ms
53,164 KB
testcase_19 AC 37 ms
54,216 KB
testcase_20 AC 37 ms
52,400 KB
testcase_21 AC 38 ms
53,388 KB
testcase_22 AC 38 ms
52,652 KB
testcase_23 AC 38 ms
52,924 KB
testcase_24 AC 38 ms
52,760 KB
testcase_25 AC 39 ms
53,556 KB
testcase_26 AC 37 ms
52,548 KB
testcase_27 AC 39 ms
52,480 KB
testcase_28 AC 39 ms
52,940 KB
testcase_29 AC 39 ms
52,920 KB
testcase_30 AC 38 ms
52,648 KB
testcase_31 AC 38 ms
53,292 KB
権限があれば一括ダウンロードができます

ソースコード

diff # 

A,B,C,D,N=map(int,input().split())
V=[A,B,C,D]
S=set()
D=dict()
X=[-1]
Y=[]
def f(a,b,c,d):
  v=min(a+b,d)
  w=v-b
  return (a-w,v)

def dfs(x):
  if x in S:
    return D[x]
  D[x]=len(S)
  S.add(x)
  Y.append(x)
  i=x[4]
  y=[x[0],x[1],x[2],x[3],(i+1)&3]
  y[i],y[(i+1)&3]=f(y[i],y[(i+1)&3],V[i],V[(i+1)&3])
  y=tuple(y)
  v=len(S)-1
  X.append(-1)
  X[v]=dfs(y)
  return v

dfs((A,0,0,0,0))
del X[-1]
M=N
N=len(X)
P=[[-1]*N for i in range(62)]
for i in range(N):
  P[0][i]=X[i]
for i in range(61):
  for j in range(N):
    P[i+1][j]=P[i][P[i][j]]
v=0
for i in range(62):
  if (M>>i)&1:
    v=P[i][v]
print(*Y[v][:4])
0