結果
| 問題 | No.601 Midpoint Erase |
| コンテスト | |
| ユーザー |
|
| 提出日時 | 2017-12-01 22:46:21 |
| 言語 | Python3 (3.15.0 + numpy 2.5.4 + scipy 1.18.1 + ACL) |
| 結果 |
WA
不安定
|
| 実行時間 | - |
| コード長 | 316 bytes |
| 記録 | |
| コンパイル時間 | 55 ms |
| コンパイル使用メモリ | 15,104 KB |
| 実行使用メモリ | 24,832 KB |
| 最終ジャッジ日時 | 2026-10-01 02:57:34 |
| 合計ジャッジ時間 | 4,666 ms |
|
ジャッジサーバーID (参考情報) |
judge2_0 / judge3_0 |
(要ログイン)
| ファイルパターン | 結果 |
|---|---|
| sample | AC * 3 |
| other | AC * 6 WA * 17 |
ソースコード
from math import gcd
N = int(input())
li = tuple(tuple(map(int, input().split())) for a in range(N))
cnt = 0
for i in range(N - 1):
for j in range(i + 1, N):
if gcd(abs(li[i][0] - li[j][0]), abs(li[i][1] - li[j][1])) != 1:
cnt += 1
break
print("Bob" if cnt % 2 == 0 else "Alice")