結果
| 問題 |
No.1042 愚直大学
|
| コンテスト | |
| ユーザー |
沙耶花
|
| 提出日時 | 2020-05-01 21:34:25 |
| 言語 | C++17 (gcc 13.3.0 + boost 1.87.0) |
| 結果 |
AC
|
| 実行時間 | 3 ms / 2,000 ms |
| コード長 | 418 bytes |
| コンパイル時間 | 2,601 ms |
| コンパイル使用メモリ | 192,732 KB |
| 最終ジャッジ日時 | 2025-01-10 04:19:27 |
|
ジャッジサーバーID (参考情報) |
judge4 / judge3 |
(要ログイン)
| ファイルパターン | 結果 |
|---|---|
| sample | AC * 2 |
| other | AC * 23 |
ソースコード
#include <bits/stdc++.h>
using namespace std;
#define modulo 1000000007
#define mod(mod_x) ((((long long)mod_x+modulo))%modulo)
#define Inf 1000000000
int main(){
double P,Q;
cin>>P>>Q;
double ok = 0.0,ng = 1e18;
for(int i=0;i<100;i++){
double mid = (ok+ng)/2.0;
double t = P + Q*mid*log2(mid)-pow(mid,2.0);
if(t>0.0)ok=mid;
else ng=mid;
}
cout<<fixed<<setprecision(10)<<ok<<endl;
return 0;
}
沙耶花