結果

問題 No.3137 Non-Intersect Chord Triangle Game
ユーザー detteiuu
提出日時 2025-05-02 23:00:02
言語 PyPy3
(7.3.15)
結果
AC  
実行時間 457 ms / 2,000 ms
コード長 633 bytes
コンパイル時間 440 ms
コンパイル使用メモリ 82,376 KB
実行使用メモリ 158,868 KB
最終ジャッジ日時 2025-05-02 23:00:19
合計ジャッジ時間 14,917 ms
ジャッジサーバーID
(参考情報)
judge5 / judge2
このコードへのチャレンジ
(要ログイン)
ファイルパターン 結果
sample AC * 3
other AC * 65
権限があれば一括ダウンロードができます

ソースコード

diff #

N, M = map(int, input().split())
PQ = [list(map(int, input().split())) for _ in range(M)]

D = dict()
for P, Q in PQ:
    P, Q = P-1, Q-1
    D[P] = Q
    D[Q] = P

R = []
visited = [False]*N
for i in range(N):
    if i in D or visited[i]:
        continue
    cnt = 1
    visited[i] = True
    now = (i+1)%N
    while now != i:
        if now in D:
            now = D[now]
            now += 1
            now %= N
        else:
            visited[now] = True
            cnt += 1
            now += 1
            now %= N
    R.append(cnt)

for r in R:
    if r%4 == 2:
        print("Akane")
        break
else:
    print("Aoi")
0