結果
問題 | No.5009 Draw A Convex Polygon |
ユーザー | hiro1729 |
提出日時 | 2023-07-21 16:18:30 |
言語 | Python3 (3.12.2 + numpy 1.26.4 + scipy 1.12.0) |
結果 |
AC
|
実行時間 | 2,127 ms / 2,600 ms |
コード長 | 1,011 bytes |
コンパイル時間 | 345 ms |
コンパイル使用メモリ | 10,824 KB |
実行使用メモリ | 177,104 KB |
スコア | 1,000,000 |
平均クエリ数 | 1000001.00 |
最終ジャッジ日時 | 2023-07-21 16:18:36 |
合計ジャッジ時間 | 5,615 ms |
ジャッジサーバーID (参考情報) |
judge13 / judge14 |
純コード判定しない問題か言語 |
(要ログイン)
ソースコード
a = [] primes = [] for i in range(2, 1300): j = 2 fail = 0 while j * j <= i: if i % j == 0: fail = 1 break j += 1 if fail == 0: primes.append(i) grid = [] for i in range(650): grid.append([1] * 650) for prime in primes: for i in range(prime, 650, prime): for j in range(prime, 650, prime): grid[i][j] = 0 for i in range(1, 650): for j in range(1, 650): if grid[i][j] == 1: a.append((i, j)) def get_frac(tuple1): return tuple1[1]/tuple1[0] a.sort(key = get_frac) currx = 0 curry = 0 print(10 ** 6) ans = [] for i in range(250000): currx += a[i][0] curry += a[i][1] ans.append(str(currx) + ' ' + str(curry)) for i in range(250000): currx -= a[i][1] curry += a[i][0] ans.append(str(currx) + ' ' + str(curry)) for i in range(250000): currx -= a[i][0] curry -= a[i][1] ans.append(str(currx) + ' ' + str(curry)) for i in range(250000): currx += a[i][1] curry -= a[i][0] ans.append(str(currx) + ' ' + str(curry)) print('\n'.join(ans))