結果
問題 | No.1793 実数当てゲーム |
ユーザー | milanis48663220 |
提出日時 | 2021-12-29 18:32:04 |
言語 | C++17 (gcc 12.3.0 + boost 1.83.0) |
結果 |
WA
|
実行時間 | - |
コード長 | 2,945 bytes |
コンパイル時間 | 1,258 ms |
コンパイル使用メモリ | 125,336 KB |
実行使用メモリ | 25,476 KB |
平均クエリ数 | 2230.56 |
最終ジャッジ日時 | 2024-09-28 13:39:41 |
合計ジャッジ時間 | 4,287 ms |
ジャッジサーバーID (参考情報) |
judge2 / judge5 |
(要ログイン)
テストケース
テストケース表示入力 | 結果 | 実行時間 実行使用メモリ |
---|---|---|
testcase_00 | WA | - |
testcase_01 | WA | - |
testcase_02 | WA | - |
testcase_03 | WA | - |
testcase_04 | WA | - |
testcase_05 | WA | - |
testcase_06 | WA | - |
testcase_07 | WA | - |
testcase_08 | WA | - |
testcase_09 | WA | - |
testcase_10 | WA | - |
testcase_11 | WA | - |
testcase_12 | WA | - |
testcase_13 | WA | - |
testcase_14 | WA | - |
testcase_15 | WA | - |
testcase_16 | WA | - |
testcase_17 | WA | - |
ソースコード
#include <iostream> #include <algorithm> #include <iomanip> #include <vector> #include <queue> #include <deque> #include <set> #include <map> #include <tuple> #include <cmath> #include <numeric> #include <functional> #include <cassert> #include <random> #define debug_value(x) cerr << "line" << __LINE__ << ":<" << __func__ << ">:" << #x << "=" << x << endl; #define debug(x) cerr << "line" << __LINE__ << ":<" << __func__ << ">:" << x << endl; template<class T> inline bool chmax(T& a, T b) { if (a < b) { a = b; return 1; } return 0; } template<class T> inline bool chmin(T& a, T b) { if (a > b) { a = b; return 1; } return 0; } using namespace std; typedef long long ll; template<typename T> vector<vector<T>> vec2d(int n, int m, T v){ return vector<vector<T>>(n, vector<T>(m, v)); } template<typename T> vector<vector<vector<T>>> vec3d(int n, int m, int k, T v){ return vector<vector<vector<T>>>(n, vector<vector<T>>(m, vector<T>(k, v))); } template<typename T> void print_vector(vector<T> v, char delimiter=' '){ if(v.empty()) { cout << endl; return; } for(int i = 0; i+1 < v.size(); i++) cout << v[i] << delimiter; cout << v.back() << endl; } random_device rnd; mt19937 mt(rnd()); uniform_real_distribution<> uni_dist(0.0, 1.0); normal_distribution<> norm_dist(0.0, 1.0); int randint(const int l, const int r){ return mt()%(r - l) + l; } double randdouble(const double l, const double r){ return (r - l) * uni_dist(mt) + l; } const double eps = 1e-5; const double mx = 1222e72; class Simulator{ public: Simulator(){ asked = 0; x = randdouble(0.0, 1e50); x = 2.0; } bool ask(double q){ asked++; return x <= q; } void verify(double q){ double err = (x-q)/x; assert(abs(err) <= 1e-5); debug_value(q); debug_value(err) debug_value(asked); } private: double x; int asked; }; // #define DEBUG void solve(){ double l = -6.0, r = 76; #ifdef DEBUG auto sim = Simulator(); #endif auto ask_le = [&](double x){ chmin(x, mx); #ifdef DEBUG return sim.ask(x); #else printf("? %.10f\n", x); fflush(stdout); string s; cin >> s; assert(s == "Yes" || s == "No"); return s[0] == 'Y'; #endif }; auto verify = [&](double x){ chmin(x, mx); #ifdef DEBUG sim.verify(x); #else printf("! %.10f\n", x); fflush(stdout); #endif }; int rem = 24; while(rem--){ double x = (l+r)/2; if(ask_le(pow(10.0, x))){ r = x; }else{ l = x; } } double x = (l+r)/2; verify(pow(10.0, x)); } int main(){ ios::sync_with_stdio(false); cin.tie(0); cout << setprecision(10) << fixed; cerr << setprecision(10) << fixed; int t; cin >> t; while(t--) { solve(); } }