結果

問題 No.5009 Draw A Convex Polygon
ユーザー chocoruskchocorusk
提出日時 2022-12-02 00:14:00
言語 PyPy3
(7.3.15)
結果
AC  
実行時間 1,300 ms / 2,600 ms
コード長 399 bytes
コンパイル時間 664 ms
実行使用メモリ 235,308 KB
スコア 1,000,000
平均クエリ数 951544.00
最終ジャッジ日時 2022-12-02 00:14:18
合計ジャッジ時間 3,724 ms
ジャッジサーバーID
（参考情報） 		judge13 / judge11
純コード判定しない問題か言語
このコードへのチャレンジ
（要ログイン）

テストケース

テストケース表示
入力 結果 実行時間
実行使用メモリ
testcase_00 AC 1,300 ms
235,308 KB
権限があれば一括ダウンロードができます

ソースコード

diff # 

l=[(0,1),(1,1),(1,0)]
while len(l)<10**6:
    lnew=[]
    for i in range(len(l)-1):
        lnew.append(l[i])
        lnew.append((l[i][0]+l[i+1][0],l[i][1]+l[i+1][1]))
    lnew.append(l[-1])
    l=lnew
# print(len(l))
# print(sum(x[0] for x in l))
# print(sum(x[1] for x in l))

# n=10
n=10**6
print(n)
# x=0
# y=0
x=-10**9
y=-10**9
for i in range(n):
    print(x, y)
    x+=l[i][1]
    y+=l[i][0]
0