結果
問題 |
No.1010 折って重ねて
|
ユーザー |
![]() |
提出日時 | 2020-09-16 20:05:56 |
言語 | PyPy3 (7.3.15) |
結果 |
AC
|
実行時間 | 42 ms / 2,000 ms |
コード長 | 436 bytes |
コンパイル時間 | 368 ms |
コンパイル使用メモリ | 82,528 KB |
実行使用メモリ | 59,040 KB |
最終ジャッジ日時 | 2024-06-22 03:30:38 |
合計ジャッジ時間 | 3,388 ms |
ジャッジサーバーID (参考情報) |
judge1 / judge5 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | AC * 43 |
ソースコード
x,y,h=map(int,input().split()) X=x*1000 Y=y*1000 DP=[{} for i in range(200)] DP[0][(X,Y,h*1.0)]=1 #print(DP) for i in range(1,len(DP)): for K,v in DP[i-1].items(): a,b,c=K if a>c+0.000001: #print(i,a,b,c) DP[i][(a/2,b,c*2)]=1 if b>c+0.000001: #print(i,a,b,c) DP[i][(a,b/2,c*2)]=1 for i in range(len(DP)): if len(DP[i])==0: print(i-1) exit()