結果
問題 |
No.1010 折って重ねて
|
ユーザー |
![]() |
提出日時 | 2020-03-21 00:30:52 |
言語 | Python3 (3.13.1 + numpy 2.2.1 + scipy 1.14.1) |
結果 |
AC
|
実行時間 | 32 ms / 2,000 ms |
コード長 | 506 bytes |
コンパイル時間 | 153 ms |
コンパイル使用メモリ | 12,672 KB |
実行使用メモリ | 10,752 KB |
最終ジャッジ日時 | 2024-12-15 22:27:19 |
合計ジャッジ時間 | 3,034 ms |
ジャッジサーバーID (参考情報) |
judge5 / judge2 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | AC * 43 |
ソースコード
import sys x, y, h = map(int, input().split()) x *= 1000 y *= 1000 def solve(x, y, h): mx = 0 x_1 = x y_1 = y h_1 = h x_count = 0 while h_1 < x_1: y_1 *= 2 h_1 *= 4 x_count += 1 x_2 = x_1 y_2 = y_1 h_2 = h_1 count = x_count while h_2 < y_2: h_2 *= 4 x_2 *= 2 count += 1 if mx < count: mx = count return mx print(max(solve(x, y, h), solve(y, x, h)))