Codeforces Round 1039 (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
2128 Codeforces Round 1039 (Div. 2) FINISHED False 7200 22778723 July 27, 2025, 2:35 p.m.

Problems

Solved
Index
Name
Type
Tags
Community Tag
Rating
( 28409 ) A Recycling Center PROGRAMMING greedy sortings

In the recycling center, there are (n) trash bags, the (i)-th bag has a weight of (a_i). At each second, two actions will happen successively: First, you must choose a trash bag and destroy it. It will cost (1) coin if the weight of the trash bag is strictly greater than (c), and it will cost (0) coins otherwise. Then, the weight of each remaining trash bag will get multiplied by two. Each test contains multiple test cases. The first line contains the number of test cases (t) ((1 \le t \le 1000)). The description of the test cases follows. The first line of each test case contains two integers (n) and (c) ((1 \leq n \leq 30), (1 \leq c \leq 10^9)). The second line of each test case contains (n) integers (a_1, a_2, \ldots, a_n) ((1 \leq a_i \leq 10^9)) — the weight of each trash bag. For each test case, you must output a single integer — the minimum number of coins you have to spend to destroy all trash bags. In the following explanation: Numbers in blue represent trash bags that have been destroyed for free, Numbers in red represent trash bags that have been destroyed for (1) coin, Numbers in black represent trash bags that have not been destroyed yet. In the first test case, one solution is: (10, 4, 15, 1, 8) (\color{blue}{10}, 8, 30, 2, 16), (10) is destroyed for free because (10 \leq 10). (\color{blue}{10}, \color{blue}{8}, 60, 4, 32), (8) is destroyed for free because (8 \leq 10). (\color{blue}{10}, \color{blue}{8}, 120, 8, \color{red}{32}), (32) is destroyed for (1) coin because (32 > 10). (\color{blue}{10}, \color{blue}{8}, 240, \color{blue}{8}, \color{red}{32}), (8) is destroyed for free because (8 \leq 10). (\color{blue}{10}, \color{blue}{8}, \color{red}{240}, \color{blue}{8}, \color{red}{32}), (240) is destroyed for (1) coin because (240 > 10). In total, you paid (2) coins, and we can prove it is o

Tutorials

Codeforces Round #1039 — Editorial

Submissions

Submission Id
Author(s)
Index
Submitted
Verdict
Language
Test Set
Tests Passed
Time taken (ms)
Memory Consumed (bytes)
Tags
Rating
331195076 User0009 A July 27, 2025, 5:36 p.m. OK C# 10 TESTS 6 93 2560000
331204359 Abhi_12890 A July 27, 2025, 6:52 p.m. OK C# 13 TESTS 6 109 3072000
331231085 gurkiratcode A July 28, 2025, 2:02 a.m. OK C++17 (GCC 7-32) TESTS 7 31 0
331228879 ami_ovee37 A July 28, 2025, 1:31 a.m. OK C++17 (GCC 7-32) TESTS 7 31 0
331213018 Roti A July 27, 2025, 8:31 p.m. OK C++17 (GCC 7-32) TESTS 6 31 0
331197750 darshit2308 A July 27, 2025, 5:54 p.m. OK C++17 (GCC 7-32) TESTS 6 31 102400
331249397 chenjinkun A July 28, 2025, 6:04 a.m. OK C++17 (GCC 7-32) TESTS 7 46 0
331249284 anirudh.vijan A July 28, 2025, 6:03 a.m. OK C++17 (GCC 7-32) TESTS 7 46 0
331248775 noturshek A July 28, 2025, 5:57 a.m. OK C++17 (GCC 7-32) TESTS 7 46 0
331248462 huaerweisemenayanghong A July 28, 2025, 5:54 a.m. OK C++17 (GCC 7-32) TESTS 7 46 0
331248436 10jul2003 A July 28, 2025, 5:54 a.m. OK C++17 (GCC 7-32) TESTS 7 46 0
331248170 jds1a2s A July 28, 2025, 5:51 a.m. OK C++17 (GCC 7-32) TESTS 7 46 0
331227258 Sama8910 A July 28, 2025, 1:06 a.m. OK C++20 (GCC 13-64) TESTS 7 31 0
331239806 gradola A July 28, 2025, 3:56 a.m. OK C++20 (GCC 13-64) TESTS 7 31 102400
331227366 xcjACMdxcj A July 28, 2025, 1:08 a.m. OK C++20 (GCC 13-64) TESTS 7 31 102400
331247108 ashu6919 A July 28, 2025, 5:39 a.m. OK C++20 (GCC 13-64) TESTS 7 46 0
331246943 true_akhil A July 28, 2025, 5:37 a.m. OK C++20 (GCC 13-64) TESTS 7 46 0
331246850 Biplob-Dash A July 28, 2025, 5:36 a.m. OK C++20 (GCC 13-64) TESTS 7 46 0
331246646 itssaulgoodman A July 28, 2025, 5:34 a.m. OK C++20 (GCC 13-64) TESTS 7 46 0
331245998 itssaulgoodman A July 28, 2025, 5:25 a.m. OK C++20 (GCC 13-64) TESTS 7 46 0
331245487 Siddhesh_24 A July 28, 2025, 5:19 a.m. OK C++20 (GCC 13-64) TESTS 7 46 0
331245419 chalish_ma A July 28, 2025, 5:18 a.m. OK C++20 (GCC 13-64) TESTS 7 46 0
331235852 arhamkachhara15 A July 28, 2025, 3:04 a.m. OK C++23 (GCC 14-64, msys2) TESTS 7 31 0
331239108 Kolli_Kesav A July 28, 2025, 3:47 a.m. OK C++23 (GCC 14-64, msys2) TESTS 7 31 102400
331223575 Lubna-Sadia A July 28, 2025, 12:07 a.m. OK C++23 (GCC 14-64, msys2) TESTS 6 31 102400
331193711 sharp_flash_54 A July 27, 2025, 5:28 p.m. OK C++23 (GCC 14-64, msys2) TESTS 6 31 102400
331249570 starryskyw1 A July 28, 2025, 6:06 a.m. OK C++23 (GCC 14-64, msys2) TESTS 7 46 0
331249442 Toufik A July 28, 2025, 6:04 a.m. OK C++23 (GCC 14-64, msys2) TESTS 7 46 0
331249149 complextree A July 28, 2025, 6:01 a.m. OK C++23 (GCC 14-64, msys2) TESTS 7 46 0
331248652 ChandaK_ChaKma A July 28, 2025, 5:56 a.m. OK C++23 (GCC 14-64, msys2) TESTS 7 46 0
331247732 alidezerbi A July 28, 2025, 5:46 a.m. OK C++23 (GCC 14-64, msys2) TESTS 7 46 0
331247589 himanshukumar979897 A July 28, 2025, 5:45 a.m. OK C++23 (GCC 14-64, msys2) TESTS 7 46 0
331214821 NenadDapic A July 27, 2025, 8:57 p.m. OK FPC TESTS 6 108 102400
331218735 NenadDapic A July 27, 2025, 10:15 p.m. OK FPC TESTS 6 187 102400
331218475 NenadDapic A July 27, 2025, 10:08 p.m. OK FPC TESTS 6 202 102400
331219831 NenadDapic A July 27, 2025, 10:38 p.m. OK FPC TESTS 6 233 102400
331236157 raihan_10 A July 28, 2025, 3:07 a.m. OK GNU C11 TESTS 7 30 0
331213579 monish1406 A July 27, 2025, 8:38 p.m. OK GNU C11 TESTS 6 46 102400
331207618 Harin2205 A July 27, 2025, 7:26 p.m. OK GNU C11 TESTS 6 61 0
331202397 5.6panda A July 27, 2025, 6:33 p.m. OK GNU C11 TESTS 6 61 204800
331184100 kathanshah743 A July 27, 2025, 4:25 p.m. OK GNU C11 TESTS 6 62 102400
331228649 nahida520 A July 28, 2025, 1:27 a.m. OK GNU C11 TESTS 7 77 102400
331218228 PrestonLXIX A July 27, 2025, 10:03 p.m. OK Go TESTS 6 77 307200
331210789 klondaiker A July 27, 2025, 8:04 p.m. OK Go TESTS 6 77 921600
331204146 MegaVerkruzo A July 27, 2025, 6:50 p.m. OK Haskell TESTS 6 139 0
331195979 MegaVerkruzo A July 27, 2025, 5:42 p.m. OK Haskell TESTS 6 155 0
331240931 iamalizaidi A July 28, 2025, 4:13 a.m. OK Java 21 TESTS 7 217 614400
331227300 Sanat0412 A July 28, 2025, 1:06 a.m. OK Java 21 TESTS 7 218 204800
331208983 yogeshwaran99 A July 27, 2025, 7:42 p.m. OK Java 21 TESTS 6 218 614400
331207021 yogeshwaran99 A July 27, 2025, 7:20 p.m. OK Java 21 TESTS 6 218 1228800
331247780 Fortius A July 28, 2025, 5:47 a.m. OK Java 21 TESTS 7 233 307200
331244405 tekka_ity A July 28, 2025, 5:05 a.m. OK Java 21 TESTS 7 233 716800
331204896 MayhemLemon A July 27, 2025, 6:58 p.m. OK Java 21 TESTS 6 233 1536000
331230867 bomakhamchha A July 28, 2025, 1:59 a.m. OK Java 21 TESTS 7 234 307200
331203506 mzip A July 27, 2025, 6:44 p.m. OK Java 21 TESTS 6 234 819200
331221622 exothermic A July 27, 2025, 11:14 p.m. OK Java 21 TESTS 6 234 42393600
331202071 Akhilesh0809 A July 27, 2025, 6:30 p.m. OK Java 8 TESTS 6 155 0
331237378 xmjlove A July 28, 2025, 3:23 a.m. OK Java 8 TESTS 7 156 0
331193841 akki_code A July 27, 2025, 5:29 p.m. OK Java 8 TESTS 6 171 0
331184864 Trouble_shooter A July 27, 2025, 4:27 p.m. OK Java 8 TESTS 6 171 0
331188513 DeepNM A July 27, 2025, 4:33 p.m. OK Java 8 TESTS 6 187 0
331186343 shatrudhankumar041 A July 27, 2025, 4:30 p.m. OK Java 8 TESTS 6 187 0
331184051 249x5a05u8le A July 27, 2025, 4:25 p.m. OK Java 8 TESTS 6 187 0
331236090 warframe A July 28, 2025, 3:07 a.m. OK Java 8 TESTS 7 217 0
331244886 jroy.karnati A July 28, 2025, 5:11 a.m. OK Java 8 TESTS 7 218 0
331203636 Sonugupta A July 27, 2025, 6:45 p.m. OK Java 8 TESTS 6 218 0
331243745 the_demon_sid A July 28, 2025, 4:55 a.m. OK Node.js TESTS 7 140 4608000
331211277 Nrmn-ali A July 27, 2025, 8:10 p.m. OK PyPy 3 TESTS 6 186 6246400
331192669 deep_is_high A July 27, 2025, 5:23 p.m. OK PyPy 3 TESTS 6 202 6553600
331184763 ansh_id_08 A July 27, 2025, 4:27 p.m. OK PyPy 3 TESTS 6 264 6451200
331221979 haulg3 A July 27, 2025, 11:21 p.m. OK PyPy 3 TESTS 6 327 8396800
331213531 cppEnjoyer333 A July 27, 2025, 8:38 p.m. OK PyPy 3-64 TESTS 6 93 2560000
331211594 explainer A July 27, 2025, 8:14 p.m. OK PyPy 3-64 TESTS 6 108 2252800
331223074 Patronus2002 A July 27, 2025, 11:53 p.m. OK PyPy 3-64 TESTS 6 108 2764800
331193113 bruhbruhbruhboom A July 27, 2025, 5:25 p.m. OK PyPy 3-64 TESTS 6 108 2867200
331228752 hirose2020 A July 28, 2025, 1:29 a.m. OK PyPy 3-64 TESTS 7 108 3891200
331205244 Tlezer A July 27, 2025, 7:01 p.m. OK PyPy 3-64 TESTS 6 108 3891200
331234322 AnalyzeAccelerator A July 28, 2025, 2:44 a.m. OK PyPy 3-64 TESTS 7 108 3993600
331217924 tooth_pick A July 27, 2025, 9:57 p.m. OK PyPy 3-64 TESTS 6 109 2662400
331194026 jvatsal0709 A July 27, 2025, 5:30 p.m. OK PyPy 3-64 TESTS 6 109 2662400
331195957 x3mka A July 27, 2025, 5:42 p.m. OK PyPy 3-64 TESTS 6 109 2867200
331240282 sedrah5 A July 28, 2025, 4:04 a.m. OK Python 3 TESTS 7 62 0
331207609 giantsniper A July 27, 2025, 7:26 p.m. OK Python 3 TESTS 6 62 204800
331238844 acaaa_ A July 28, 2025, 3:43 a.m. OK Python 3 TESTS 7 77 0
331210718 kryzhanchik A July 27, 2025, 8:03 p.m. OK Python 3 TESTS 6 77 0
331206668 Rishi_Raina A July 27, 2025, 7:16 p.m. OK Python 3 TESTS 6 77 0
331199233 kumar.shris089 A July 27, 2025, 6:06 p.m. OK Python 3 TESTS 6 77 102400
331248095 sowji_1515 A July 28, 2025, 5:50 a.m. OK Python 3 TESTS 7 77 204800
331247520 rizz28 A July 28, 2025, 5:44 a.m. OK Python 3 TESTS 7 77 204800
331243677 VSS303309_ArslanAli A July 28, 2025, 4:54 a.m. OK Python 3 TESTS 7 77 204800
331230003 Narendra_311 A July 28, 2025, 1:48 a.m. OK Python 3 TESTS 7 77 204800
331182594 HeroMinhSteve A July 27, 2025, 4:22 p.m. OK Ruby 3 TESTS 6 531 512000
331231190 NagisaF A July 28, 2025, 2:03 a.m. OK Rust 2021 TESTS 7 46 0
331185188 magickow A July 27, 2025, 4:28 p.m. OK Rust 2021 TESTS 6 62 0

remove filters

Back to search problems