Codeforces Round 831 (Div. 1 + 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
1740 Codeforces Round 831 (Div. 1 + Div. 2) FINISHED False 9900 64788599 Oct. 29, 2022, 9:10 a.m.

Problems

Solved$
Index
Name
Type
Tags
Community Tag
Rating
( 820 ) F Conditional Mix PROGRAMMING combinatorics dp math 2600

B"Pak Chanek is given an array a of n integers. For each i ( 1 <= q i <= q n ), Pak Chanek will write the one-element set {a_i } on a whiteboard. After that, in one operation, Pak Chanek may do the following: After performing zero or more operations, Pak Chanek will construct a multiset M containing the sizes of all sets written on the whiteboard. In other words, each element in M corresponds to the size of a set after the operations. How many distinct ^ dagger multisets M can be created by this process? Since the answer may be large, output it modulo 998 ,244 ,353 . ^ dagger Multisets B and C are different if and only if there exists a value k such that the number of elements with value k in B is different than the number of elements with value k in C . The first line contains a single integer n ( 1 <= n <= 2000 ). The second line contains n integers a_1, a_2, ldots, a_n ( 1 <= q a_i <= q n ). Output the number of distinct multisets M modulo 998 ,244 ,353 . In the first example, the possible multisets M are {1,1,1,1,1,1 } , {1,1,1,1,2 } , {1,1,1,3 } , {1,1,2,2 } , {1,1,4 } , {1,2,3 } , and {2,2,2 } . As an example, let's consider a possible sequence of operations. "...

Tutorials

Tutorial

Submissions

Submission Id
Author(s)
Index
Submitted
Verdict
Language
Test Set
Tests Passed
Time taken (ms)
Memory Consumed (bytes)
Tags
Rating
178401422 DmitriyAnikeyev F Oct. 29, 2022, 12:47 p.m. OK C# 10 TESTS 37 779 177664000 2600
178407985 cyh_toby F Oct. 29, 2022, 1:34 p.m. OK GNU C++14 TESTS 37 77 32256000 2600
178419767 foammm F Oct. 29, 2022, 3:08 p.m. OK GNU C++14 TESTS 37 93 32256000 2600
178398689 Potassium F Oct. 29, 2022, 12:36 p.m. OK GNU C++14 TESTS 37 327 33996800 2600
178391324 TeaPot F Oct. 29, 2022, 11:43 a.m. OK GNU C++14 TESTS 37 389 86528000 2600
178392258 yyhqwq F Oct. 29, 2022, 11:47 a.m. OK GNU C++14 TESTS 37 1715 128921600 2600
178429466 Savelij F Oct. 29, 2022, 4:36 p.m. OK GNU C++17 TESTS 37 46 16896000 2600
178389977 ParsaS F Oct. 29, 2022, 11:39 a.m. OK GNU C++17 TESTS 37 62 32256000 2600
178413773 fallleaves07 F Oct. 29, 2022, 2:16 p.m. OK GNU C++17 TESTS 37 62 520089600 2600
178393715 Alon-Tanay F Oct. 29, 2022, 11:50 a.m. OK GNU C++17 TESTS 37 77 16179200 2600
178427354 Chenyu_Qiu F Oct. 29, 2022, 4:17 p.m. OK GNU C++17 TESTS 37 78 17203200 2600
178412967 Kilani F Oct. 29, 2022, 2:10 p.m. OK GNU C++17 TESTS 37 78 32460800 2600
178403392 wrihapcod F Oct. 29, 2022, 12:59 p.m. OK GNU C++17 TESTS 37 124 32153600 2600
178420048 LiuRunkY F Oct. 29, 2022, 3:11 p.m. OK GNU C++17 TESTS 37 140 64512000 2600
178421745 zhangguangxuan99 F Oct. 29, 2022, 3:26 p.m. OK GNU C++17 TESTS 37 140 64716800 2600
178464497 ZCKevin F Oct. 30, 2022, 2:26 a.m. OK GNU C++17 TESTS 37 202 34918400 2600
178425855 huangxiaohua F Oct. 29, 2022, 4:04 p.m. OK GNU C++17 (64) TESTS 37 31 16896000 2600
178408592 Toxel F Oct. 29, 2022, 1:39 p.m. OK GNU C++17 (64) TESTS 37 62 16281600 2600
178467527 rniya F Oct. 30, 2022, 3:52 a.m. OK GNU C++17 (64) TESTS 37 77 17305600 2600
178435674 bashkort F Oct. 29, 2022, 5:24 p.m. OK GNU C++17 (64) TESTS 37 93 17305600 2600
178435114 bashkort F Oct. 29, 2022, 5:19 p.m. OK GNU C++17 (64) TESTS 37 93 17305600 2600
178435062 bashkort F Oct. 29, 2022, 5:19 p.m. OK GNU C++17 (64) TESTS 37 109 17305600 2600
178393346 J_B_Y F Oct. 29, 2022, 11:49 a.m. OK GNU C++17 (64) TESTS 37 109 48332800 2600
178433625 kimoyami F Oct. 29, 2022, 5:05 p.m. OK GNU C++17 (64) TESTS 37 124 17305600 2600
178389510 ggawryal F Oct. 29, 2022, 11:37 a.m. OK GNU C++17 (64) TESTS 37 155 34304000 2600
178402384 koifish F Oct. 29, 2022, 12:53 p.m. OK GNU C++17 (64) TESTS 37 156 96768000 2600
178404845 maxplus F Oct. 29, 2022, 1:10 p.m. OK GNU C++20 (64) TESTS 37 15 32460800 2600
178405026 maxplus F Oct. 29, 2022, 1:11 p.m. OK GNU C++20 (64) TESTS 37 30 32460800 2600
178404014 maxplus F Oct. 29, 2022, 1:03 p.m. OK GNU C++20 (64) TESTS 37 30 32460800 2600
178403791 maxplus F Oct. 29, 2022, 1:02 p.m. OK GNU C++20 (64) TESTS 37 30 32460800 2600
178466508 ButterCake F Oct. 30, 2022, 3:27 a.m. OK GNU C++20 (64) TESTS 37 31 16076800 2600
178400155 liqing F Oct. 29, 2022, 12:39 p.m. OK GNU C++20 (64) TESTS 37 31 16179200 2600
178403569 maxplus F Oct. 29, 2022, 1 p.m. OK GNU C++20 (64) TESTS 37 31 32460800 2600
178460685 sdqe F Oct. 29, 2022, 11:58 p.m. OK GNU C++20 (64) TESTS 37 46 16179200 2600
178454533 A_G F Oct. 29, 2022, 9:01 p.m. OK GNU C++20 (64) TESTS 37 46 16179200 2600
178411091 YYYLLL2021 F Oct. 29, 2022, 1:57 p.m. OK GNU C++20 (64) TESTS 37 46 17612800 2600

remove filters

Back to search problems