結果
| 問題 |
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")