Codeforces Round 1040 (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
2130 Codeforces Round 1040 (Div. 2) FINISHED False 10800 22433123 July 31, 2025, 2:35 p.m.

Problems

Solved
Index
Name
Type
Tags
Community Tag
Rating
( 28443 ) A Submission is All You Need PROGRAMMING greedy math

For a multiset (T) consisting of non-negative integers, we define: (\text{sum}(T)) is the sum of all elements in (T). For example, if (T = \{0,1, 1, 3\}), then (\text{sum}(T)= 0+1+1+3=5). (\text{mex}(T)) is the smallest non-negative integer not in (T). For example, if (T = \{0,1, 1, 3\}), then (\text{mex}(T) = 2) because (2) is the smallest non-negative integer not present in (T). Select a subset (S' \subseteq S) (i.e., (S') contains some of the elements currently in (S)), add (\text{sum}(S')) to your score, and then remove (S') from (S). Select a subset (S' \subseteq S), add (\text{mex}(S')) to your score, and then remove (S') from (S). Find the maximum possible score that can be obtained. Each test contains multiple test cases. The first line contains the number of test cases (t) ((1 \le t \le 10^3)). The description of the test cases follows. The first line of each test case contains a single integer (n) ((1 \le n \le 50)). The second line of each test case contains (n) integers (S_1, S_2, \ldots, S_n) ((0 \le S_i \le 50)). For each test case, print a single integer — the maximum possible score that can be obtained. In the first test case, a possible optimal strategy is as follows: Select (S'=\{0,1\}), add (\text{mex}(S')=\text{mex}(\{0,1\})=2) to your score, and then remove (S') from (S). Currently, your score is (2) and (S=\{1\}). Select (S'=\{1\}), add (\text{sum}(S')=\text{sum}(\{1\})=1) to your score, and then remove (S') from (S). Currently, your score is (3) and (S=\varnothing). After that, you cannot do any further operations. It can be proven that (3) is the maximum possible score that can be obtained.

Tutorials

Codeforces Round 1040 (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
331896858 User0009 A Aug. 1, 2025, 4:06 a.m. OK C# 10 TESTS 4 77 2764800
331873724 Elaraby A July 31, 2025, 10:10 p.m. OK C++17 (GCC 7-32) TESTS 4 31 0
331887744 241liuye A Aug. 1, 2025, 2:20 a.m. OK C++17 (GCC 7-32) TESTS 4 31 0
331874408 Barkato A July 31, 2025, 10:28 p.m. OK C++17 (GCC 7-32) TESTS 4 31 0
331902772 vikash.kumar.mat21 A Aug. 1, 2025, 5:24 a.m. OK C++17 (GCC 7-32) TESTS 4 31 0
331900889 Actium A Aug. 1, 2025, 5 a.m. OK C++17 (GCC 7-32) TESTS 4 31 0
331894079 Utkarsh2010 A Aug. 1, 2025, 3:35 a.m. OK C++17 (GCC 7-32) TESTS 4 31 0
331901397 bhatganeshdarshan A Aug. 1, 2025, 5:07 a.m. OK C++17 (GCC 7-32) TESTS 4 31 102400
331889110 blehhP A Aug. 1, 2025, 2:37 a.m. OK C++17 (GCC 7-32) TESTS 4 31 1638400
331905661 shorif274 A Aug. 1, 2025, 5:56 a.m. OK C++17 (GCC 7-32) TESTS 4 46 0
331905715 Muqeeth7 A Aug. 1, 2025, 5:57 a.m. OK C++17 (GCC 7-32) TESTS 4 46 0
331901336 Ayham_Alsalman A Aug. 1, 2025, 5:06 a.m. OK C++20 (GCC 13-64) TESTS 4 30 0
331896803 duandalei A Aug. 1, 2025, 4:05 a.m. OK C++20 (GCC 13-64) TESTS 4 30 0
331886167 arthteerth12345 A Aug. 1, 2025, 1:57 a.m. OK C++20 (GCC 13-64) TESTS 4 31 0
331869137 KritarthSinghal A July 31, 2025, 8:48 p.m. OK C++20 (GCC 13-64) TESTS 4 31 0
331887224 Pulkitpkpk A Aug. 1, 2025, 2:13 a.m. OK C++20 (GCC 13-64) TESTS 4 31 0
331884491 Botao_Xiong A Aug. 1, 2025, 1:33 a.m. OK C++20 (GCC 13-64) TESTS 4 31 0
331905934 D_mahavir_v A Aug. 1, 2025, 5:59 a.m. OK C++20 (GCC 13-64) TESTS 4 46 0
331906375 xod A Aug. 1, 2025, 6:04 a.m. OK C++20 (GCC 13-64) TESTS 4 46 0
331906254 pranavpanmandpsp7 A Aug. 1, 2025, 6:02 a.m. OK C++20 (GCC 13-64) TESTS 4 46 0
331905615 Abhishek_11125 A Aug. 1, 2025, 5:56 a.m. OK C++20 (GCC 13-64) TESTS 4 46 0
331885556 Ad-Duha A Aug. 1, 2025, 1:48 a.m. OK C++23 (GCC 14-64, msys2) TESTS 4 30 0
331899366 twenty_three A Aug. 1, 2025, 4:40 a.m. OK C++23 (GCC 14-64, msys2) TESTS 4 30 0
331892200 pritam1293 A Aug. 1, 2025, 3:13 a.m. OK C++23 (GCC 14-64, msys2) TESTS 4 30 0
331902791 19.30 A Aug. 1, 2025, 5:25 a.m. OK C++23 (GCC 14-64, msys2) TESTS 4 31 0
331902623 juni-arjun A Aug. 1, 2025, 5:23 a.m. OK C++23 (GCC 14-64, msys2) TESTS 4 31 0
331901696 Vcoistnt A Aug. 1, 2025, 5:11 a.m. OK C++23 (GCC 14-64, msys2) TESTS 4 31 0
331900589 complextree A Aug. 1, 2025, 4:56 a.m. OK C++23 (GCC 14-64, msys2) TESTS 4 31 0
331901154 hnust_lichaoyou A Aug. 1, 2025, 5:04 a.m. OK C++23 (GCC 14-64, msys2) TESTS 4 31 0
331900362 Celestial_Wanderer A Aug. 1, 2025, 4:53 a.m. OK C++23 (GCC 14-64, msys2) TESTS 4 31 0
331903628 lev1106 A Aug. 1, 2025, 5:35 a.m. OK C++23 (GCC 14-64, msys2) TESTS 4 31 0
331895084 bluemegane A Aug. 1, 2025, 3:45 a.m. OK C# 8 TESTS 4 93 2867200
331894827 bluemegane A Aug. 1, 2025, 3:43 a.m. OK C# 8 TESTS 4 109 2867200
331871965 ruban A July 31, 2025, 9:35 p.m. OK FPC TESTS 4 46 1638400
331895608 Roshan_Kumar204 A Aug. 1, 2025, 3:51 a.m. OK GNU C11 TESTS 4 46 0
331894995 kbspirit A Aug. 1, 2025, 3:45 a.m. OK GNU C11 TESTS 4 46 0
331870783 DEV.18 A July 31, 2025, 9:13 p.m. OK GNU C11 TESTS 4 46 102400
331904789 se7en53 A Aug. 1, 2025, 5:47 a.m. OK GNU C11 TESTS 4 109 0
331885818 ao_lang A Aug. 1, 2025, 1:52 a.m. OK Go TESTS 4 171 2764800
331898049 tekka_ity A Aug. 1, 2025, 4:22 a.m. OK Java 21 TESTS 4 186 614400
331871358 gk_ A July 31, 2025, 9:24 p.m. OK Java 21 TESTS 4 187 409600
331902205 Hovering_Ace A Aug. 1, 2025, 5:17 a.m. OK Java 21 TESTS 4 187 614400
331875485 kartik__sethi A July 31, 2025, 11 p.m. OK Java 21 TESTS 4 203 819200
331889377 bomakhamchha A Aug. 1, 2025, 2:40 a.m. OK Java 21 TESTS 4 217 614400
331889329 tub0214 A Aug. 1, 2025, 2:40 a.m. OK Java 21 TESTS 4 249 102400
331884309 hategreedy A Aug. 1, 2025, 1:30 a.m. OK Java 21 TESTS 4 249 512000
331840391 30-11-23 A July 31, 2025, 4:54 p.m. OK Java 21 TESTS 4 264 0
331839938 daniel_krebs_55 A July 31, 2025, 4:53 p.m. OK Java 21 TESTS 4 265 409600
331893683 ramarajumantena231 A Aug. 1, 2025, 3:30 a.m. OK Java 21 TESTS 4 265 716800
331902044 pranav__muj A Aug. 1, 2025, 5:15 a.m. OK Java 8 TESTS 4 187 0
331893868 LokeshGN2003 A Aug. 1, 2025, 3:33 a.m. OK Java 8 TESTS 4 187 0
331837909 Ishan1509 A July 31, 2025, 4:47 p.m. OK Java 8 TESTS 4 187 0
331903944 jroy.karnati A Aug. 1, 2025, 5:38 a.m. OK Java 8 TESTS 4 203 0
331887715 warframe A Aug. 1, 2025, 2:19 a.m. OK Java 8 TESTS 4 217 0
331866744 Bhuvan_sai A July 31, 2025, 8:21 p.m. OK Java 8 TESTS 4 217 0
331838635 aditya_yadav_09 A July 31, 2025, 4:49 p.m. OK Java 8 TESTS 4 217 0
331851177 pallav23 A July 31, 2025, 5:23 p.m. OK Java 8 TESTS 4 218 0
331842713 AryanMittal11 A July 31, 2025, 5 p.m. OK Java 8 TESTS 4 218 0
331842870 saket210502 A July 31, 2025, 5:01 p.m. OK Java 8 TESTS 4 249 0
331867306 L-S-S A July 31, 2025, 8:26 p.m. OK Kotlin 1.9 TESTS 4 202 102400
331852720 Shiveish A July 31, 2025, 5:28 p.m. OK PyPy 3 TESTS 4 171 4915200
331886896 ss250402855_Arman A Aug. 1, 2025, 2:08 a.m. OK PyPy 3 TESTS 4 186 5017600
331846032 soRw7 A July 31, 2025, 5:10 p.m. OK PyPy 3 TESTS 4 202 5939200
331867711 pysniper A July 31, 2025, 8:31 p.m. OK PyPy 3-64 TESTS 4 77 4812800
331839735 sudeepsinh A July 31, 2025, 4:52 p.m. OK PyPy 3-64 TESTS 4 92 1945600
331886744 Baichuan A Aug. 1, 2025, 2:06 a.m. OK PyPy 3-64 TESTS 4 93 1740800
331871206 Anirban2046 A July 31, 2025, 9:21 p.m. OK PyPy 3-64 TESTS 4 93 1740800
331886969 fatalerror A Aug. 1, 2025, 2:09 a.m. OK PyPy 3-64 TESTS 4 93 2355200
331903328 Sergey18 A Aug. 1, 2025, 5:31 a.m. OK PyPy 3-64 TESTS 4 108 2048000
331879116 cp_hater A Aug. 1, 2025, 12:35 a.m. OK PyPy 3-64 TESTS 4 108 2457600
331899776 MACLOVER A Aug. 1, 2025, 4:45 a.m. OK PyPy 3-64 TESTS 4 108 3174400
331899720 bkdn23.thuonguyenvan A Aug. 1, 2025, 4:44 a.m. OK PyPy 3-64 TESTS 4 109 2048000
331850572 shivamani__27 A July 31, 2025, 5:22 p.m. OK PyPy 3-64 TESTS 4 109 2969600
331845523 pratinav6 A July 31, 2025, 5:08 p.m. OK Python 3 TESTS 4 61 0
331905034 Ming_Xu A Aug. 1, 2025, 5:50 a.m. OK Python 3 TESTS 4 62 0
331838162 abhi_codes_iitd A July 31, 2025, 4:48 p.m. OK Python 3 TESTS 4 62 0
331866562 kumarshrid06 A July 31, 2025, 8:19 p.m. OK Python 3 TESTS 4 62 102400
331904925 Ming_Xu A Aug. 1, 2025, 5:49 a.m. OK Python 3 TESTS 4 62 204800
331904060 Ming_Xu A Aug. 1, 2025, 5:40 a.m. OK Python 3 TESTS 4 62 204800
331902219 VSS303309_ArslanAli A Aug. 1, 2025, 5:18 a.m. OK Python 3 TESTS 4 62 204800
331899330 professor28 A Aug. 1, 2025, 4:39 a.m. OK Python 3 TESTS 4 62 204800
331876431 OLOGY A July 31, 2025, 11:25 p.m. OK Python 3 TESTS 4 62 204800
331841715 Keerthi21 A July 31, 2025, 4:57 p.m. OK Python 3 TESTS 4 62 204800
331869752 superLazyProgrammer A July 31, 2025, 8:57 p.m. OK Rust 2021 TESTS 4 61 102400

remove filters

Back to search problems