結果
問題 | No.202 1円玉投げ |
ユーザー |
👑 |
提出日時 | 2022-09-29 21:37:24 |
言語 | PyPy3 (7.3.15) |
結果 |
AC
|
実行時間 | 3,034 ms / 5,000 ms |
コード長 | 432 bytes |
コンパイル時間 | 428 ms |
コンパイル使用メモリ | 81,836 KB |
実行使用メモリ | 84,560 KB |
最終ジャッジ日時 | 2024-12-22 18:26:22 |
合計ジャッジ時間 | 51,931 ms |
ジャッジサーバーID (参考情報) |
judge1 / judge5 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | AC * 38 |
ソースコード
D = [] for dx in range(-20, 21): for dy in range(-20, 21): dd = dx * dx + dy * dy if dd < 400: D.append((dx, dy)) def f(x, y): return x * 50000 + y se = set() n = int(input()) for _ in range(n): x, y = map(int, input().split()) ok = True for dx, dy in D: if f(x + dx, y + dy) in se: ok = False break if ok: se.add(f(x, y)) print(len(se))