結果
問題 | No.3137 Non-Intersect Chord Triangle Game |
ユーザー |
![]() |
提出日時 | 2025-05-02 22:06:41 |
言語 | Crystal (1.14.0) |
結果 |
AC
|
実行時間 | 87 ms / 2,000 ms |
コード長 | 545 bytes |
コンパイル時間 | 10,778 ms |
コンパイル使用メモリ | 311,924 KB |
実行使用メモリ | 18,480 KB |
最終ジャッジ日時 | 2025-05-02 22:06:58 |
合計ジャッジ時間 | 14,981 ms |
ジャッジサーバーID (参考情報) |
judge3 / judge5 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | AC * 65 |
ソースコード
n, m = read_line.split.map(&.to_i) v = Array.new(n, -1) pqs = [] of Tuple(Int32, Int32) m.times do p, q = read_line.split.map { |v| v.to_i - 1 }.sort pqs << {p, q} v[p] = q v[q] = p end visited = Array.new(n, false) pqs.each do |p, q| cnt = 0 cur = p while true visited[cur] = true cur += 1 if v[cur] != -1 visited[cur] = true cur = v[cur] else cnt += 1 end break if cur == p end if cnt % 4 == 2 puts "Akane" exit end end puts visited.count(false) % 4 == 2 ? "Akane" : "Aoi"