結果
問題 |
No.1010 折って重ねて
|
ユーザー |
![]() |
提出日時 | 2020-03-20 21:28:24 |
言語 | C++14 (gcc 13.3.0 + boost 1.87.0) |
結果 |
WA
|
実行時間 | - |
コード長 | 1,259 bytes |
コンパイル時間 | 687 ms |
コンパイル使用メモリ | 82,512 KB |
実行使用メモリ | 6,824 KB |
最終ジャッジ日時 | 2024-12-15 04:01:07 |
合計ジャッジ時間 | 1,784 ms |
ジャッジサーバーID (参考情報) |
judge4 / judge3 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | AC * 30 WA * 13 |
ソースコード
#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 > atsumi) { yoko /= 2.0; atsumi *= 2.0; ans++; } else if(tate > atsumi) { tate /= 2.0; atsumi *= 2.0; ans++; } } out(ans); re0; }