結果
問題 |
No.601 Midpoint Erase
|
ユーザー |
|
提出日時 | 2017-12-08 02:19:14 |
言語 | Python3 (3.13.1 + numpy 2.2.1 + scipy 1.14.1) |
結果 |
WA
|
実行時間 | - |
コード長 | 527 bytes |
コンパイル時間 | 231 ms |
コンパイル使用メモリ | 12,672 KB |
実行使用メモリ | 44,104 KB |
最終ジャッジ日時 | 2024-11-29 05:37:52 |
合計ジャッジ時間 | 32,415 ms |
ジャッジサーバーID (参考情報) |
judge2 / judge4 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 2 WA * 1 |
other | AC * 5 WA * 8 TLE * 10 |
ソースコード
N = int(input()) xys = [list(map(int, input().split())) for n in range(N)] deleted = [] used = [] for i, p1 in enumerate(xys): for p2 in xys[i+1:]: if p1[0] + p2[0] % 2 == 0 and p1[1] + p2[1] % 2 == 0: middle = [(p1[0] + p2[0])//2, (p1[1] + p2[1])//2] if not(middle in deleted) and not(p2 in used ) and not(p1 in used): deleted.append(middle) used.append(p1) used.append(p2) if len(deleted) % 2 == 0: print("Bob") else: print("Alice")