結果
問題 | No.456 Millions of Submits! |
ユーザー | Yamyuki |
提出日時 | 2016-12-08 14:54:26 |
言語 | C90 (gcc 11.4.0) |
結果 |
AC
|
実行時間 | 3,136 ms / 4,500 ms |
コード長 | 1,043 bytes |
コンパイル時間 | 931 ms |
コンパイル使用メモリ | 26,792 KB |
実行使用メモリ | 4,380 KB |
最終ジャッジ日時 | 2023-09-05 15:23:27 |
合計ジャッジ時間 | 11,509 ms |
ジャッジサーバーID (参考情報) |
judge11 / judge14 |
テストケース
テストケース表示入力 | 結果 | 実行時間 実行使用メモリ |
---|---|---|
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,380 KB |
testcase_04 | AC | 1 ms
4,380 KB |
testcase_05 | AC | 1 ms
4,380 KB |
testcase_06 | AC | 1 ms
4,380 KB |
testcase_07 | AC | 4 ms
4,376 KB |
testcase_08 | AC | 4 ms
4,380 KB |
testcase_09 | AC | 33 ms
4,376 KB |
testcase_10 | AC | 32 ms
4,376 KB |
testcase_11 | AC | 314 ms
4,376 KB |
testcase_12 | AC | 3,136 ms
4,376 KB |
ソースコード
#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(){ int c; long m,i; 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; while(e-s>0.0000000008){ dif=result((s+e)/2.0); if(dif>0){ s=(s+e)/2.0; }else{ e=(s+e)/2.0; } } printf("%.10f\n",(s+e)/2.0); /* //c=0; e=22027.0; dif=result(e); c=0; while(c<8){ e-=newresult(e); c++; } s=1.0; dif=result((s+e)/2.0); while(s-e>0.0000000008 || s-e<-0.0000000008){ if(dif>0){ s=(s+e)/2.0; }else{ e=(s+e)/2.0; } } printf("%.10f\n",(s+e)/2.0); */ } } return 0; }