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. |
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 |
| Codeforces Round #1039 — Editorial |
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 |
Back to search problems