結果
問題 |
No.1980 [Cherry 4th Tune D] 停止距離
|
ユーザー |
|
提出日時 | 2022-06-18 13:08:28 |
言語 | C++14 (gcc 13.3.0 + boost 1.87.0) |
結果 |
WA
|
実行時間 | - |
コード長 | 1,055 bytes |
コンパイル時間 | 1,600 ms |
コンパイル使用メモリ | 167,880 KB |
実行使用メモリ | 5,248 KB |
最終ジャッジ日時 | 2024-10-10 01:33:38 |
合計ジャッジ時間 | 13,175 ms |
ジャッジサーバーID (参考情報) |
judge4 / judge2 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
other | AC * 2 WA * 25 |
ソースコード
#include <bits/stdc++.h> using namespace std; using ll = long long; using pll = pair<ll, ll>; #define drep(i, cc, n) for (ll i = (cc); i <= (n); ++i) #define rep(i, n) drep(i, 0, n - 1) #define all(a) (a).begin(), (a).end() #define pb push_back #define fi first #define se second const ll MOD = 1000000007; const ll MOD2 = 998244353; const ll INF = 1LL << 60; const ll N_MAX = 2e5; ll solve(){ double t, u, l; cin >> t >> u >> l; ll nt = (ll)((double)100*t); ll nu = (ll)((double)100*u); ll nl = (ll)((double)100*l); ll lo = 0; ll hi = 18360000; ll mid; while(hi - lo > 1){ mid = (lo + hi)/2; if(100*mid*mid+72*nu*nt*mid > 20*36*36*nu*nl) hi = mid; else lo = mid; } return lo; } int main(){ ll n; cin >> n; vector<ll> ans(n); rep(i, n) ans[i] = solve(); rep(i, n){ if(0 <= ans[i]%100 && ans[i]%100 <= 9){ printf("%d.0%d\n", ans[i]/100, ans[i]%100); }else{ printf("%d.%d\n", ans[i]/100, ans[i]%100); } } }