結果

問題 No.5009 Draw A Convex Polygon
ユーザー w0mbatw0mbat
提出日時 2022-12-06 19:59:13
言語 PyPy3
(7.3.15)
結果
TLE  
実行時間 -
コード長 292 bytes
コンパイル時間 282 ms
実行使用メモリ 143,544 KB
スコア 0
最終ジャッジ日時 2022-12-06 19:59:25
合計ジャッジ時間 8,398 ms
ジャッジサーバーID
(参考情報)
judge16 / judge15
このコードへのチャレンジ
(要ログイン)

テストケース

テストケース表示
入力 結果 実行時間
実行使用メモリ
testcase_00 TLE -
権限があれば一括ダウンロードができます

ソースコード

diff #

def sqrt(k):
    x = k
    next_x = x - (x * x - k) // (x << 1)
    while abs(x - next_x) > 10:
        x = next_x
        next_x = x - (x * x - k) // (x << 1)
    return next_x
N = 10**6
r = 10**9 - 10
print(N)
r2 = r**2 - 1
x = r
for _ in range(N):
    print(x, sqrt(r2 - x**2))
    x -= 1
0