結果
問題 | No.456 Millions of Submits! |
ユーザー | ciel |
提出日時 | 2016-12-09 11:23:03 |
言語 | C++14 (gcc 12.3.0 + boost 1.83.0) |
結果 |
WA
|
実行時間 | - |
コード長 | 1,421 bytes |
コンパイル時間 | 491 ms |
コンパイル使用メモリ | 39,808 KB |
実行使用メモリ | 5,376 KB |
最終ジャッジ日時 | 2024-06-23 16:52:13 |
合計ジャッジ時間 | 2,176 ms |
ジャッジサーバーID (参考情報) |
judge2 / judge5 |
(要ログイン)
テストケース
テストケース表示入力 | 結果 | 実行時間 実行使用メモリ |
---|---|---|
testcase_00 | AC | 1 ms
5,248 KB |
testcase_01 | AC | 2 ms
5,376 KB |
testcase_02 | AC | 1 ms
5,376 KB |
testcase_03 | AC | 1 ms
5,376 KB |
testcase_04 | AC | 2 ms
5,376 KB |
testcase_05 | WA | - |
testcase_06 | AC | 2 ms
5,376 KB |
testcase_07 | RE | - |
testcase_08 | RE | - |
testcase_09 | RE | - |
testcase_10 | RE | - |
testcase_11 | RE | - |
testcase_12 | RE | - |
ソースコード
#include <cstdio> #include <cmath> using namespace std; // cpp_binarysearch (C) @cielavenir under Boost Software License. // returns the smallest value satisfying the predicate. // type F should be something like std::function<bool(T)>. template<typename T,typename F> T binarysearch(T lo,T hi,const T eps,const F &predicate){ T r=hi+eps; for(;lo<hi+eps;){ T mi=eps!=1||(lo<0)==(hi<0) ? lo+(hi-lo)/2 : (lo<-hi) ? -((-lo-hi-1)/2+1) : (lo+hi)/2; if(predicate(mi)){ r=mi; hi=mi-eps; }else{ lo=mi+eps; } } return r; } template<typename T,typename F> T binarysearch(T lo,T hi,const F &predicate){return binarysearch(lo,hi,(T)1,predicate);} template<typename F> double binarysearch(double _lo,double _hi,const F &predicate){ long long lo; if(_lo<0)_lo=-_lo,lo=-*(long long*)(&_lo);else lo=*(long long*)(&_lo); long long hi; if(_hi<0)_hi=-_hi,hi=-*(long long*)(&_hi);else hi=*(long long*)(&_hi); long long _r=binarysearch(lo,hi,1LL,[&](long long _mi){ double mi; if(_mi<0)_mi=-_mi,mi=-*(double*)(&_mi);else mi=*(double*)(&_mi); return predicate(mi); }); double r; if(_r<0)_r=-_r,r=-*(double*)(&_r);else r=*(double*)(&_r); return r; } int main(){ int m; double a,b,t; scanf("%d",&m); if(m>100)return 1; for(;m--;){ scanf("%lf%lf%lf",&a,&b,&t); //t=pow(t,1.0/a) printf("%.11f\n",binarysearch(1.0,100.0,[&](const double &n)->bool{ return pow(n,a)*pow(log(n),b)>=t; })); } }