結果
| 問題 | No.1010 折って重ねて |
| コンテスト | |
| ユーザー |
ゆきのん
|
| 提出日時 | 2020-03-29 18:46:50 |
| 言語 | C++14 (gcc 13.3.0 + boost 1.89.0) |
| 結果 |
WA
|
| 実行時間 | - |
| コード長 | 675 bytes |
| 記録 | |
| コンパイル時間 | 1,662 ms |
| コンパイル使用メモリ | 160,420 KB |
| 実行使用メモリ | 6,824 KB |
| 最終ジャッジ日時 | 2025-01-02 15:40:15 |
| 合計ジャッジ時間 | 3,141 ms |
|
ジャッジサーバーID (参考情報) |
judge1 / judge4 |
(要ログイン)
| ファイルパターン | 結果 |
|---|---|
| sample | AC * 3 |
| other | AC * 40 WA * 3 |
ソースコード
#include<bits/stdc++.h>
using namespace std;
#define fs first
#define sc second
#define mp make_pair
#define pb push_back
#define eb emplace_back
#define ALL(A) A.begin(),A.end()
#define RALL(A) A.rbegin(),A.rend()
typedef long long LL;
typedef pair<LL,LL> P;
const LL mod=1000000007;
const LL LINF=1LL<<60;
const int INF=1<<30;
int dx[]={1,0,-1,0};
int dy[]={0,1,0,-1};
int main(){
LL x,y,h;cin >> x >> y >> h;
x *= 1000;
y *= 1000;
if(x > y) swap(x,y);
LL ans = 0;
while(h <= x){
ans++;
h *= 2;
x /= 2;
}
while(h <= y){
ans++;
h *= 2;
y /= 2;
}
cout << ans << endl;
return 0;
}
ゆきのん