Codeforces Round 1050 (Div. 4)

Solutions are presented as using the least memory and the fastest execution time. It also takes the top 10 most recent solutions from each language. If you want to limit to a specific index, click the "Solved" button and go to that problem.

ContestId
Name
Phase
Frozen
Duration (Seconds)
Relative Time
Start Time
2148 Codeforces Round 1050 (Div. 4) FINISHED False 8100 20791464 Sept. 13, 2025, 2:35 p.m.

Problems

Solved
Index
Name
Type
Tags
Community Tag
Rating
( 33098 ) B Lasers PROGRAMMING geometry

There is a 2D-coordinate plane that ranges from ((0,0)) to ((x, y)). You are located at ((0,0)) and want to head to ((x, y)). However, there are (n) horizontal lasers, with the (i)-th laser continuously spanning ((0, a_i)) to ((x, a_i)). Additionally, there are also (m) vertical lasers, with the (i)-th laser continuously spanning ((b_i, 0)) to ((b_i, y)). You may move in any direction to reach ((x, y)), but your movement must be a continuous curve that lies inside the plane. Every time you cross a vertical or a horizontal laser, it counts as one crossing. Particularly, if you pass through an intersection point between two lasers, it counts as two crossings . For example, if (x = y = 2), (n = m = 1), (a = 1), (b = 1), the movement can be as follows: What is the minimum number of crossings necessary to reach ((x, y))? The first line contains (t) ((1 \leq t \leq 10^4)) — the number of test cases. The first line of each test case contains four integers (n), (m), (x), and (y) ((1 \leq n, m \leq 2 \cdot 10^5, 2 \leq x ,y \leq 10^9)). The following line contains (n) integers (a_1, a_2, \ldots, a_n) ((0 < a_i < y)) — the y-coordinates of the horizontal lasers. It is guaranteed that (a_i > a_{i-1}) for all (i > 1). The following line contains (m) integers (b_1, b_2, \ldots, b_m) ((0 < b_i < x)) — the x-coordinates of the vertical lasers. It is guaranteed that (b_i > b_{i-1}) for all (i > 1). It is guaranteed that the sum of (n) and (m) over all test cases does not exceed (2 \cdot 10^5). For each test case, output the minimum number of crossings necessary to reach ((x, y)).

Tutorials

Codeforces Round 1050 (Div. 4) Editorial

Submissions

