提出 #34799643

ソースコード 拡げる

N,Q = gets.split.map(&:to_i)
P = [0,0,*gets.split.map(&:to_i)]
C = P.tally.tap{|h| h.default = 0 }

puts Q.times.map{
	_,*vs = gets.split.map(&:to_i)
	vh = Hash.new 1
	vs.each{|v|
		vh[v] = -1
	}
	next vs.sum{|v|
		C[v]+vh[P[v]]
	}
}

提出情報

提出日時
問題 C - Lights Out on Tree
ユーザ ds14050
言語 Ruby (2.7.1)
得点 500
コード長 248 Byte
結果 AC
実行時間 422 ms
メモリ 55512 KiB

ジャッジ結果

セット名 Sample All
得点 / 配点 0 / 0 500 / 500
結果
AC × 1
AC × 43
セット名 テストケース
Sample 00_sample_00.txt
All 00_sample_00.txt, 01_random_00.txt, 01_random_01.txt, 01_random_02.txt, 01_random_03.txt, 01_random_04.txt, 01_random_05.txt, 01_random_06.txt, 01_random_07.txt, 01_random_08.txt, 01_random_09.txt, 01_random_10.txt, 01_random_11.txt, 01_random_12.txt, 01_random_13.txt, 01_random_14.txt, 01_random_15.txt, 01_random_16.txt, 01_random_17.txt, 01_random_18.txt, 01_random_19.txt, 02_star_00.txt, 02_star_01.txt, 02_star_02.txt, 02_star_03.txt, 02_star_04.txt, 02_star_05.txt, 02_star_06.txt, 02_star_07.txt, 02_star_08.txt, 02_star_09.txt, 02_star_10.txt, 02_star_11.txt, 02_star_12.txt, 02_star_13.txt, 02_star_14.txt, 02_star_15.txt, 02_star_16.txt, 02_star_17.txt, 03_path_00.txt, 03_path_01.txt, 03_path_02.txt, 03_path_03.txt
ケース名 結果 実行時間 メモリ
00_sample_00.txt AC 58 ms 14144 KiB
01_random_00.txt AC 422 ms 41604 KiB
01_random_01.txt AC 362 ms 39388 KiB
01_random_02.txt AC 318 ms 40444 KiB
01_random_03.txt AC 273 ms 40748 KiB
01_random_04.txt AC 252 ms 44768 KiB
01_random_05.txt AC 242 ms 44676 KiB
01_random_06.txt AC 231 ms 45548 KiB
01_random_07.txt AC 224 ms 46036 KiB
01_random_08.txt AC 224 ms 47032 KiB
01_random_09.txt AC 220 ms 47100 KiB
01_random_10.txt AC 221 ms 46480 KiB
01_random_11.txt AC 220 ms 46044 KiB
01_random_12.txt AC 219 ms 46032 KiB
01_random_13.txt AC 220 ms 47112 KiB
01_random_14.txt AC 224 ms 46612 KiB
01_random_15.txt AC 227 ms 47824 KiB
01_random_16.txt AC 226 ms 49372 KiB
01_random_17.txt AC 232 ms 50196 KiB
01_random_18.txt AC 244 ms 55340 KiB
01_random_19.txt AC 252 ms 55512 KiB
02_star_00.txt AC 274 ms 36028 KiB
02_star_01.txt AC 267 ms 36028 KiB
02_star_02.txt AC 272 ms 35836 KiB
02_star_03.txt AC 273 ms 36052 KiB
02_star_04.txt AC 283 ms 34832 KiB
02_star_05.txt AC 284 ms 34868 KiB
02_star_06.txt AC 284 ms 34640 KiB
02_star_07.txt AC 279 ms 34888 KiB
02_star_08.txt AC 289 ms 34864 KiB
02_star_09.txt AC 287 ms 34888 KiB
02_star_10.txt AC 286 ms 34760 KiB
02_star_11.txt AC 283 ms 34764 KiB
02_star_12.txt AC 192 ms 42084 KiB
02_star_13.txt AC 197 ms 41320 KiB
02_star_14.txt AC 256 ms 36564 KiB
02_star_15.txt AC 190 ms 41980 KiB
02_star_16.txt AC 378 ms 37496 KiB
02_star_17.txt AC 373 ms 37364 KiB
03_path_00.txt AC 330 ms 43952 KiB
03_path_01.txt AC 254 ms 48304 KiB
03_path_02.txt AC 256 ms 48296 KiB
03_path_03.txt AC 288 ms 44328 KiB