結果
問題 |
No.2420 Simple Problem
|
ユーザー |
|
提出日時 | 2023-08-12 14:28:52 |
言語 | C++14 (gcc 13.3.0 + boost 1.87.0) |
結果 |
WA
|
実行時間 | - |
コード長 | 644 bytes |
コンパイル時間 | 1,649 ms |
コンパイル使用メモリ | 166,092 KB |
実行使用メモリ | 5,248 KB |
最終ジャッジ日時 | 2024-11-19 19:42:56 |
合計ジャッジ時間 | 19,392 ms |
ジャッジサーバーID (参考情報) |
judge2 / judge4 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 1 |
other | WA * 33 |
ソースコード
#include<bits/stdc++.h> using namespace std; using ll = unsigned long long; bool hantei(ll A,ll B,ll X){ if(4*A*B<(X*X-A-B)*(X*X-A-B))return true; return false; } ll x(ll A,ll B){ //4AB<(X^2-A-B)^2となるような、最小のX ll l = 1;//ng ll r = 6000000009;//ok while(r-l>1){ ll mid = (l+r)/2; if(hantei(A,B,mid))r = mid; else l = mid; } return r; } ll N; int main(){ cin >> N; //√A+√B < X //A+B+2√AB<X^2 //2√AB<X^2-A-B //4AB<(X^2-A-B)^2 for(ll i = 0;i < N;i++){ ll A,B;cin >> A >> B; cout << x(A,B) << endl; } }