結果
問題 | No.456 Millions of Submits! |
ユーザー | Yamyuki |
提出日時 | 2016-12-08 14:19:01 |
言語 | C90 (gcc 11.4.0) |
結果 |
TLE
|
実行時間 | - |
コード長 | 1,388 bytes |
コンパイル時間 | 319 ms |
コンパイル使用メモリ | 27,248 KB |
実行使用メモリ | 6,224 KB |
最終ジャッジ日時 | 2023-09-05 14:38:26 |
合計ジャッジ時間 | 7,683 ms |
ジャッジサーバーID (参考情報) |
judge11 / judge13 |
(要ログイン)
テストケース
テストケース表示入力 | 結果 | 実行時間 実行使用メモリ |
---|---|---|
testcase_00 | AC | 1 ms
4,376 KB |
testcase_01 | AC | 1 ms
4,380 KB |
testcase_02 | AC | 1 ms
4,380 KB |
testcase_03 | AC | 1 ms
4,376 KB |
testcase_04 | TLE | - |
testcase_05 | -- | - |
testcase_06 | -- | - |
testcase_07 | -- | - |
testcase_08 | -- | - |
testcase_09 | -- | - |
testcase_10 | -- | - |
testcase_11 | -- | - |
testcase_12 | -- | - |
ソースコード
#include<stdio.h> #include<math.h> int a,b; double time; double beki(double x,int n){ if(n==0) return 1; return x*beki(x,n-1); } double result(double x){ return time-beki(x,a)*beki(log(x),b); } double newresult(double x){ return (x*log(x)-time)/((double)a*log(x)+(double)b); } int main(){ long m,i,c; double s,e,dif; scanf("%ld",&m); for(i=0;i<m;i++){ scanf("%d %d %lf",&a,&b,&time); if(a==0){ printf("%.10f\n",pow(2.718281828459,pow(time,1.0/(double)b))); }else if(b==0){ printf("%.10f\n",pow(time,1.0/(double)a));; }else{/* s=1.0; e=22027.0; dif=result((s+e)/2.0); c=0; while(dif>0.0000000007 || dif<-0.0000000007){ if(dif>0){ s=(s+e)/2.0; }else{ e=(s+e)/2.0; } dif=result((s+e)/2.0); c++; printf("%.10f\n",s); } printf("%.10f %ld\n",(s+e)/2.0,c); */ //c=0; s=22027.0; dif=result(s); while(dif>0.0001 || dif<-0.0001){ s-=newresult(s); dif=newresult(s); //c++; } dif=result(s); e=s; if(dif>0){ while(result(e)<0){ e+=1.0; //c++; } }else{ e=s; while(result(s)<0){ s-=1.0; //c++; } } dif=result((s+e)/2.0); while(dif>0.0000000007 || dif<-0.0000000007){ if(dif>0){ s=(s+e)/2.0; }else{ e=(s+e)/2.0; } //printf("%f %.10f %.10f\n",dif,s,e); dif=result((s+e)/2.0); //c++; } printf("%.10f\n",(s+e)/2.0); } } return 0; }