Codeforces Round 1019 (Div. 2)

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
2103 Codeforces Round 1019 (Div. 2) FINISHED False 7200 31159523 April 21, 2025, 2:35 p.m.

Problems

Solved
Index
Name
Type
Tags
Community Tag
Rating
( 10479 ) C Median Splits PROGRAMMING dp greedy

The median of an array (b_1, b_2, \ldots b_m), written as (\operatorname{med}(b_1, b_2, \ldots, b_m)), is the (\left\lceil \frac{m}{2} \right\rceil)-th(^{\text{∗}}) smallest element of array (b). You are given an array of integers (a_1, a_2, \ldots, a_n) and an integer (k). You need to determine whether there exists a pair of indices (1 \le l < r < n) such that: ()\operatorname{med}(\operatorname{med}(a_1, a_2, \ldots, a_l), \operatorname{med}(a_{l+1}, a_{l+2}, \ldots, a_r), \operatorname{med}(a_{r+1}, a_{r+2}, \ldots, a_n)) \le k.() In other words, determine whether it is possible to split the array into three contiguous subarrays(^{\text{†}}) such that the median of the three subarray medians is less than or equal to (k). (^{\text{∗}})(\lceil x \rceil) is the ceiling function which returns the least integer greater than or equal to (x). (^{\text{†}})An array (x) is a subarray of an array (y) if (x) can be obtained from (y) by the deletion of several (possibly, zero or all) elements from the beginning and several (possibly, zero or all) elements from the end. Each test contains multiple test cases. The first line contains the number of test cases (t) ((1 \le t \le 10^4)). The description of the test cases follows. The first line of each test case contains two integers (n) and (k) ((3 \le n \le 2 \cdot 10^5), (1 \le k \le 10^9)) — the length of the array (a) and the constant (k). The second line of each test case contains (n) integers (a_1, a_2, \ldots, a_n) ((1 \le a_i \le 10^9)) — the elements of the array (a). It is guaranteed that the sum of (n) over all test cases does not exceed (2 \cdot 10^5). For each testcase, output " YES " if such a split exists, and " NO " otherwise. You can output the answer in any case (upper or lower). For example, the strings " yEs ", " yes ", " Yes ", and " YES " will be recognized as posi

Tutorials

142149

Submissions

