Submission #26015260

Source Code Expand

Copy
(N,M),*AB = $<.map{|ln| ln.split.map(&:to_i) }
B = []
AB.sort_by{|a,b| a*N+a-b }.each{|_,b|
  B[B.bsearch_index{b<=_1}||B.size] = b
}
p B.size
הההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההה
XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX
(N,M),*AB = $<.map{|ln| ln.split.map(&:to_i) }
B = []
AB.sort_by{|a,b| a*N+a-b }.each{|_,b|
	B[B.bsearch_index{b<=_1}||B.size] = b
}
p B.size

Submission Info

Submission Time
Task B - Cross-free Matching
User ds14050
Language Ruby (2.7.1)
Score 400
Code Size 148 Byte
Status AC
Exec Time 440 ms
Memory 34624 KB

Judge Result

Set Name Sample All
Score / Max Score 0 / 0 400 / 400
Status
AC × 3
AC × 68
Set Name Test Cases
Sample 01_sample_01.txt, 01_sample_02.txt, 01_sample_03.txt
All 01_sample_01.txt, 01_sample_02.txt, 01_sample_03.txt, 02_rand_01.txt, 02_rand_02.txt, 02_rand_03.txt, 02_rand_04.txt, 02_rand_05.txt, 02_rand_06.txt, 02_rand_07.txt, 02_rand_08.txt, 02_rand_09.txt, 02_rand_10.txt, 02_rand_11.txt, 02_rand_12.txt, 02_rand_13.txt, 02_rand_14.txt, 02_rand_15.txt, 03_rand_dense_01.txt, 03_rand_dense_02.txt, 03_rand_dense_03.txt, 03_rand_dense_04.txt, 03_rand_dense_05.txt, 03_rand_dense_06.txt, 03_rand_dense_07.txt, 03_rand_dense_08.txt, 03_rand_dense_09.txt, 03_rand_dense_10.txt, 03_rand_dense_11.txt, 03_rand_dense_12.txt, 03_rand_dense_13.txt, 03_rand_dense_14.txt, 03_rand_dense_15.txt, 04_large_ans_01.txt, 04_large_ans_02.txt, 04_large_ans_03.txt, 04_large_ans_04.txt, 04_large_ans_05.txt, 04_large_ans_06.txt, 04_large_ans_07.txt, 04_large_ans_08.txt, 04_large_ans_09.txt, 04_large_ans_10.txt, 04_large_ans_11.txt, 04_large_ans_12.txt, 04_large_ans_13.txt, 04_large_ans_14.txt, 04_large_ans_15.txt, 05_small_ans_01.txt, 05_small_ans_02.txt, 05_small_ans_03.txt, 05_small_ans_04.txt, 05_small_ans_05.txt, 05_small_ans_06.txt, 05_small_ans_07.txt, 05_small_ans_08.txt, 05_small_ans_09.txt, 05_small_ans_10.txt, 05_small_ans_11.txt, 05_small_ans_12.txt, 05_small_ans_13.txt, 05_small_ans_14.txt, 05_small_ans_15.txt, 06_handmade_01.txt, 06_handmade_02.txt, 06_handmade_03.txt, 06_handmade_04.txt, 06_handmade_05.txt
Case Name Status Exec Time Memory
01_sample_01.txt AC 59 ms 14068 KB
01_sample_02.txt AC 54 ms 14260 KB
01_sample_03.txt AC 58 ms 14044 KB
02_rand_01.txt AC 401 ms 34300 KB
02_rand_02.txt AC 402 ms 34392 KB
02_rand_03.txt AC 401 ms 34156 KB
02_rand_04.txt AC 401 ms 34048 KB
02_rand_05.txt AC 403 ms 34380 KB
02_rand_06.txt AC 400 ms 34420 KB
02_rand_07.txt AC 400 ms 34212 KB
02_rand_08.txt AC 401 ms 34276 KB
02_rand_09.txt AC 406 ms 34304 KB
02_rand_10.txt AC 402 ms 34280 KB
02_rand_11.txt AC 398 ms 34440 KB
02_rand_12.txt AC 400 ms 34296 KB
02_rand_13.txt AC 402 ms 34092 KB
02_rand_14.txt AC 403 ms 34300 KB
02_rand_15.txt AC 400 ms 34624 KB
03_rand_dense_01.txt AC 372 ms 33792 KB
03_rand_dense_02.txt AC 379 ms 33944 KB
03_rand_dense_03.txt AC 375 ms 33756 KB
03_rand_dense_04.txt AC 380 ms 33964 KB
03_rand_dense_05.txt AC 372 ms 33632 KB
03_rand_dense_06.txt AC 377 ms 33952 KB
03_rand_dense_07.txt AC 381 ms 33768 KB
03_rand_dense_08.txt AC 373 ms 33968 KB
03_rand_dense_09.txt AC 376 ms 33964 KB
03_rand_dense_10.txt AC 372 ms 33820 KB
03_rand_dense_11.txt AC 379 ms 34128 KB
03_rand_dense_12.txt AC 383 ms 34036 KB
03_rand_dense_13.txt AC 383 ms 33788 KB
03_rand_dense_14.txt AC 378 ms 33896 KB
03_rand_dense_15.txt AC 378 ms 33948 KB
04_large_ans_01.txt AC 439 ms 34028 KB
04_large_ans_02.txt AC 437 ms 34320 KB
04_large_ans_03.txt AC 435 ms 34136 KB
04_large_ans_04.txt AC 436 ms 34220 KB
04_large_ans_05.txt AC 431 ms 34272 KB
04_large_ans_06.txt AC 436 ms 34392 KB
04_large_ans_07.txt AC 428 ms 34360 KB
04_large_ans_08.txt AC 427 ms 34456 KB
04_large_ans_09.txt AC 435 ms 34156 KB
04_large_ans_10.txt AC 440 ms 34240 KB
04_large_ans_11.txt AC 438 ms 34236 KB
04_large_ans_12.txt AC 437 ms 34272 KB
04_large_ans_13.txt AC 439 ms 34216 KB
04_large_ans_14.txt AC 438 ms 34388 KB
04_large_ans_15.txt AC 435 ms 34508 KB
05_small_ans_01.txt AC 384 ms 34156 KB
05_small_ans_02.txt AC 380 ms 34220 KB
05_small_ans_03.txt AC 381 ms 34212 KB
05_small_ans_04.txt AC 377 ms 34096 KB
05_small_ans_05.txt AC 378 ms 34276 KB
05_small_ans_06.txt AC 379 ms 34396 KB
05_small_ans_07.txt AC 374 ms 34152 KB
05_small_ans_08.txt AC 374 ms 34320 KB
05_small_ans_09.txt AC 379 ms 34124 KB
05_small_ans_10.txt AC 385 ms 34180 KB
05_small_ans_11.txt AC 372 ms 34444 KB
05_small_ans_12.txt AC 385 ms 34216 KB
05_small_ans_13.txt AC 379 ms 34200 KB
05_small_ans_14.txt AC 383 ms 34148 KB
05_small_ans_15.txt AC 375 ms 34436 KB
06_handmade_01.txt AC 59 ms 14208 KB
06_handmade_02.txt AC 56 ms 14200 KB
06_handmade_03.txt AC 71 ms 15172 KB
06_handmade_04.txt AC 439 ms 34188 KB
06_handmade_05.txt AC 338 ms 34188 KB

2025-04-08 (Tue)
20:30:57 +00:00