Submission #34178565

Source Code Expand

N,M,K,*A = $<.read.split.map(&:to_i)

x,l = 0,31
x |= 1<<l while l = (l-1).downto(0).find{|l|
	y = x|1<<l
	m = A.map{|a|
		m = a^y
		b = a&m
		z = y&m
		while 0<b
			d = b&-b
			break if z<d
			b -= d
			z -= d
		end
		next z
	}.sort[0,K].sum
	next m<=M
}
p x

Submission Info

Submission Time
Task B - Plus and AND
User ds14050
Language Ruby (2.7.1)
Score 0
Code Size 280 Byte
Status TLE
Exec Time 5307 ms
Memory 83136 KiB

Judge Result

Set Name Sample All
Score / Max Score 0 / 0 0 / 500
Status
AC × 2
AC × 57
TLE × 1
Set Name Test Cases
Sample example_00.txt, example_01.txt
All example_00.txt, example_01.txt, test_00.txt, test_01.txt, test_02.txt, test_03.txt, test_04.txt, test_05.txt, test_06.txt, test_07.txt, test_08.txt, test_09.txt, test_10.txt, test_11.txt, test_12.txt, test_13.txt, test_14.txt, test_15.txt, test_16.txt, test_17.txt, test_18.txt, test_19.txt, test_20.txt, test_21.txt, test_22.txt, test_23.txt, test_24.txt, test_25.txt, test_26.txt, test_27.txt, test_28.txt, test_29.txt, test_30.txt, test_31.txt, test_32.txt, test_33.txt, test_34.txt, test_35.txt, test_36.txt, test_37.txt, test_38.txt, test_39.txt, test_40.txt, test_41.txt, test_42.txt, test_43.txt, test_44.txt, test_45.txt, test_46.txt, test_47.txt, test_48.txt, test_49.txt, test_50.txt, test_51.txt, test_52.txt, test_53.txt, test_54.txt, test_55.txt
Case Name Status Exec Time Memory
example_00.txt AC 59 ms 14104 KiB
example_01.txt AC 57 ms 14012 KiB
test_00.txt AC 2288 ms 61692 KiB
test_01.txt AC 2942 ms 80880 KiB
test_02.txt AC 2308 ms 61500 KiB
test_03.txt AC 1745 ms 58804 KiB
test_04.txt AC 459 ms 29152 KiB
test_05.txt AC 3567 ms 80428 KiB
test_06.txt AC 1110 ms 42676 KiB
test_07.txt AC 1511 ms 43204 KiB
test_08.txt AC 2158 ms 47712 KiB
test_09.txt AC 3759 ms 81580 KiB
test_10.txt AC 123 ms 16056 KiB
test_11.txt AC 366 ms 25456 KiB
test_12.txt AC 1024 ms 41892 KiB
test_13.txt AC 525 ms 26520 KiB
test_14.txt AC 1706 ms 47356 KiB
test_15.txt AC 1483 ms 42516 KiB
test_16.txt AC 366 ms 24132 KiB
test_17.txt AC 564 ms 27428 KiB
test_18.txt AC 2422 ms 61984 KiB
test_19.txt AC 3712 ms 61912 KiB
test_20.txt AC 2935 ms 80948 KiB
test_21.txt AC 3180 ms 80988 KiB
test_22.txt AC 4022 ms 80812 KiB
test_23.txt AC 3944 ms 80980 KiB
test_24.txt AC 4093 ms 80804 KiB
test_25.txt AC 4998 ms 80868 KiB
test_26.txt AC 3002 ms 81088 KiB
test_27.txt AC 3267 ms 80804 KiB
test_28.txt AC 4624 ms 80896 KiB
test_29.txt AC 3207 ms 80720 KiB
test_30.txt AC 3045 ms 61440 KiB
test_31.txt AC 686 ms 42200 KiB
test_32.txt AC 3237 ms 62928 KiB
test_33.txt AC 213 ms 21504 KiB
test_34.txt AC 3744 ms 83008 KiB
test_35.txt AC 3177 ms 81388 KiB
test_36.txt AC 884 ms 42268 KiB
test_37.txt AC 2172 ms 60144 KiB
test_38.txt AC 199 ms 17992 KiB
test_39.txt AC 339 ms 22308 KiB
test_40.txt AC 2858 ms 81256 KiB
test_41.txt AC 856 ms 42524 KiB
test_42.txt AC 3993 ms 82004 KiB
test_43.txt AC 1432 ms 43756 KiB
test_44.txt AC 946 ms 37220 KiB
test_45.txt TLE 5307 ms 59780 KiB
test_46.txt AC 1816 ms 60564 KiB
test_47.txt AC 2763 ms 83136 KiB
test_48.txt AC 386 ms 26036 KiB
test_49.txt AC 753 ms 41304 KiB
test_50.txt AC 855 ms 41792 KiB
test_51.txt AC 2080 ms 60276 KiB
test_52.txt AC 145 ms 17308 KiB
test_53.txt AC 2934 ms 81484 KiB
test_54.txt AC 1232 ms 43424 KiB
test_55.txt AC 2177 ms 60484 KiB