結果
問題 | No.5009 Draw A Convex Polygon |
ユーザー | titia |
提出日時 | 2022-12-04 05:44:43 |
言語 | Python3 (3.12.2 + numpy 1.26.4 + scipy 1.12.0) |
結果 |
AC
|
実行時間 | 477 ms / 2,600 ms |
コード長 | 333 bytes |
コンパイル時間 | 66 ms |
実行使用メモリ | 55,772 KB |
スコア | 151,831 |
平均クエリ数 | 151832.00 |
最終ジャッジ日時 | 2022-12-04 05:44:46 |
合計ジャッジ時間 | 1,815 ms |
ジャッジサーバーID (参考情報) |
judge12 / judge15 |
純コード判定しない問題か言語 |
(要ログイン)
ソースコード
from math import gcd A=[] for i in range(1,500): for j in range(1,500): if gcd(i,j)==1: A.append((i,j)) A.sort(key=lambda x:x[1]/x[0]) x=-10**9 y=-10**9 ANS=[] for z,w in A: ANS.append(str(x)+" "+str(y)) x+=z y+=w if len(ANS)==10**6: break print(len(ANS)) print("\n".join(ANS))