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 |
|---|---|---|---|---|---|---|
| 2182 | Educational Codeforces Round 186 (Rated for Div. 2) | FINISHED | False | 7200 | 9386723 | Dec. 29, 2025, 2:35 p.m. |
Solved |
Index |
Name |
Type |
Tags |
Community Tag |
Rating |
|---|---|---|---|---|---|---|
| ( 1258 ) | F1 | Christmas Reindeer (easy version) | PROGRAMMING | bitmasks combinatorics dp |
This is the easy version of the problem. The only difference between the versions is the upper bound on (n) and (m). In this version, (n \le 500) and (m \le 500). You have a herd of (n) Christmas reindeer. The strength of the (i)-th reindeer is (2^{c_i}). The carrying capacity of a group of (k) Christmas reindeer is calculated as follows: the strengths of the reindeer are sorted in non-increasing order. Let's denote the sorted list of strengths as (c'_1, c'_2, \dots, c'_k), where (c'_i \ge c'_{i+1}); then, the carrying capacity of this group of reindeer is equal to (c'_1 + \lfloor\frac{c'_2}{2}\rfloor + \lfloor\frac{c'_3}{4}\rfloor + \dots + \lfloor\frac{c'_k}{2^{k - 1}}\rfloor). Note that some reindeer may contribute zero to the carrying capacity of the group. You have to process queries of three types: add a reindeer with strength equal to (2^x) to the herd; remove a reindeer with strength equal to (2^x) from the herd of reindeer; calculate the number of ways to choose some of the reindeer from the herd (possibly all of them) so that the carrying capacity of the chosen group is at least (x) . If there are multiple reindeer with the same strength in the herd, they are considered different. For example, if you have two reindeer with strength (1) each, and you need to calculate the number of ways to choose a group with carrying capacity of at least (1), there are (3) ways to choose it: choose the first reindeer, the second reindeer, or both of them. The first line contains two integers (n) and (m) ((1 \le n, m \le 500)) — the initial number of reindeer in the herd and the number of queries, respectively. The second line contains (n) integers (c_1, c_2, \dots, c_n) ((0 \le c_i \le 60)) denoting the strengths of the reindeer in the herd: the strength of the (i)-th reindeer is (2^{c_i}). The next (m) lines describe the queries in one of the following formats |
| Educational Codeforces Round 186 Editorial |
Submission Id |
Author(s) |
Index |
Submitted |
Verdict |
Language |
Test Set |
Tests Passed |
Time taken (ms) |
Memory Consumed (bytes) |
Tags |
Rating |
|---|---|---|---|---|---|---|---|---|---|---|---|
| 355816344 | mban259 | F1 | Dec. 29, 2025, 11:48 p.m. | OK | C# 10 | TESTS | 29 | 125 | 22220800 | ||
| 355850298 | silentail | F1 | Dec. 30, 2025, 9:02 a.m. | OK | C++17 (GCC 7-32) | TESTS | 29 | 31 | 102400 | ||
| 355913597 | sumyuckk | F1 | Dec. 30, 2025, 6:30 p.m. | OK | C++17 (GCC 7-32) | TESTS | 29 | 46 | 102400 | ||
| 355889787 | ParsaFarin | F1 | Dec. 30, 2025, 3:06 p.m. | OK | C++17 (GCC 7-32) | TESTS | 29 | 46 | 102400 | ||
| 355837600 | Ali_Adabi | F1 | Dec. 30, 2025, 7:03 a.m. | OK | C++17 (GCC 7-32) | TESTS | 29 | 46 | 102400 | ||
| 355796978 | dpsvoyager.16 | F1 | Dec. 29, 2025, 6:21 p.m. | OK | C++17 (GCC 7-32) | TESTS | 29 | 46 | 102400 | ||
| 355823714 | TrendBattles | F1 | Dec. 30, 2025, 3:12 a.m. | OK | C++17 (GCC 7-32) | TESTS | 29 | 46 | 2457600 | ||
| 355804310 | AdityaSirsalkar | F1 | Dec. 29, 2025, 7:42 p.m. | OK | C++17 (GCC 7-32) | TESTS | 29 | 46 | 3276800 | ||
| 355804235 | epikaso | F1 | Dec. 29, 2025, 7:41 p.m. | OK | C++17 (GCC 7-32) | TESTS | 29 | 46 | 3276800 | ||
| 355854653 | magnuseifr | F1 | Dec. 30, 2025, 9:45 a.m. | OK | C++17 (GCC 7-32) | TESTS | 29 | 46 | 4915200 | ||
| 355934441 | Ste | F1 | Dec. 31, 2025, 2:11 a.m. | OK | C++17 (GCC 7-32) | TESTS | 29 | 46 | 7270400 | ||
| 355789062 | GusFring | F1 | Dec. 29, 2025, 5:10 p.m. | OK | C++20 (GCC 13-64) | TESTS | 29 | 31 | 0 | ||
| 355906433 | Ladamalina | F1 | Dec. 30, 2025, 5:28 p.m. | OK | C++20 (GCC 13-64) | TESTS | 29 | 31 | 102400 | ||
| 355864272 | Manas_DixiT | F1 | Dec. 30, 2025, 11:14 a.m. | OK | C++20 (GCC 13-64) | TESTS | 29 | 31 | 102400 | ||
| 355862412 | jiraiya_chan | F1 | Dec. 30, 2025, 10:58 a.m. | OK | C++20 (GCC 13-64) | TESTS | 29 | 31 | 102400 | ||
| 355839424 | Oier_Amity | F1 | Dec. 30, 2025, 7:20 a.m. | OK | C++20 (GCC 13-64) | TESTS | 29 | 31 | 921600 | ||
| 355891745 | Vishy1111 | F1 | Dec. 30, 2025, 3:24 p.m. | OK | C++20 (GCC 13-64) | TESTS | 29 | 31 | 14438400 | ||
| 355857997 | MOUFLESS | F1 | Dec. 30, 2025, 10:17 a.m. | OK | C++20 (GCC 13-64) | TESTS | 29 | 31 | 14540800 | ||
| 355883731 | Inkyo | F1 | Dec. 30, 2025, 2:13 p.m. | OK | C++20 (GCC 13-64) | TESTS | 29 | 46 | 0 | ||
| 355788837 | naitik_ | F1 | Dec. 29, 2025, 5:08 p.m. | OK | C++20 (GCC 13-64) | TESTS | 29 | 46 | 0 | ||
| 355906821 | Ladamalina | F1 | Dec. 30, 2025, 5:31 p.m. | OK | C++20 (GCC 13-64) | TESTS | 29 | 46 | 102400 | ||
| 355891813 | forevpurityyy | F1 | Dec. 30, 2025, 3:25 p.m. | OK | C++23 (GCC 14-64, msys2) | TESTS | 29 | 31 | 0 | ||
| 355789608 | SharkFujin | F1 | Dec. 29, 2025, 5:14 p.m. | OK | C++23 (GCC 14-64, msys2) | TESTS | 29 | 31 | 0 | ||
| 355930173 | turkhuu622 | F1 | Dec. 30, 2025, 11:50 p.m. | OK | C++23 (GCC 14-64, msys2) | TESTS | 29 | 31 | 102400 | ||
| 355824447 | A_G | F1 | Dec. 30, 2025, 3:25 a.m. | OK | C++23 (GCC 14-64, msys2) | TESTS | 29 | 31 | 102400 | ||
| 355802099 | Wobert | F1 | Dec. 29, 2025, 7:16 p.m. | OK | C++23 (GCC 14-64, msys2) | TESTS | 29 | 31 | 102400 | ||
| 355841466 | wwb_004 | F1 | Dec. 30, 2025, 7:40 a.m. | OK | C++23 (GCC 14-64, msys2) | TESTS | 29 | 31 | 8192000 | ||
| 355791423 | fogboy | F1 | Dec. 29, 2025, 5:29 p.m. | OK | C++23 (GCC 14-64, msys2) | TESTS | 29 | 31 | 16076800 | ||
| 355915393 | Dr_Zhang | F1 | Dec. 30, 2025, 6:48 p.m. | OK | C++23 (GCC 14-64, msys2) | TESTS | 29 | 46 | 0 | ||
| 355877933 | TheSensei | F1 | Dec. 30, 2025, 1:22 p.m. | OK | C++23 (GCC 14-64, msys2) | TESTS | 29 | 46 | 0 | ||
| 355876366 | Autocrat2005 | F1 | Dec. 30, 2025, 1:09 p.m. | OK | C++23 (GCC 14-64, msys2) | TESTS | 29 | 46 | 0 | ||
| 355807195 | golions | F1 | Dec. 29, 2025, 8:25 p.m. | OK | Java 8 | TESTS | 29 | 218 | 23142400 | ||
| 355839798 | Emikooh | F1 | Dec. 30, 2025, 7:24 a.m. | OK | PyPy 3-64 | TESTS | 29 | 109 | 2457600 | ||
| 355815663 | Puddles_Penguin | F1 | Dec. 29, 2025, 11:29 p.m. | OK | PyPy 3-64 | TESTS | 29 | 140 | 5017600 | ||
| 355816727 | f20221318 | F1 | Dec. 29, 2025, 11:59 p.m. | OK | PyPy 3-64 | TESTS | 29 | 140 | 8806400 | ||
| 355797774 | smz.26 | F1 | Dec. 29, 2025, 6:28 p.m. | OK | PyPy 3-64 | TESTS | 29 | 140 | 10444800 | ||
| 355927034 | skylol | F1 | Dec. 30, 2025, 10:07 p.m. | OK | PyPy 3-64 | TESTS | 29 | 156 | 6656000 | ||
| 355848068 | Little_Sheep_Yawn | F1 | Dec. 30, 2025, 8:41 a.m. | OK | PyPy 3-64 | TESTS | 29 | 171 | 22630400 | ||
| 355845882 | fatalerror | F1 | Dec. 30, 2025, 8:20 a.m. | OK | PyPy 3-64 | TESTS | 29 | 203 | 9318400 | ||
| 355816389 | twosquares | F1 | Dec. 29, 2025, 11:49 p.m. | OK | PyPy 3-64 | TESTS | 29 | 218 | 8192000 | ||
| 355927276 | skylol | F1 | Dec. 30, 2025, 10:13 p.m. | OK | PyPy 3-64 | TESTS | 29 | 234 | 14028800 | ||
| 355900855 | Alex239 | F1 | Dec. 30, 2025, 4:40 p.m. | OK | PyPy 3-64 | TESTS | 29 | 296 | 52224000 | ||
| 355837579 | smilences | F1 | Dec. 30, 2025, 7:02 a.m. | OK | Python 3 | TESTS | 29 | 343 | 36966400 | ||
| 355849210 | AAhaoxuan | F1 | Dec. 30, 2025, 8:53 a.m. | OK | Rust 2021 | TESTS | 29 | 46 | 102400 | ||
| 355871671 | sansen | F1 | Dec. 30, 2025, 12:24 p.m. | OK | Rust 2021 | TESTS | 29 | 62 | 102400 |
Back to search problems