結果
問題 | No.1010 折って重ねて |
ユーザー | idat_50me |
提出日時 | 2020-03-20 21:53:42 |
言語 | C++14 (gcc 13.3.0 + boost 1.87.0) |
結果 |
AC
|
実行時間 | 2 ms / 2,000 ms |
コード長 | 1,959 bytes |
コンパイル時間 | 1,722 ms |
コンパイル使用メモリ | 168,000 KB |
実行使用メモリ | 6,820 KB |
最終ジャッジ日時 | 2024-12-15 05:31:05 |
合計ジャッジ時間 | 2,986 ms |
ジャッジサーバーID (参考情報) |
judge1 / judge5 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | AC * 43 |
コンパイルメッセージ
main.cpp: In function 'll GreaterBinarySearch(ll*, ll, ll, ll)': main.cpp:91:24: warning: converting to non-pointer type 'll' {aka 'long long int'} from NULL [-Wconversion-null] 91 | return NULL; | ^~~~
ソースコード
#include <bits/stdc++.h> using namespace std; using ll=long long; using llpair=pair<ll,ll>; using llvec=vector<ll>; using llmat=vector<vector<ll>>; #define llmattp(name,a,b,num) name(a,vector<ll>(b,num)) #define LLINF 1LL<<60 #define ABS(x) ( (x)>0 ? (x) : -(x) ) template<class T> inline bool chmin(T& a, T b) { if (a > b) { a = b; return true; } return false; } template<class T> inline bool chmax(T& a, T b) { if (a < b) { a = b; return true; } return false; } ll gcd(ll a, ll b) { if(a==0||b==0) return 0; if(a<b) swap(a,b); ll tmp = a%b; while(tmp!=0) { a = b; b = tmp; tmp = a%b; } return b; } ll factorial(ll x) { ll f=1; for(ll i=2; i<x; i++) { f*=i; } return f; } ll nPr(ll n, ll r) { ll result=1; for(ll i=r+1; i<=n; i++) result*=i; return result; } ll nCr(ll n, ll r) { if (n == 0) { return 0; } if (r == 0) { return 1; } if (r == 1) { return n; } if (n == r) { return 1; } if (r > n / 2) { r = n / 2; } double result = 1; for (double i = 1; i <= r; i++) { result *= (n - i + 1) / i; } return (ll)result; } bool IsPrime(ll num) { if (num < 2) return false; else if (num == 2) return true; else if (num % 2 == 0) return false; // 偶数はあらかじめ除く double sqrtNum = sqrt(num); for (ll i = 3; i <= sqrtNum; i += 2) { if (num % i == 0) { // 素数ではない return false; } } // 素数である return true; } ll GreaterBinarySearch(ll *array, ll key, ll max, ll min) { if(array[max]<array[min]) { return NULL; } else { ll mid = max + (min-max)/2; if(array[mid]<key) { return GreaterBinarySearch(array,key,max,mid-1); } if(array[mid]>key) { return GreaterBinarySearch(array,key,mid+1,min); } else { return mid; } } } int main() { double x,y,h; cin>>x>>y>>h; if(x>y) swap(y,x); x*=1000.0; y*=1000.0; ll cnt=0LL; while(x>h) { x/=2.0; h*=2.0; cnt++; } while(y>h) { y/=2.0; h*=2.0; cnt++; } cout<<cnt<<endl; }