Codeforces Round 1052 (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
2146 Codeforces Round 1052 (Div. 2) FINISHED False 8100 17940323 Sept. 21, 2025, 2:35 p.m.

Problems

Solved
Index
Name
Type
Tags
Community Tag
Rating
( 21734 ) A Equal Occurrences PROGRAMMING brute force greedy implementation

We call an array balanced if and only if the numbers of occurrences of any of its elements are the same. For example, (1,1,3,3,6,6) and (2,2,2,2) are balanced , but (1,2,3,3) is not balanced (the numbers of occurrences of elements (1) and (3) are different). Note that an empty array is always balanced . You are given a non-decreasing array (a) consisting of (n) integers. Find the length of its longest balanced subsequence(^{\text{∗}}). (^{\text{∗}})A sequence (b) is a subsequence of a sequence (a) if (b) can be obtained from (a) by the deletion of several (possibly, zero or all) element from arbitrary positions. 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) ((1 \leq n \leq 100)) — the length of (a). The second line contains (n) integers (a_1,a_2,\ldots,a_n) ((1\le a_1\le a_2\le \cdots \le a_n\le n)) — the elements of (a). For each test case, output a single integer — the length of the longest balanced subsequence of (a). In the first test case, the whole array (a = 1, 1, 4, 4, 4) is not balanced because the number of occurrences of element (1) is (2), while the number of occurrences of element (4) is (3), which are not equal. The subsequence (1, 1, 4, 4) is balanced because the numbers of occurrences of elements (1) and (4) are both (2). Thus, the length of the longest balanced subsequence of (a) is (4). In the second test case, the whole array (a = 1, 2) is already balanced , so the length of the longest balanced subsequence of (a) is (2). In the third test case, the longest balanced subsequence of (a) is (1,1,1,2,2,2,3,3,3). In the fourth test case, the whole array (a = 3, 3, 3, 3, 3) is already balanced , so t

Tutorials

Codeforces Round 1052 (Div. 2) Editorial

Submissions

