提出 #8121358

ソースコード 拡げる

(N, M), P, *E = $<.map{|ln|ln.split.map(&:to_i)}

P.unshift(0)
IP = [0]*(N+1)
P.each_with_index{|p,i| IP[p]=i }

G = *0..N
ID = lambda{|i|
	next i == G[i] ? i : G[i] = ID[G[i]]
}
E.each{|xy|
	a,b = xy.map(&ID)
	G[a] = G[b] = [a,b].min
}

p (1..N).count{|i|
	P[i] == i or ID[i] == ID[IP[i]]
}

提出情報

提出日時
問題 D - Equals
ユーザ ds14050
言語 Ruby (2.3.3)
得点 400
コード長 310 Byte
結果 AC
実行時間 340 ms
メモリ 16252 KiB

ジャッジ結果

セット名 Sample All
得点 / 配点 0 / 0 400 / 400
結果
AC × 4
AC × 23
セット名 テストケース
Sample 0_000.txt, 0_001.txt, 0_002.txt, 0_003.txt
All 0_000.txt, 0_001.txt, 0_002.txt, 0_003.txt, 1_004.txt, 1_005.txt, 1_006.txt, 1_007.txt, 1_008.txt, 1_009.txt, 1_010.txt, 1_011.txt, 1_012.txt, 1_013.txt, 1_014.txt, 1_015.txt, 1_016.txt, 1_017.txt, 1_018.txt, 1_019.txt, 1_020.txt, 1_021.txt, 1_022.txt
ケース名 結果 実行時間 メモリ
0_000.txt AC 8 ms 1916 KiB
0_001.txt AC 7 ms 1788 KiB
0_002.txt AC 7 ms 1788 KiB
0_003.txt AC 7 ms 1788 KiB
1_004.txt AC 217 ms 10236 KiB
1_005.txt AC 304 ms 14332 KiB
1_006.txt AC 340 ms 14204 KiB
1_007.txt AC 7 ms 1788 KiB
1_008.txt AC 7 ms 1788 KiB
1_009.txt AC 7 ms 1788 KiB
1_010.txt AC 7 ms 1788 KiB
1_011.txt AC 7 ms 1788 KiB
1_012.txt AC 7 ms 1788 KiB
1_013.txt AC 10 ms 1916 KiB
1_014.txt AC 18 ms 2172 KiB
1_015.txt AC 8 ms 1788 KiB
1_016.txt AC 8 ms 1788 KiB
1_017.txt AC 11 ms 1916 KiB
1_018.txt AC 197 ms 10108 KiB
1_019.txt AC 91 ms 10892 KiB
1_020.txt AC 94 ms 10892 KiB
1_021.txt AC 93 ms 11272 KiB
1_022.txt AC 334 ms 16252 KiB