Codeforces Round 1073 (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
2191 Codeforces Round 1073 (Div. 2) FINISHED False 10800 7745123 Jan. 17, 2026, 2:35 p.m.

Problems

Solved
Index
Name
Type
Tags
Community Tag
Rating
( 19690 ) B MEX Reordering PROGRAMMING constructive algorithms sortings

You are given an integer array (a) consisting of (n) elements. Denote (f(l, r) = \operatorname{MEX}(a_l, a_{l + 1}, \ldots, a_r))(^{\text{∗}}). Determine if there is a way to reorder the array (a) such that for every (i) ((1 \le i \le n - 1)), (f(1, i) \neq f(i + 1, n)). In other words, for every split point (i), the (\operatorname{MEX}) of the prefix must be different from the (\operatorname{MEX}) of the suffix. (^{\text{∗}})The minimum excluded (MEX) of a collection of integers (c_1, c_2, \ldots, c_k) is defined as the smallest non-negative integer (x) which does not occur in the collection (c). Each test contains multiple test cases. The first line contains the number of test cases (t) ((1 \le t \le 500)). The description of the test cases follows. The first line of each test case contains a single integer (n) ((2 \le n \le 100)) — the length of the array. The second line of each test case contains (n) integers (a_1, a_2, \ldots, a_n) ((0 \le a_i \le n)). Output " YES " if you can reorder (a) so that the condition from the statement is satisfied, 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 positive responses. In the first example, the initial ordering of (a) already satisfies the condition. The only choice for (i) is (i = 1). Then (f(1, i) = f(1, 1) = \operatorname{MEX}(a_1) = \operatorname{MEX}(1) = 0), and (f(i + 1, n) = f(2, 2) = \operatorname{MEX}(a_2) = \operatorname{MEX}(0) = 1). Since (0 \neq 1), the condition is satisfied. In the second example, it can be shown that there is no way to reorder (a) to satisfy the condition. As an example, consider the order (a = 3, 0, 0) and (i = 2). We have (f(1, i) = f(1, 2) = \operatorname{MEX}(a_1, a_2) = \operatorname{MEX}(3, 0) = 1), and $$$f(i

Tutorials

Codeforces Round 1073 (Div. 1, Div. 2) Editorial

Submissions

Submission Id
Author(s)
Index
Submitted
Verdict
Language
Test Set
Tests Passed
Time taken (ms)
Memory Consumed (bytes)
Tags
Rating
358364452 Fle99 B Jan. 17, 2026, 5:21 p.m. OK C# 10 TESTS 3 62 1331200
358356527 CoderMeow B Jan. 17, 2026, 4:56 p.m. OK C++17 (GCC 7-32) TESTS 3 0 102400
358412875 Titan_W B Jan. 18, 2026, 6:08 a.m. OK C++17 (GCC 7-32) TESTS 3 15 0
358409539 at24mab0a04 B Jan. 18, 2026, 5:33 a.m. OK C++17 (GCC 7-32) TESTS 3 15 0
358409432 kartavyakumarkurmi6 B Jan. 18, 2026, 5:32 a.m. OK C++17 (GCC 7-32) TESTS 3 15 0
358408496 ArcCaster B Jan. 18, 2026, 5:22 a.m. OK C++17 (GCC 7-32) TESTS 3 15 0
358408407 Rachit_19 B Jan. 18, 2026, 5:21 a.m. OK C++17 (GCC 7-32) TESTS 3 15 0
358408145 ayush25khanna B Jan. 18, 2026, 5:18 a.m. OK C++17 (GCC 7-32) TESTS 3 15 0
358407405 YAGNESHVARDHANAREDDY B Jan. 18, 2026, 5:08 a.m. OK C++17 (GCC 7-32) TESTS 3 15 0
358406166 sharaddhande0329 B Jan. 18, 2026, 4:50 a.m. OK C++17 (GCC 7-32) TESTS 3 15 0
358405738 utkarsh0234 B Jan. 18, 2026, 4:43 a.m. OK C++17 (GCC 7-32) TESTS 3 15 0
358388626 gaurav_2k22 B Jan. 17, 2026, 8:58 p.m. OK C++20 (GCC 13-64) TESTS 3 0 0
358413015 motv14007 B Jan. 18, 2026, 6:09 a.m. OK C++20 (GCC 13-64) TESTS 3 15 0
358411786 Edwardschao B Jan. 18, 2026, 5:58 a.m. OK C++20 (GCC 13-64) TESTS 3 15 0
358411085 KrishSadar B Jan. 18, 2026, 5:50 a.m. OK C++20 (GCC 13-64) TESTS 3 15 0
358409615 Alien__360 B Jan. 18, 2026, 5:34 a.m. OK C++20 (GCC 13-64) TESTS 3 15 0
358409353 Rathi1307 B Jan. 18, 2026, 5:31 a.m. OK C++20 (GCC 13-64) TESTS 3 15 0
358409146 Jihad_923 B Jan. 18, 2026, 5:29 a.m. OK C++20 (GCC 13-64) TESTS 3 15 0
358401243 jeroa B Jan. 18, 2026, 3:17 a.m. OK C++20 (GCC 13-64) TESTS 3 15 0
358400179 kien2007 B Jan. 18, 2026, 2:53 a.m. OK C++20 (GCC 13-64) TESTS 3 15 0
358397116 MouseHouse B Jan. 18, 2026, 1:34 a.m. OK C++20 (GCC 13-64) TESTS 3 15 0
358406376 wfgold B Jan. 18, 2026, 4:53 a.m. OK C++23 (GCC 14-64, msys2) TESTS 3 0 0
358352545 js_chatura B Jan. 17, 2026, 4:45 p.m. OK C++23 (GCC 14-64, msys2) TESTS 3 0 0
358412601 purvesh06 B Jan. 18, 2026, 6:05 a.m. OK C++23 (GCC 14-64, msys2) TESTS 3 15 0
358411728 caoshurui B Jan. 18, 2026, 5:57 a.m. OK C++23 (GCC 14-64, msys2) TESTS 3 15 0
358410846 Arman_Rustam_Hussain B Jan. 18, 2026, 5:48 a.m. OK C++23 (GCC 14-64, msys2) TESTS 3 15 0
358410474 Z1Z0U B Jan. 18, 2026, 5:44 a.m. OK C++23 (GCC 14-64, msys2) TESTS 3 15 0
358409492 V__Akash B Jan. 18, 2026, 5:33 a.m. OK C++23 (GCC 14-64, msys2) TESTS 3 15 0
358406611 Aggyyyy B Jan. 18, 2026, 4:57 a.m. OK C++23 (GCC 14-64, msys2) TESTS 3 15 0
358406597 adityaaggarwal.0129 B Jan. 18, 2026, 4:57 a.m. OK C++23 (GCC 14-64, msys2) TESTS 3 15 0
358406467 Sahilpal45 B Jan. 18, 2026, 4:55 a.m. OK C++23 (GCC 14-64, msys2) TESTS 3 15 0
358360154 nishantchaurasia050 B Jan. 17, 2026, 5:07 p.m. OK GNU C11 TESTS 3 0 0
358358526 a_kapricorn B Jan. 17, 2026, 5:02 p.m. OK GNU C11 TESTS 3 0 0
358357458 void_007 B Jan. 17, 2026, 4:59 p.m. OK GNU C11 TESTS 3 0 0
358356756 mhaque17 B Jan. 17, 2026, 4:57 p.m. OK GNU C11 TESTS 3 0 0
358376560 m3vu B Jan. 17, 2026, 6:49 p.m. OK GNU C11 TESTS 3 15 0
358369224 Sun_Gg B Jan. 17, 2026, 5:34 p.m. OK GNU C11 TESTS 3 15 0
358366493 rohit_shiva B Jan. 17, 2026, 5:27 p.m. OK GNU C11 TESTS 3 15 0
358365998 hardik_ver B Jan. 17, 2026, 5:25 p.m. OK GNU C11 TESTS 3 15 0
358364338 obeymesubject B Jan. 17, 2026, 5:20 p.m. OK GNU C11 TESTS 3 15 0
358360710 DragoRe B Jan. 17, 2026, 5:09 p.m. OK GNU C11 TESTS 3 15 0
358402210 EnvyThunder B Jan. 18, 2026, 3:38 a.m. OK Java 21 TESTS 3 140 0
358386903 so_long B Jan. 17, 2026, 8:36 p.m. OK Java 21 TESTS 3 171 0
358360255 iziaur B Jan. 17, 2026, 5:07 p.m. OK Java 21 TESTS 3 171 0
358385259 kseitsu B Jan. 17, 2026, 8:13 p.m. OK Java 21 TESTS 3 171 307200
358385056 strawberry_3012 B Jan. 17, 2026, 8:10 p.m. OK Java 21 TESTS 3 171 307200
358356844 oscar02 B Jan. 17, 2026, 4:57 p.m. OK Java 21 TESTS 3 187 0
358352017 rahul_khatwani01 B Jan. 17, 2026, 4:44 p.m. OK Java 21 TESTS 3 187 0
358385017 I_AM_SPEED B Jan. 17, 2026, 8:10 p.m. OK Java 21 TESTS 3 187 204800
358351266 Ayusharma17 B Jan. 17, 2026, 4:42 p.m. OK Java 21 TESTS 3 187 204800
358391614 Ashmit_singh2006 B Jan. 17, 2026, 9:57 p.m. OK Java 21 TESTS 3 203 0
358407233 suhridpaulofficial B Jan. 18, 2026, 5:06 a.m. OK Java 8 TESTS 3 78 0
358354613 shivam632 B Jan. 17, 2026, 4:51 p.m. OK Java 8 TESTS 3 93 0
358387349 nikki56 B Jan. 17, 2026, 8:44 p.m. OK Java 8 TESTS 3 109 0
358365421 kunnathradhesh B Jan. 17, 2026, 5:24 p.m. OK Java 8 TESTS 3 109 0
358396478 abhi139 B Jan. 18, 2026, 1:15 a.m. OK Java 8 TESTS 3 156 0
358352799 abhinay11 B Jan. 17, 2026, 4:46 p.m. OK Java 8 TESTS 3 156 0
358363972 kalpesh05 B Jan. 17, 2026, 5:19 p.m. OK Java 8 TESTS 3 171 0
358359777 AnkushSil B Jan. 17, 2026, 5:06 p.m. OK Java 8 TESTS 3 171 0
358359200 tpsmacho B Jan. 17, 2026, 5:04 p.m. OK Node.js TESTS 3 93 5324800
358378175 Confusedperson B Jan. 17, 2026, 7:02 p.m. OK PyPy 3 TESTS 3 93 2048000
358367139 dhanushkotte2 B Jan. 17, 2026, 5:29 p.m. OK PyPy 3 TESTS 3 93 2355200
358366348 balloneya B Jan. 17, 2026, 5:26 p.m. OK PyPy 3 TESTS 3 109 2150400
358380803 rabeysin B Jan. 17, 2026, 7:26 p.m. OK PyPy 3 TESTS 3 109 2252800
358352378 lightningskipper B Jan. 17, 2026, 4:45 p.m. OK PyPy 3 TESTS 3 125 2355200
358364472 pranavkumar B Jan. 17, 2026, 5:21 p.m. OK PyPy 3 TESTS 3 125 3379200
358366578 tanishq2163 B Jan. 17, 2026, 5:27 p.m. OK PyPy 3-64 TESTS 3 31 3276800
358387558 VulcanForge B Jan. 17, 2026, 8:46 p.m. OK PyPy 3-64 TESTS 3 46 1536000
358386843 amongsus B Jan. 17, 2026, 8:35 p.m. OK PyPy 3-64 TESTS 3 46 2252800
358403693 CodingNinja007 B Jan. 18, 2026, 4:06 a.m. OK PyPy 3-64 TESTS 3 62 1536000
358401573 prady190 B Jan. 18, 2026, 3:25 a.m. OK PyPy 3-64 TESTS 3 62 1536000
358397689 Mula_Wang B Jan. 18, 2026, 1:49 a.m. OK PyPy 3-64 TESTS 3 62 1536000
358396008 2pennie B Jan. 18, 2026, 12:58 a.m. OK PyPy 3-64 TESTS 3 62 1536000
358395321 mtand872 B Jan. 18, 2026, 12:28 a.m. OK PyPy 3-64 TESTS 3 62 1536000
358390276 _Blackfyre_ B Jan. 17, 2026, 9:28 p.m. OK PyPy 3-64 TESTS 3 62 1536000
358380183 arjunarunachalam B Jan. 17, 2026, 7:20 p.m. OK PyPy 3-64 TESTS 3 62 1536000
358411113 mionardele B Jan. 18, 2026, 5:50 a.m. OK Python 3 TESTS 3 46 0
358404198 itsrijanpatel B Jan. 18, 2026, 4:15 a.m. OK Python 3 TESTS 3 46 0
358383001 SulaymanovIrsdavlat B Jan. 17, 2026, 7:49 p.m. OK Python 3 TESTS 3 46 0
358378394 325iitd B Jan. 17, 2026, 7:05 p.m. OK Python 3 TESTS 3 46 0
358367061 innocent_1808 B Jan. 17, 2026, 5:28 p.m. OK Python 3 TESTS 3 46 0
358365315 L2ffy B Jan. 17, 2026, 5:23 p.m. OK Python 3 TESTS 3 46 0
358363550 Nithin_Jagannathun B Jan. 17, 2026, 5:18 p.m. OK Python 3 TESTS 3 46 0
358363060 Vivek_chandra_ B Jan. 17, 2026, 5:16 p.m. OK Python 3 TESTS 3 46 0
358360208 Ocellus_Vinayak B Jan. 17, 2026, 5:07 p.m. OK Python 3 TESTS 3 46 0
358358035 lakshay11goyal B Jan. 17, 2026, 5:01 p.m. OK Python 3 TESTS 3 46 0
358355756 Ado90 B Jan. 17, 2026, 4:54 p.m. OK Ruby 3 TESTS 3 171 614400
358411602 Tantellam B Jan. 18, 2026, 5:55 a.m. OK Rust 2024 TESTS 3 15 0

remove filters

Back to search problems