Submission Id
Author(s)
Index
Submitted
Verdict
Language
Test Set
Tests Passed
Time taken (ms)
Memory Consumed (bytes)
Tags
Rating
338627459 Schest B Sept. 14, 2025, 3:56 p.m. OK C# 10 TESTS 3 109 17100800
338627848 ezooooo5.rappelz B Sept. 14, 2025, 3:59 p.m. OK C# 10 TESTS 3 124 17305600
338624068 IRacle B Sept. 14, 2025, 3:26 p.m. OK C# 13 TESTS 3 77 8601600
338628818 og.kostya B Sept. 14, 2025, 4:08 p.m. OK C# 13 TESTS 3 108 2150400
338579100 Adit_Shriyans B Sept. 14, 2025, 9:33 a.m. OK C++17 (GCC 7-32) TESTS 3 61 0
338675278 CEOhocCODE B Sept. 15, 2025, 5:47 a.m. OK C++17 (GCC 7-32) TESTS 3 62 0
338600584 mo_nke B Sept. 14, 2025, 12:17 p.m. OK C++17 (GCC 7-32) TESTS 3 62 0
338596623 zurikov.a B Sept. 14, 2025, 11:51 a.m. OK C++17 (GCC 7-32) TESTS 3 62 0
338595457 shant1blodm1 B Sept. 14, 2025, 11:44 a.m. OK C++17 (GCC 7-32) TESTS 3 62 0
338593884 Agnight866 B Sept. 14, 2025, 11:32 a.m. OK C++17 (GCC 7-32) TESTS 3 62 0
338675991 arshia_asadi_88 B Sept. 15, 2025, 5:56 a.m. OK C++17 (GCC 7-32) TESTS 3 62 1638400
338675196 maksudul B Sept. 15, 2025, 5:46 a.m. OK C++17 (GCC 7-32) TESTS 3 77 0
338662763 HongDuy B Sept. 15, 2025, 2:50 a.m. OK C++17 (GCC 7-32) TESTS 3 77 0
338657446 k30hongvuong B Sept. 15, 2025, 12:29 a.m. OK C++17 (GCC 7-32) TESTS 3 77 0
338645187 skilledskeleton9 B Sept. 14, 2025, 7:10 p.m. OK C++20 (GCC 13-64) TESTS 3 46 0
338542022 Ashraqt_Muhammad B Sept. 14, 2025, 12:07 a.m. OK C++20 (GCC 13-64) TESTS 3 46 0
338546934 afreen4115 B Sept. 14, 2025, 2:09 a.m. OK C++20 (GCC 13-64) TESTS 3 46 2150400
338675604 zyc_ovo B Sept. 15, 2025, 5:51 a.m. OK C++20 (GCC 13-64) TESTS 3 61 0
338661201 -kdog- B Sept. 15, 2025, 2:12 a.m. OK C++20 (GCC 13-64) TESTS 3 61 0
338628765 HishamAlshehri1 B Sept. 14, 2025, 4:08 p.m. OK C++20 (GCC 13-64) TESTS 3 61 0
338623006 Tasmia_Shahi B Sept. 14, 2025, 3:18 p.m. OK C++20 (GCC 13-64) TESTS 3 61 0
338621873 swapnil372 B Sept. 14, 2025, 3:08 p.m. OK C++20 (GCC 13-64) TESTS 3 61 0
338617792 akshat.jaipuriar B Sept. 14, 2025, 2:33 p.m. OK C++20 (GCC 13-64) TESTS 3 61 0
338613809 luomu B Sept. 14, 2025, 2 p.m. OK C++20 (GCC 13-64) TESTS 3 61 0
338672744 limon23 B Sept. 15, 2025, 5:09 a.m. OK C++23 (GCC 14-64, msys2) TESTS 3 46 0
338628834 dkmidha70 B Sept. 14, 2025, 4:08 p.m. OK C++23 (GCC 14-64, msys2) TESTS 3 46 0
338620471 nemesis-lance B Sept. 14, 2025, 2:56 p.m. OK C++23 (GCC 14-64, msys2) TESTS 3 46 0
338616534 Soad21 B Sept. 14, 2025, 2:23 p.m. OK C++23 (GCC 14-64, msys2) TESTS 3 46 0
338555684 hbk1199 B Sept. 14, 2025, 4:49 a.m. OK C++23 (GCC 14-64, msys2) TESTS 3 46 0
338646808 KhiLoo_isBack B Sept. 14, 2025, 7:34 p.m. OK C++23 (GCC 14-64, msys2) TESTS 3 46 102400
338670790 Leonardo_Toral B Sept. 15, 2025, 4:38 a.m. OK C++23 (GCC 14-64, msys2) TESTS 3 61 0
338664551 wahem B Sept. 15, 2025, 3:23 a.m. OK C++23 (GCC 14-64, msys2) TESTS 3 61 0
338654994 orenji B Sept. 14, 2025, 10:54 p.m. OK C++23 (GCC 14-64, msys2) TESTS 3 61 0
338654550 fatimaalzahraahammoud B Sept. 14, 2025, 10:38 p.m. OK C++23 (GCC 14-64, msys2) TESTS 3 61 0
338672696 love_gold_ B Sept. 15, 2025, 5:09 a.m. OK GNU C11 TESTS 3 77 0
338548097 lllllusion B Sept. 14, 2025, 2:33 a.m. OK GNU C11 TESTS 3 77 0
338547001 miumiuhao B Sept. 14, 2025, 2:11 a.m. OK GNU C11 TESTS 3 77 102400
338620486 satwik_walker B Sept. 14, 2025, 2:56 p.m. OK GNU C11 TESTS 3 77 1638400
338556317 aditya_puni B Sept. 14, 2025, 5 a.m. OK GNU C11 TESTS 3 78 716800
338575401 AntonKorch B Sept. 14, 2025, 9:03 a.m. OK GNU C11 TESTS 3 92 2252800
338631922 DK2022 B Sept. 14, 2025, 4:41 p.m. OK GNU C11 TESTS 3 93 0
338590826 aringq B Sept. 14, 2025, 11:08 a.m. OK GNU C11 TESTS 3 93 0
338589755 luckykumar232727 B Sept. 14, 2025, 10:59 a.m. OK GNU C11 TESTS 3 93 102400
338588471 kavyadiyora B Sept. 14, 2025, 10:51 a.m. OK GNU C11 TESTS 3 93 102400
338660122 tahsin_ferdous B Sept. 15, 2025, 1:45 a.m. OK Go TESTS 3 1499 4710400
338548781 gripXT B Sept. 14, 2025, 2:46 a.m. OK Java 21 TESTS 3 249 102400
338669052 singhdevansh024 B Sept. 15, 2025, 4:14 a.m. OK Java 21 TESTS 3 264 512000
338585730 Jai_Yadav_ B Sept. 14, 2025, 10:28 a.m. OK Java 21 TESTS 3 265 204800
338659219 oneafter B Sept. 15, 2025, 1:23 a.m. OK Java 21 TESTS 3 281 716800
338608430 me_shivendra01 B Sept. 14, 2025, 1:18 p.m. OK Java 21 TESTS 3 281 1331200
338673334 krishnakulange B Sept. 15, 2025, 5:18 a.m. OK Java 21 TESTS 3 296 716800
338553320 Hamza_Taigo B Sept. 14, 2025, 4:08 a.m. OK Java 21 TESTS 3 311 204800
338620691 bomakhamchha B Sept. 14, 2025, 2:58 p.m. OK Java 21 TESTS 3 312 716800
338547047 punitpunde B Sept. 14, 2025, 2:12 a.m. OK Java 21 TESTS 3 312 1024000
338620990 kpiyush1024 B Sept. 14, 2025, 3 p.m. OK Java 21 TESTS 3 328 0
338573872 multibagger B Sept. 14, 2025, 8:49 a.m. OK Java 8 TESTS 3 202 0
338552581 adhmara-prani B Sept. 14, 2025, 3:56 a.m. OK Java 8 TESTS 3 202 819200
338579474 vineet175 B Sept. 14, 2025, 9:36 a.m. OK Java 8 TESTS 3 218 2048000
338648679 Pranav_45 B Sept. 14, 2025, 8:07 p.m. OK Java 8 TESTS 3 218 39014400
338640711 Subhashini_gupta B Sept. 14, 2025, 6:15 p.m. OK Java 8 TESTS 3 436 0
338672422 krish-117 B Sept. 15, 2025, 5:04 a.m. OK Java 8 TESTS 3 452 0
338593591 Coder_2345 B Sept. 14, 2025, 11:29 a.m. OK Java 8 TESTS 3 452 0
338579555 venisha_kalola B Sept. 14, 2025, 9:37 a.m. OK Java 8 TESTS 3 453 0
338639243 ashraybharambe B Sept. 14, 2025, 5:58 p.m. OK Java 8 TESTS 3 467 0
338577983 akshita_0802 B Sept. 14, 2025, 9:24 a.m. OK Java 8 TESTS 3 483 0
338613191 EngShad02 B Sept. 14, 2025, 1:55 p.m. OK Kotlin 1.7 TESTS 3 749 92569600
338549447 furry B Sept. 14, 2025, 2:59 a.m. OK Kotlin 2.2 TESTS 3 280 204800
338643023 BelalAmr B Sept. 14, 2025, 6:41 p.m. OK Mono C# TESTS 3 139 21094400
338599754 nagarjun.bagalore B Sept. 14, 2025, 12:12 p.m. OK PHP TESTS 3 93 25190400
338540797 MoeHammoud B Sept. 13, 2025, 11:41 p.m. OK PyPy 3 TESTS 3 452 14950400
338667594 challavishweshwar B Sept. 15, 2025, 3:58 a.m. OK PyPy 3 TESTS 3 468 9318400
338598109 beast_666 B Sept. 14, 2025, noon OK PyPy 3 TESTS 3 483 13312000
338659152 lightningskipper B Sept. 15, 2025, 1:21 a.m. OK PyPy 3 TESTS 3 499 13209600
338625092 SL1ppyX B Sept. 14, 2025, 3:34 p.m. OK PyPy 3 TESTS 3 531 13824000
338657489 andraguoso B Sept. 15, 2025, 12:30 a.m. OK PyPy 3 TESTS 3 546 13824000
338580266 makimakimakki B Sept. 14, 2025, 9:42 a.m. OK PyPy 3 TESTS 3 562 14028800
338631391 Vss240301578_Hassan. B Sept. 14, 2025, 4:36 p.m. OK PyPy 3-64 TESTS 3 108 4505600
338540427 zhouly B Sept. 13, 2025, 11:32 p.m. OK PyPy 3-64 TESTS 3 124 22220800
338587437 0mar_ B Sept. 14, 2025, 10:42 a.m. OK PyPy 3-64 TESTS 3 124 22835200
338632662 tusharmyself06 B Sept. 14, 2025, 4:49 p.m. OK PyPy 3-64 TESTS 3 124 23040000
338535558 kazumaa16 B Sept. 13, 2025, 9:24 p.m. OK PyPy 3-64 TESTS 3 139 4608000
338545269 date727 B Sept. 14, 2025, 1:32 a.m. OK PyPy 3-64 TESTS 3 140 22937600
338674204 Reddi-twelve B Sept. 15, 2025, 5:31 a.m. OK PyPy 3-64 TESTS 3 140 27136000
338591489 harivansh_b B Sept. 14, 2025, 11:13 a.m. OK PyPy 3-64 TESTS 3 156 27340800
338656096 Tohfa B Sept. 14, 2025, 11:38 p.m. OK PyPy 3-64 TESTS 3 171 6348800
338664398 VSS102696_RayyanWasiq B Sept. 15, 2025, 3:21 a.m. OK PyPy 3-64 TESTS 3 186 6246400
338554921 biltharesatyendra B Sept. 14, 2025, 4:36 a.m. OK Python 2 TESTS 3 218 6348800
338609727 alexcrea B Sept. 14, 2025, 1:28 p.m. OK Python 3 TESTS 3 108 2355200
338583965 the_ugly_man B Sept. 14, 2025, 10:13 a.m. OK Python 3 TESTS 3 108 3276800
338587345 wolfie_em B Sept. 14, 2025, 10:42 a.m. OK Python 3 TESTS 3 108 17715200
338638198 Haidora B Sept. 14, 2025, 5:47 p.m. OK Python 3 TESTS 3 109 3276800
338674529 Rishav369 B Sept. 15, 2025, 5:37 a.m. OK Python 3 TESTS 3 109 3379200
338573753 two16 B Sept. 14, 2025, 8:48 a.m. OK Python 3 TESTS 3 109 16998400
338660646 Cipher_In_ B Sept. 15, 2025, 1:58 a.m. OK Python 3 TESTS 3 124 2457600
338643469 thyrex B Sept. 14, 2025, 6:47 p.m. OK Python 3 TESTS 3 124 2457600
338638426 elistark B Sept. 14, 2025, 5:49 p.m. OK Python 3 TESTS 3 124 3276800
338632875 mudanvit.goyal B Sept. 14, 2025, 4:52 p.m. OK Python 3 TESTS 3 124 3276800
338654845 esrever B Sept. 14, 2025, 10:49 p.m. OK Rust 2021 TESTS 3 62 0
338644960 WASDetchan B Sept. 14, 2025, 7:07 p.m. OK Rust 2024 TESTS 3 46 102400
338618468 alexis_g_alba B Sept. 14, 2025, 2:39 p.m. OK Rust 2024 TESTS 3 62 3481600

remove filters

Back to search problems