結果
問題 |
No.1010 折って重ねて
|
ユーザー |
![]() |
提出日時 | 2020-03-21 02:36:13 |
言語 | Python3 (3.13.1 + numpy 2.2.1 + scipy 1.14.1) |
結果 |
AC
|
実行時間 | 37 ms / 2,000 ms |
コード長 | 364 bytes |
コンパイル時間 | 154 ms |
コンパイル使用メモリ | 12,544 KB |
実行使用メモリ | 11,392 KB |
最終ジャッジ日時 | 2024-12-16 04:59:16 |
合計ジャッジ時間 | 3,111 ms |
ジャッジサーバーID (参考情報) |
judge2 / judge1 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | AC * 43 |
ソースコード
x,y,h=map(int,input().split()) ANS1=ANS2=0 x*=1000 y*=1000 x2=x y2=y h2=h from fractions import Fraction while x>h: x=x*Fraction(1,2) h*=2 ANS1+=1 while y>h: y=y*Fraction(1,2) h*=2 ANS1+=1 x=y2 y=x2 h=h2 while x>h: x=x*Fraction(1,2) h*=2 ANS2+=1 while y>h: y=y*Fraction(1,2) h*=2 ANS2+=1 print(max(ANS1,ANS2))