提出 #30255562

ソースコード 拡げる

(N,M),*A = $<.map {_1.split.map &:to_i}
V = (1..N).map {[1<<60]*N}
A[c=0,M].each {|a,b,c| V[a-1][b-1] = (c<<2)+1}
N.times {|k|
	i,a = N,V[k]
	until 0 > i-=1
		i != k or next
		j,b = N,V[i]
		w = i < k ? b[k] : a[i]
		while i < j-=1
			j != k or next
			v = j < k ? V[j][k] : a[j]
			b[j] > v = (w+v)&-4 and (c += 1&b[j]; b[j] = v)
		end
	end
}
p c

提出情報

提出日時
問題 E - Edge Deletion
ユーザ l0rzl
言語 Ruby (2.7.1)
得点 500
コード長 363 Byte
結果 AC
実行時間 927 ms
メモリ 18152 KiB

ジャッジ結果

セット名 Sample All
得点 / 配点 0 / 0 500 / 500
結果
AC × 3
AC × 24
セット名 テストケース
Sample 00_sample_00.txt, 00_sample_01.txt, 00_sample_02.txt
All 00_sample_00.txt, 00_sample_01.txt, 00_sample_02.txt, 01_small_00.txt, 01_small_01.txt, 01_small_02.txt, 01_small_03.txt, 01_small_04.txt, 01_small_05.txt, 02_perfect_00.txt, 02_perfect_01.txt, 02_perfect_02.txt, 02_perfect_03.txt, 02_perfect_04.txt, 02_perfect_05.txt, 03_anti-dijkstra_00.txt, 03_anti-dijkstra_01.txt, 03_anti-dijkstra_02.txt, 03_anti-dijkstra_03.txt, 04_random_00.txt, 04_random_01.txt, 05_tree_00.txt, 05_tree_01.txt, 06_path_00.txt
ケース名 結果 実行時間 メモリ
00_sample_00.txt AC 59 ms 14240 KiB
00_sample_01.txt AC 57 ms 14228 KiB
00_sample_02.txt AC 56 ms 14300 KiB
01_small_00.txt AC 60 ms 14168 KiB
01_small_01.txt AC 61 ms 14244 KiB
01_small_02.txt AC 60 ms 14172 KiB
01_small_03.txt AC 55 ms 14220 KiB
01_small_04.txt AC 61 ms 14164 KiB
01_small_05.txt AC 62 ms 14004 KiB
02_perfect_00.txt AC 914 ms 18016 KiB
02_perfect_01.txt AC 927 ms 18004 KiB
02_perfect_02.txt AC 919 ms 18024 KiB
02_perfect_03.txt AC 913 ms 18108 KiB
02_perfect_04.txt AC 907 ms 18076 KiB
02_perfect_05.txt AC 912 ms 18044 KiB
03_anti-dijkstra_00.txt AC 899 ms 18152 KiB
03_anti-dijkstra_01.txt AC 899 ms 18036 KiB
03_anti-dijkstra_02.txt AC 904 ms 18040 KiB
03_anti-dijkstra_03.txt AC 898 ms 18044 KiB
04_random_00.txt AC 894 ms 16788 KiB
04_random_01.txt AC 893 ms 16700 KiB
05_tree_00.txt AC 851 ms 14772 KiB
05_tree_01.txt AC 851 ms 15024 KiB
06_path_00.txt AC 862 ms 14968 KiB