結果
問題 |
No.1010 折って重ねて
|
ユーザー |
![]() |
提出日時 | 2024-06-22 02:42:44 |
言語 | PyPy3 (7.3.15) |
結果 |
AC
|
実行時間 | 46 ms / 2,000 ms |
コード長 | 296 bytes |
コンパイル時間 | 303 ms |
コンパイル使用メモリ | 82,376 KB |
実行使用メモリ | 57,888 KB |
最終ジャッジ日時 | 2024-06-22 02:42:50 |
合計ジャッジ時間 | 3,299 ms |
ジャッジサーバーID (参考情報) |
judge3 / judge4 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | AC * 43 |
ソースコード
from functools import lru_cache @lru_cache(maxsize=None) def solve(x,y): retu=0 if X>H*2**(x+x+y): retu=max(retu,solve(x+1,y)+1) if Y>H*2**(x+y+y): retu=max(retu,solve(x,y+1)+1) return retu X,Y,H=map(int,input().split()) X*=1000 Y*=1000 ans=solve(0,0) print(ans)