結果
| 問題 | 
                            No.1010 折って重ねて
                             | 
                    
| コンテスト | |
| ユーザー | 
                             ゆきのん
                         | 
                    
| 提出日時 | 2020-03-29 18:44:06 | 
| 言語 | C++14  (gcc 13.3.0 + boost 1.87.0)  | 
                    
| 結果 | 
                             
                                WA
                                 
                             
                            
                         | 
                    
| 実行時間 | - | 
| コード長 | 673 bytes | 
| コンパイル時間 | 1,492 ms | 
| コンパイル使用メモリ | 160,236 KB | 
| 実行使用メモリ | 6,824 KB | 
| 最終ジャッジ日時 | 2025-01-02 15:39:51 | 
| 合計ジャッジ時間 | 2,920 ms | 
| 
                            ジャッジサーバーID (参考情報)  | 
                        judge4 / judge1 | 
(要ログイン)
| ファイルパターン | 結果 | 
|---|---|
| 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;
}
            
            
            
        
            
ゆきのん