Submission Id
Author(s)
Index
Submitted
Verdict
Language
Test Set
Tests Passed
Time taken (ms)
Memory Consumed (bytes)
Tags
Rating
339823042 tej11 A Sept. 22, 2025, 3:31 a.m. OK C# 13 TESTS 4 108 2560000
339793925 GotuZeno A Sept. 21, 2025, 6:09 p.m. OK C# 13 TESTS 4 140 2969600
339835004 tdcqwq A Sept. 22, 2025, 6:03 a.m. OK C++17 (GCC 7-32) TESTS 4 30 0
339826674 Parv_verma A Sept. 22, 2025, 4:21 a.m. OK C++17 (GCC 7-32) TESTS 4 31 0
339820648 exacped A Sept. 22, 2025, 2:54 a.m. OK C++17 (GCC 7-32) TESTS 4 31 0
339809303 Vivekwar A Sept. 21, 2025, 10:33 p.m. OK C++17 (GCC 7-32) TESTS 4 31 0
339794889 wanderer_13 A Sept. 21, 2025, 6:20 p.m. OK C++17 (GCC 7-32) TESTS 4 31 0
339773481 divyamdixit49 A Sept. 21, 2025, 4:18 p.m. OK C++17 (GCC 7-32) TESTS 4 31 0
339770474 yXAcorbe A Sept. 21, 2025, 4:10 p.m. OK C++17 (GCC 7-32) TESTS 4 31 0
339835148 Queue69 A Sept. 22, 2025, 6:05 a.m. OK C++17 (GCC 7-32) TESTS 4 46 0
339834387 Ashishiitbhu27 A Sept. 22, 2025, 5:55 a.m. OK C++17 (GCC 7-32) TESTS 4 46 0
339834097 maarizz A Sept. 22, 2025, 5:52 a.m. OK C++17 (GCC 7-32) TESTS 4 46 0
339821040 ayhamzaidd A Sept. 22, 2025, 3 a.m. OK C++20 (GCC 13-64) TESTS 4 30 102400
339834711 gradola A Sept. 22, 2025, 5:59 a.m. OK C++20 (GCC 13-64) TESTS 4 31 0
339833453 Serryh A Sept. 22, 2025, 5:45 a.m. OK C++20 (GCC 13-64) TESTS 4 31 0
339833332 _sultan_ul_arfin_ A Sept. 22, 2025, 5:43 a.m. OK C++20 (GCC 13-64) TESTS 4 31 0
339832437 croman_77 A Sept. 22, 2025, 5:33 a.m. OK C++20 (GCC 13-64) TESTS 4 31 0
339829617 Hksingh A Sept. 22, 2025, 5:05 a.m. OK C++20 (GCC 13-64) TESTS 4 31 0
339815737 BinaryMonk A Sept. 22, 2025, 1:48 a.m. OK C++20 (GCC 13-64) TESTS 4 31 0
339803879 Luffyytaroo A Sept. 21, 2025, 8:19 p.m. OK C++20 (GCC 13-64) TESTS 4 31 0
339800913 rharshita_12 A Sept. 21, 2025, 7:32 p.m. OK C++20 (GCC 13-64) TESTS 4 31 0
339790959 Masum__ A Sept. 21, 2025, 5:44 p.m. OK C++20 (GCC 13-64) TESTS 4 31 0
339813902 imicola A Sept. 22, 2025, 1:10 a.m. OK C++23 (GCC 14-64, msys2) TESTS 4 15 0
339824592 Esmail0 A Sept. 22, 2025, 3:53 a.m. OK C++23 (GCC 14-64, msys2) TESTS 4 30 0
339818958 xhuan20 A Sept. 22, 2025, 2:32 a.m. OK C++23 (GCC 14-64, msys2) TESTS 4 30 0
339808796 TheSilvanElf A Sept. 21, 2025, 10:14 p.m. OK C++23 (GCC 14-64, msys2) TESTS 4 30 0
339835159 Khush_5114 A Sept. 22, 2025, 6:05 a.m. OK C++23 (GCC 14-64, msys2) TESTS 4 31 0
339831825 abncdf A Sept. 22, 2025, 5:27 a.m. OK C++23 (GCC 14-64, msys2) TESTS 4 31 0
339830615 ChihoLam A Sept. 22, 2025, 5:17 a.m. OK C++23 (GCC 14-64, msys2) TESTS 4 31 0
339829558 anant2803 A Sept. 22, 2025, 5:04 a.m. OK C++23 (GCC 14-64, msys2) TESTS 4 31 0
339828999 Syanvu1 A Sept. 22, 2025, 4:56 a.m. OK C++23 (GCC 14-64, msys2) TESTS 4 31 0
339827067 _Promise_ A Sept. 22, 2025, 4:26 a.m. OK C++23 (GCC 14-64, msys2) TESTS 4 31 0
339773791 chinmai_1234 A Sept. 21, 2025, 4:19 p.m. OK GNU C11 TESTS 4 46 0
339800454 luckykumar232727 A Sept. 21, 2025, 7:26 p.m. OK GNU C11 TESTS 4 46 102400
339784621 aks990088 A Sept. 21, 2025, 4:49 p.m. OK GNU C11 TESTS 4 46 102400
339779304 monarchy712 A Sept. 21, 2025, 4:34 p.m. OK GNU C11 TESTS 4 46 102400
339776897 kumari_2007 A Sept. 21, 2025, 4:28 p.m. OK GNU C11 TESTS 4 46 102400
339783508 vatsalvyas A Sept. 21, 2025, 4:47 p.m. OK GNU C11 TESTS 4 61 0
339834454 juliusrestu A Sept. 22, 2025, 5:56 a.m. OK GNU C11 TESTS 4 61 3993600
339779218 Warrior66766 A Sept. 21, 2025, 4:34 p.m. OK GNU C11 TESTS 4 62 0
339825863 lupunish A Sept. 22, 2025, 4:10 a.m. OK Java 21 TESTS 4 171 409600
339822229 tekka_ity A Sept. 22, 2025, 3:17 a.m. OK Java 21 TESTS 4 186 819200
339796231 J.i.D A Sept. 21, 2025, 6:34 p.m. OK Java 21 TESTS 4 202 1843200
339808114 bomakhamchha A Sept. 21, 2025, 9:53 p.m. OK Java 21 TESTS 4 233 716800
339813113 NooB__C0der A Sept. 22, 2025, 12:47 a.m. OK Java 21 TESTS 4 233 921600
339794407 kodurisaivishnu A Sept. 21, 2025, 6:15 p.m. OK Java 21 TESTS 4 234 307200
339777522 VIVIDH A Sept. 21, 2025, 4:29 p.m. OK Java 21 TESTS 4 249 102400
339780141 Kapil707 A Sept. 21, 2025, 4:37 p.m. OK Java 21 TESTS 4 249 204800
339791929 Adar8604 A Sept. 21, 2025, 5:52 p.m. OK Java 21 TESTS 4 249 716800
339819459 Sanat0412 A Sept. 22, 2025, 2:39 a.m. OK Java 21 TESTS 4 265 0
339795403 suntansoker A Sept. 21, 2025, 6:25 p.m. OK Java 8 TESTS 4 124 0
339791784 multibagger A Sept. 21, 2025, 5:51 p.m. OK Java 8 TESTS 4 124 0
339782502 afraz_shaikhhh A Sept. 21, 2025, 4:44 p.m. OK Java 8 TESTS 4 156 0
339771861 s.m.charu03 A Sept. 21, 2025, 4:14 p.m. OK Java 8 TESTS 4 202 0
339773891 Sansi_28 A Sept. 21, 2025, 4:19 p.m. OK Java 8 TESTS 4 218 0
339774047 Ramisetty_Bhavya A Sept. 21, 2025, 4:20 p.m. OK Java 8 TESTS 4 233 0
339771092 revant0501 A Sept. 21, 2025, 4:12 p.m. OK Java 8 TESTS 4 233 0
339795273 per_254 A Sept. 21, 2025, 6:24 p.m. OK Java 8 TESTS 4 234 0
339780921 Santhosh_kumar_99 A Sept. 21, 2025, 4:39 p.m. OK Java 8 TESTS 4 234 0
339781878 Kathresha A Sept. 21, 2025, 4:42 p.m. OK Java 8 TESTS 4 249 0
339802326 quad_recip A Sept. 21, 2025, 7:53 p.m. OK Kotlin 2.2 TESTS 4 203 204800
339780081 practiceDaily1 A Sept. 21, 2025, 4:36 p.m. OK Node.js TESTS 4 93 2252800
339798012 UgurAbbasov A Sept. 21, 2025, 6:56 p.m. OK Node.js TESTS 4 155 3276800
339776345 Dangerous_Coder_69 A Sept. 21, 2025, 4:26 p.m. OK PyPy 3 TESTS 4 108 2969600
339799389 vlad220211 A Sept. 21, 2025, 7:12 p.m. OK PyPy 3 TESTS 4 156 3174400
339805073 ThePoacher A Sept. 21, 2025, 8:40 p.m. OK PyPy 3 TESTS 4 156 4403200
339829776 franky A Sept. 22, 2025, 5:07 a.m. OK PyPy 3 TESTS 4 171 3481600
339777818 Arseniy453 A Sept. 21, 2025, 4:30 p.m. OK PyPy 3 TESTS 4 171 3891200
339777585 marat12 A Sept. 21, 2025, 4:29 p.m. OK PyPy 3 TESTS 4 171 4608000
339770696 mit_001 A Sept. 21, 2025, 4:11 p.m. OK PyPy 3 TESTS 4 186 5017600
339805280 pink____panther A Sept. 21, 2025, 8:44 p.m. OK PyPy 3 TESTS 4 218 7270400
339828847 Bibek_06 A Sept. 22, 2025, 4:54 a.m. OK PyPy 3-64 TESTS 4 93 1843200
339797239 _robosapiens_ A Sept. 21, 2025, 6:46 p.m. OK PyPy 3-64 TESTS 4 93 2355200
339812033 _robosapiens_ A Sept. 22, 2025, 12:15 a.m. OK PyPy 3-64 TESTS 4 93 2560000
339829169 hiibuddy A Sept. 22, 2025, 4:58 a.m. OK PyPy 3-64 TESTS 4 108 2457600
339829114 Warturtle A Sept. 22, 2025, 4:58 a.m. OK PyPy 3-64 TESTS 4 108 2457600
339811946 _robosapiens_ A Sept. 22, 2025, 12:12 a.m. OK PyPy 3-64 TESTS 4 108 2662400
339799853 rkuhl A Sept. 21, 2025, 7:18 p.m. OK PyPy 3-64 TESTS 4 108 2662400
339798902 eeyoowan A Sept. 21, 2025, 7:06 p.m. OK PyPy 3-64 TESTS 4 108 3072000
339805448 honeybutterwaffle A Sept. 21, 2025, 8:47 p.m. OK PyPy 3-64 TESTS 4 108 3379200
339816059 jvhaooooo A Sept. 22, 2025, 1:53 a.m. OK PyPy 3-64 TESTS 4 109 2048000
339804804 lone4alker A Sept. 21, 2025, 8:36 p.m. OK Python 3 TESTS 4 61 102400
339801001 Taireyune A Sept. 21, 2025, 7:33 p.m. OK Python 3 TESTS 4 62 204800
339800505 codingturtle A Sept. 21, 2025, 7:26 p.m. OK Python 3 TESTS 4 62 204800
339781099 Bekmambetov_A A Sept. 21, 2025, 4:40 p.m. OK Python 3 TESTS 4 77 0
339830706 shahrukhkhan-rabby A Sept. 22, 2025, 5:18 a.m. OK Python 3 TESTS 4 77 102400
339828116 shyamvinay A Sept. 22, 2025, 4:42 a.m. OK Python 3 TESTS 4 77 102400
339819487 nada_alnajjar20201 A Sept. 22, 2025, 2:40 a.m. OK Python 3 TESTS 4 77 102400
339783991 Adilet_Azo A Sept. 21, 2025, 4:48 p.m. OK Python 3 TESTS 4 77 102400
339780505 lakshyamehta200616 A Sept. 21, 2025, 4:38 p.m. OK Python 3 TESTS 4 77 102400
339773369 klu2300080102 A Sept. 21, 2025, 4:18 p.m. OK Python 3 TESTS 4 77 102400
339815802 0x81 A Sept. 22, 2025, 1:49 a.m. OK Rust 2024 TESTS 4 46 0

remove filters

Back to search problems