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. |
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. "... |
Tutorial |
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 |
Back to search problems