結果
| 問題 |
No.1010 折って重ねて
|
| コンテスト | |
| ユーザー |
yakki
|
| 提出日時 | 2020-03-20 21:34:07 |
| 言語 | C++17 (gcc 13.3.0 + boost 1.87.0) |
| 結果 |
WA
|
| 実行時間 | - |
| コード長 | 980 bytes |
| コンパイル時間 | 1,514 ms |
| コンパイル使用メモリ | 117,036 KB |
| 最終ジャッジ日時 | 2025-01-09 08:17:55 |
|
ジャッジサーバーID (参考情報) |
judge1 / judge5 |
(要ログイン)
| ファイルパターン | 結果 |
|---|---|
| sample | AC * 3 |
| other | AC * 40 WA * 3 |
ソースコード
#include<iostream>
#include<string>
#include<vector>
#include<algorithm>
#include<bitset>
#include<set>
#include<map>
#include<stack>
#include<queue>
#include<deque>
#include<list>
#include<iomanip>
#include<cmath>
#include<cstring>
#include<functional>
#include<cstdio>
#include<cstdlib>
#include<unordered_map>
#include<unordered_set>
using namespace std;
#define repr(i, a, b) for (int i = (int)(a); i < (int)(b); i++)
#define rep(i, n) repr(i, 0, n)
#define INF 2e9
#define MOD 1000000007
//#define MOD 998244353
#define LINF (long long)4e18
#define jck 3.141592
#define PI acos(-1.0);
const double EPS = 1e-10;
using ll = long long;
using Pi = pair<int,int>;
using Pl = pair<ll,ll>;
int main(){
ll x,y,h; cin >> x >> y >> h;
x *= 1000;
y *= 1000;
ll ans = 0;
if(x > y) swap(x,y);
while(x > h){
x /= 2;
h *= 2;
ans++;
}
while(y > h){
y /= 2;
h *= 2;
ans++;
}
cout << ans << endl;
}
yakki