Submission Id
Author(s)
Index
Submitted
Verdict
Language
Test Set
Tests Passed
Time taken (ms)
Memory Consumed (bytes)
Tags
Rating
316638642 og.kostya C April 22, 2025, 5:54 a.m. OK C# 10 TESTS 20 93 1126400
316589707 ok12 C April 21, 2025, 4:30 p.m. OK C# 10 TESTS 20 140 26521600
316589171 WhiteDevillll C April 21, 2025, 4:29 p.m. OK C# 10 TESTS 20 156 22425600
316580776 antofik C April 21, 2025, 4:09 p.m. OK C# 10 TESTS 20 156 23244800
316594605 _Equinox C April 21, 2025, 5:12 p.m. OK C# 10 TESTS 20 327 12595200
316629609 Mayur_Hirpara C April 22, 2025, 3:39 a.m. OK C++17 (GCC 7-32) TESTS 20 78 0
316610329 Garendaxe C April 21, 2025, 7:19 p.m. OK C++17 (GCC 7-32) TESTS 20 78 102400
316606364 Ryuga_ C April 21, 2025, 6:39 p.m. OK C++17 (GCC 7-32) TESTS 20 92 2457600
316621171 yash089 C April 22, 2025, 12:52 a.m. OK C++17 (GCC 7-32) TESTS 20 92 4403200
316621931 ouou_songy C April 22, 2025, 1:10 a.m. OK C++17 (GCC 7-32) TESTS 20 92 4812800
316636500 Euato_key C April 22, 2025, 5:25 a.m. OK C++17 (GCC 7-32) TESTS 20 93 0
316635209 mzibrahmi C April 22, 2025, 5:06 a.m. OK C++17 (GCC 7-32) TESTS 20 93 0
316631205 tychen C April 22, 2025, 4:06 a.m. OK C++17 (GCC 7-32) TESTS 20 93 0
316631071 ER3N_Yager C April 22, 2025, 4:04 a.m. OK C++17 (GCC 7-32) TESTS 20 93 0
316630872 SinceToday C April 22, 2025, 4 a.m. OK C++17 (GCC 7-32) TESTS 20 93 0
316637064 bourbon111 C April 22, 2025, 5:33 a.m. OK C++20 (GCC 13-64) TESTS 20 77 0
316633320 CouchPotato C April 22, 2025, 4:39 a.m. OK C++20 (GCC 13-64) TESTS 20 77 0
316633085 Fantasy_Blue C April 22, 2025, 4:35 a.m. OK C++20 (GCC 13-64) TESTS 20 77 0
316629048 chhhcooh C April 22, 2025, 3:29 a.m. OK C++20 (GCC 13-64) TESTS 20 77 0
316627521 Spicy_Syntax C April 22, 2025, 3:03 a.m. OK C++20 (GCC 13-64) TESTS 20 77 0
316626446 WilliamFung C April 22, 2025, 2:44 a.m. OK C++20 (GCC 13-64) TESTS 20 77 0
316619380 _Manual_ C April 22, 2025, 12:01 a.m. OK C++20 (GCC 13-64) TESTS 20 77 0
316608417 saymon C April 21, 2025, 6:59 p.m. OK C++20 (GCC 13-64) TESTS 20 77 0
316608316 3alam C April 21, 2025, 6:58 p.m. OK C++20 (GCC 13-64) TESTS 20 77 0
316588542 EL_BALD C April 21, 2025, 4:28 p.m. OK C++20 (GCC 13-64) TESTS 20 77 0
316595480 explorer_skp C April 21, 2025, 5:16 p.m. OK C++23 (GCC 14-64, msys2) TESTS 20 62 307200
316630180 PeruvianCartel C April 22, 2025, 3:49 a.m. OK C++23 (GCC 14-64, msys2) TESTS 20 77 0
316627773 zhuayhuihan C April 22, 2025, 3:07 a.m. OK C++23 (GCC 14-64, msys2) TESTS 20 77 0
316625976 Claucenater_ C April 22, 2025, 2:36 a.m. OK C++23 (GCC 14-64, msys2) TESTS 20 77 0
316624149 Rating_10101010 C April 22, 2025, 2:01 a.m. OK C++23 (GCC 14-64, msys2) TESTS 20 77 0
316623221 goofoff C April 22, 2025, 1:41 a.m. OK C++23 (GCC 14-64, msys2) TESTS 20 77 0
316614571 rohitjazz199955 C April 21, 2025, 8:03 p.m. OK C++23 (GCC 14-64, msys2) TESTS 20 77 0
316609089 MostlyK C April 21, 2025, 7:06 p.m. OK C++23 (GCC 14-64, msys2) TESTS 20 77 0
316608985 oscarhenrique C April 21, 2025, 7:05 p.m. OK C++23 (GCC 14-64, msys2) TESTS 20 77 0
316607941 lololollo C April 21, 2025, 6:54 p.m. OK C++23 (GCC 14-64, msys2) TESTS 20 77 0
316582210 ruban C April 21, 2025, 4:12 p.m. OK FPC TESTS 20 108 43520000
316635520 ahmedafeef C April 22, 2025, 5:11 a.m. OK GNU C11 TESTS 20 62 3276800
316596282 abhi23100 C April 21, 2025, 5:21 p.m. OK GNU C11 TESTS 20 92 1740800
316594874 TIGE4 C April 21, 2025, 5:13 p.m. OK GNU C11 TESTS 20 109 1740800
316580020 bindpankaj C April 21, 2025, 4:07 p.m. OK GNU C11 TESTS 20 109 3379200
316588117 BenriLap C April 21, 2025, 4:27 p.m. OK GNU C11 TESTS 20 124 819200
316580109 tranquyetthang281 C April 21, 2025, 4:07 p.m. OK Go TESTS 20 108 7884800
316621175 flyinggit C April 22, 2025, 12:52 a.m. OK Haskell TESTS 20 155 24371200
316589831 Raj_Borad_1729 C April 21, 2025, 4:31 p.m. OK Java 21 TESTS 20 327 921600
316591030 antonpunk C April 21, 2025, 4:33 p.m. OK Java 21 TESTS 20 327 1024000
316610162 yashjaiswal2509 C April 21, 2025, 7:17 p.m. OK Java 21 TESTS 20 327 1433600
316634251 venus2006 C April 22, 2025, 4:52 a.m. OK Java 21 TESTS 20 328 614400
316629017 sulabhambule C April 22, 2025, 3:29 a.m. OK Java 21 TESTS 20 343 1024000
316586198 Burhan_Akkus C April 21, 2025, 4:22 p.m. OK Java 21 TESTS 20 343 6758400
316635694 tekka_ity C April 22, 2025, 5:13 a.m. OK Java 21 TESTS 20 390 5734400
316580795 Sudip809 C April 21, 2025, 4:09 p.m. OK Java 21 TESTS 20 437 20684800
316595822 sulabhambule C April 21, 2025, 5:18 p.m. OK Java 21 TESTS 20 562 20582400
316633112 Aarush_Kinhikar C April 22, 2025, 4:36 a.m. OK Java 21 TESTS 20 655 2457600
316617254 huhansan C April 21, 2025, 8:38 p.m. OK Java 8 TESTS 20 187 3686400
316628072 Dduo C April 22, 2025, 3:12 a.m. OK Java 8 TESTS 20 187 4403200
316627992 Dduo C April 22, 2025, 3:11 a.m. OK Java 8 TESTS 20 202 4403200
316621966 Chiffin C April 22, 2025, 1:11 a.m. OK Java 8 TESTS 20 202 14848000
316580442 adibhai0845R C April 21, 2025, 4:08 p.m. OK Java 8 TESTS 20 203 7884800
316588052 play4myself C April 21, 2025, 4:27 p.m. OK Java 8 TESTS 20 218 5222400
316587836 RebibeMeJett C April 21, 2025, 4:26 p.m. OK Java 8 TESTS 20 218 5427200
316587537 KaranKamath C April 21, 2025, 4:25 p.m. OK Java 8 TESTS 20 218 6860800
316625499 Chiffin C April 22, 2025, 2:27 a.m. OK Java 8 TESTS 20 218 14643200
316583795 Pranav_45 C April 21, 2025, 4:16 p.m. OK Java 8 TESTS 20 234 7065600
316600906 jagbarrameda C April 21, 2025, 5:54 p.m. OK Kotlin 1.9 TESTS 20 312 17305600
316604012 ManasJain C April 21, 2025, 6:19 p.m. OK PyPy 3 TESTS 20 327 18329600
316585467 xuyhhh C April 21, 2025, 4:20 p.m. OK PyPy 3 TESTS 20 405 18329600
316583423 wzc1989 C April 21, 2025, 4:15 p.m. OK PyPy 3 TESTS 20 421 18124800
316631200 satwika_55 C April 22, 2025, 4:06 a.m. OK PyPy 3 TESTS 20 499 18022400
316584019 satwika_55 C April 21, 2025, 4:17 p.m. OK PyPy 3 TESTS 20 499 24473600
316590492 ydbruce C April 21, 2025, 4:32 p.m. OK PyPy 3-64 TESTS 20 156 28364800
316634999 Mischievius C April 22, 2025, 5:03 a.m. OK PyPy 3-64 TESTS 20 171 28672000
316584342 samchen123 C April 21, 2025, 4:18 p.m. OK PyPy 3-64 TESTS 20 171 28979200
316618050 komminenisrisaiganesh C April 21, 2025, 8:48 p.m. OK PyPy 3-64 TESTS 20 186 32563200
316636521 Mischievius C April 22, 2025, 5:25 a.m. OK PyPy 3-64 TESTS 20 187 28774400
316634422 Mischievius C April 22, 2025, 4:55 a.m. OK PyPy 3-64 TESTS 20 202 27750400
316619516 OmarMoBadr C April 22, 2025, 12:05 a.m. OK PyPy 3-64 TESTS 20 202 28364800
316585685 Sanoy-si C April 21, 2025, 4:21 p.m. OK PyPy 3-64 TESTS 20 218 26214400
316581500 Ayame_Matono C April 21, 2025, 4:11 p.m. OK PyPy 3-64 TESTS 20 218 36864000
316584294 minuki646 C April 21, 2025, 4:18 p.m. OK PyPy 3-64 TESTS 20 233 28364800
316605962 braveblc C April 21, 2025, 6:35 p.m. OK Python 3 TESTS 20 187 26931200
316586987 Silvix9 C April 21, 2025, 4:24 p.m. OK Python 3 TESTS 20 218 26726400
316583873 Faper C April 21, 2025, 4:17 p.m. OK Python 3 TESTS 20 218 27033600
316583321 Parth2412 C April 21, 2025, 4:15 p.m. OK Python 3 TESTS 20 265 27136000
316621977 qunomaan C April 22, 2025, 1:12 a.m. OK Python 3 TESTS 20 265 27238400
316624983 Cipher_In_ C April 22, 2025, 2:18 a.m. OK Python 3 TESTS 20 296 27033600
316584184 sriyans45 C April 21, 2025, 4:17 p.m. OK Python 3 TESTS 20 296 27033600
316587375 pmaddineedi C April 21, 2025, 4:25 p.m. OK Python 3 TESTS 20 327 36352000
316586824 just_ps9 C April 21, 2025, 4:24 p.m. OK Python 3 TESTS 20 359 51916800
316586923 hemanth_356 C April 21, 2025, 4:24 p.m. OK Python 3 TESTS 20 421 51814400
316618030 mfeds C April 21, 2025, 8:48 p.m. OK Rust 2021 TESTS 20 77 2560000
316614233 ramialkawadri C April 21, 2025, 7:59 p.m. OK Rust 2021 TESTS 20 77 2560000
316585051 dom4429 C April 21, 2025, 4:19 p.m. OK Rust 2021 TESTS 20 77 6553600
316586956 jinaydeep2001 C April 21, 2025, 4:24 p.m. OK Rust 2021 TESTS 20 93 2867200

remove filters

Back to search problems