結果

問題 No.762 PDCAパス
コンテスト
ユーザー mai
提出日時 2017-11-05 14:26:32
言語 Ruby
(3.4.1)
結果
WA  
実行時間 -
コード長 807 bytes
記録
記録タグの例:
初AC ショートコード 純ショートコード 純主流ショートコード 最速実行時間
コンパイル時間 287 ms
コンパイル使用メモリ 7,296 KB
実行使用メモリ 19,328 KB
最終ジャッジ日時 2024-12-24 14:28:51
合計ジャッジ時間 11,391 ms
ジャッジサーバーID
（参考情報） 		judge1 / judge2
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
sample WA * 3
other WA * 38
権限があれば一括ダウンロードができます
コンパイルメッセージ
Main.rb:12: warning: assigned but unused variable - edges
Syntax OK

ソースコード

diff #
raw source code 

line1 = gets.chomp!
line2 = gets.chomp!
abort "line1 format error" unless line1=~/^\d+ \d+$/
abort "line2 format error" unless line2=~/^[ACDP]+$/

n, m = line1.split.map &:to_i
ss = line2
abort "assert N=|S|" unless ss.size == n

hash = {}
edges = []
m. times do |lop|
    line = gets.chomp!
    abort "line#{3+lop} missing" unless !line.nil?
    abort "line#{3+lop} format error" unless line=~/^\d+ \d+$/
    u, v = line.split.map &:to_i
    abort "line#{3+lop} assert u<v" unless u < v
    abort "line#{3+lop} assert 1<=u<=N" unless 1 <= u && u <= n
    abort "line#{3+lop} assert 1<=v<=N" unless 1 <= v && v <= n
    abort "line#{3+lop}, line#{hash[u*(n+1)+v]} assert multiple edges" unless hash[u*(n+1)+v].nil?
    hash[u*(n+1)+v] = 3+lop
end

assert "too many lines" unless gets.nil?

puts "verified"
0