Educational Codeforces Round 186 (Rated for 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
2182 Educational Codeforces Round 186 (Rated for Div. 2) FINISHED False 7200 9386723 Dec. 29, 2025, 2:35 p.m.

Problems

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

Tutorials

Educational Codeforces Round 186 Editorial

Submissions

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

remove filters

Back to search problems