結果
問題 | No.5009 Draw A Convex Polygon |
ユーザー | Carpenters-Cat |
提出日時 | 2022-12-13 16:38:58 |
言語 | C++17 (gcc 12.3.0 + boost 1.83.0) |
結果 |
WA
|
実行時間 | - |
コード長 | 442 bytes |
コンパイル時間 | 1,881 ms |
実行使用メモリ | 22,252 KB |
スコア | 0 |
平均クエリ数 | 1000001.00 |
最終ジャッジ日時 | 2022-12-13 16:39:06 |
合計ジャッジ時間 | 6,135 ms |
ジャッジサーバーID (参考情報) |
judge11 / judge13 |
(要ログイン)
ソースコード
#include <bits/stdc++.h> using namespace std; using ll = long long; ll isqrt(ll x) { ll ret = sqrt(x); ret = max(0ll, ret - 10); while (ret * ret <= x) { ret ++; } ret --; return ret; } int main () { int N = 1000000; ll X = (ll)1e9; cout << N << endl; for (ll i = 0; i < N - 1; i ++) { cout << X - i << " " << isqrt(X * X - (X - i) * (X - i)) << endl; } cout << "0 0" << endl; }