結果
問題 | No.1980 [Cherry 4th Tune D] 停止距離 |
ユーザー |
|
提出日時 | 2022-06-17 21:35:19 |
言語 | C++17 (gcc 13.3.0 + boost 1.87.0) |
結果 |
AC
|
実行時間 | 514 ms / 3,000 ms |
コード長 | 1,335 bytes |
コンパイル時間 | 1,224 ms |
コンパイル使用メモリ | 134,448 KB |
最終ジャッジ日時 | 2025-01-29 21:34:22 |
ジャッジサーバーID (参考情報) |
judge4 / judge2 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
other | AC * 27 |
ソースコード
#pragma GCC optimize("Ofast") #include <iostream> #include <vector> #include <algorithm> #include <map> #include <queue> #include <cstdio> #include <ctime> #include <assert.h> #include <chrono> #include <random> #include <numeric> #include <set> #include <deque> #include <stack> #include <sstream> #include <utility> #include <cstring> #include <unordered_map> #include <unordered_set> #include <tuple> #include <array> #include <bitset> using namespace std; typedef long long int ll; typedef unsigned long long ull; mt19937_64 rng(chrono::steady_clock::now().time_since_epoch().count()); ll myRand(ll B) { return (ull)rng() % B; } inline double time() { return static_cast<long double>(chrono::duration_cast<chrono::nanoseconds>(chrono::steady_clock::now().time_since_epoch()).count()) * 1e-9; } int main(){ cin.tie(nullptr); ios::sync_with_stdio(false); int q; cin >> q; while(q--){ long double T,u,l; cin >> T >> u >> l; long double L = 0, R = 5101; for(int _=0;_<100;_++){ long double mid = (L+R)/2.0; long double v = mid*1000/60/60; if(v*T+v*v/20/u <= l + 1e-9){ L = mid; } else{ R = mid; } } int r = floor(L*100); printf("%.2f\n",r/100.0); } }