結果
問題 |
No.1010 折って重ねて
|
ユーザー |
![]() |
提出日時 | 2020-03-20 21:43:34 |
言語 | C++14 (gcc 13.3.0 + boost 1.87.0) |
結果 |
AC
|
実行時間 | 2 ms / 2,000 ms |
コード長 | 1,426 bytes |
コンパイル時間 | 709 ms |
コンパイル使用メモリ | 82,652 KB |
実行使用メモリ | 6,824 KB |
最終ジャッジ日時 | 2024-12-15 05:06:03 |
合計ジャッジ時間 | 1,712 ms |
ジャッジサーバーID (参考情報) |
judge4 / judge3 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | AC * 43 |
ソースコード
#include <iostream> #include <cstdio> #include <string> #include <algorithm> #include <utility> #include <cmath> #include <vector> #include <queue> #include <set> #include <map> #include <numeric> #include <functional> using namespace std; typedef long long ll; typedef vector<ll> vl; typedef vector<vector<ll>> vvl; typedef pair<ll, ll> P; #define rep(i, n) for(ll i = 0; i < n; i++) #define exrep(i, a, b) for(ll i = a; i <= b; i++) #define out(x) cout << x << endl #define exout(x) printf("%.10f\n", x) #define chmax(x, y) x = max(x, y) #define chmin(x, y) x = min(x, y) #define all(a) a.begin(), a.end() #define rall(a) a.rbegin(), a.rend() #define pb push_back #define re0 return 0 const ll mod = 1000000007; const ll INF = 1e16; const ll MAX_N = 100010; int main() { double x, y, h; cin >> x >> y >> h; x *= 1000.0; y *= 1000.0; ll ans = 0; double yoko = x, tate = y, atsumi = h; while(1) { if(yoko <= atsumi && tate <= atsumi) { break; } if(yoko <= tate) { if(yoko > atsumi) { yoko /= 2.0; } else { tate /= 2.0; } } else if(tate < yoko) { if(tate > atsumi) { tate /= 2.0; } else { yoko /= 2.0; } } atsumi *= 2.0; ans++; } out(ans); re0; }