結果
問題 | No.2253 Ignore Subtle Differences |
ユーザー |
|
提出日時 | 2023-04-08 17:47:54 |
言語 | C++14 (gcc 12.3.0 + boost 1.83.0) |
結果 |
AC
|
実行時間 | 779 ms / 2,000 ms |
コード長 | 762 bytes |
コンパイル時間 | 1,510 ms |
コンパイル使用メモリ | 166,316 KB |
実行使用メモリ | 6,816 KB |
最終ジャッジ日時 | 2024-10-03 14:01:37 |
合計ジャッジ時間 | 3,646 ms |
ジャッジサーバーID (参考情報) |
judge3 / judge1 |
(要ログイン)
ソースコード
#include <bits/stdc++.h> using namespace std; using ll = long long; int main(){ ios::sync_with_stdio(false); cin.tie(0); auto sq = [&](ll v){ ll ng = -1, ok = 1ll << 30, mid; while(ng + 1 < ok){ mid = (ng + ok) / 2; if(mid * mid >= v) ok = mid; else ng = mid; } return ok; }; for(ll b = 100000000; b <= 300000000; b++){ ll a = sq(3 * b * b + 1); if(a * a == 3 * b * b + 1){ a = 2 * b + a; if(a * a + b * b >= 1'000'000'000'000'000'0){ cout << 0 << " " << 0 << '\n'; cout << a << " " << b << '\n'; cout << b << " " << a << '\n'; return 0; } } } }