結果
問題 | No.2420 Simple Problem |
ユーザー |
|
提出日時 | 2024-03-05 14:58:58 |
言語 | C++23 (gcc 13.3.0 + boost 1.87.0) |
結果 |
AC
|
実行時間 | 900 ms / 2,000 ms |
コード長 | 867 bytes |
コンパイル時間 | 4,849 ms |
コンパイル使用メモリ | 341,448 KB |
実行使用メモリ | 6,820 KB |
最終ジャッジ日時 | 2024-09-29 17:58:03 |
合計ジャッジ時間 | 32,162 ms |
ジャッジサーバーID (参考情報) |
judge4 / judge5 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 1 |
other | AC * 33 |
ソースコード
#include <iostream>#include <boost/multiprecision/cpp_int.hpp>using namespace std;using ll = long long;using namespace boost::multiprecision;ll solve (int A, int B) {auto f = [&](ll X) -> bool {cpp_int a = A, b = B, x = X;return 0 < x*x - a - b && 4 * a * b < (x*x - (a+b)) * (x*x - (a+b));};ll ok = 65000, ng = 0;while (1 < abs(ok-ng)) {ll mid = (ok + ng) / 2;if (f(mid)) {ok = mid;}else {ng = mid;}}return ok;}int main () {int N; cin >> N;// 二回2乗してやれば二分探索できそうな形になる(った)// -> アッ、二乗したときに符号関連の情報が死んでるっぽいwhile (N--) {int A, B; cin >> A >> B;auto ans = solve(A, B);cout << ans << "\n";}}