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 |
---|---|---|---|---|---|---|
1000 | Educational Codeforces Round 46 (Rated for Div. 2) | FINISHED | False | 7200 | 201713099 | June 27, 2018, 2:35 p.m. |
Solved$ |
Index |
Name |
Type |
Tags |
Community Tag |
Rating |
---|---|---|---|---|---|---|
( 4255 ) | D | Yet Another Problem On a Subsequence | PROGRAMMING | combinatorics dp | 1900 |
B'The sequence of integers a_1, a_2, ... , a_k is called a good array if a_1 = k - 1 and a_1 > 0 . For example, the sequences [3, -1, 44, 0], [1, -99] are good arrays, and the sequences [3, 7, 8], [2, 5, 4, 1], [0] -- are not. A sequence of integers is called good if it can be divided into a positive number of good arrays. Each good array should be a subsegment of sequence and each element of the sequence should belong to exactly one array. For example, the sequences [2, -3, 0, 1, 4] , [1, 2, 3, -3, -9, 4] are good, and the sequences [2, -3, 0, 1] , [1, 2, 3, -3 -9, 4, 1] -- are not. For a given sequence of numbers, count the number of its subsequences that are good sequences, and print the number of such subsequences modulo 998244353. The first line contains the number n~(1 <= n <= 10^3) -- the length of the initial sequence. The following line contains n integers a_1, a_2, ... , a_n~(-10^9 <= a_i <= 10^9) -- the sequence itself. In the single line output one integer -- the number of subsequences of the original sequence that are good sequences, taken modulo 998244353. In the first test case, two good subsequences -- [a_1, a_2, a_3] and [a_2, a_3] . In the second test case, seven good subsequences -- [a_1, a_2, a_3, a_4], [a_1, a_2], [a_1, a_3], [a_1, a_4], [a_2, a_3], [a_2, a_4] and [a_3, a_4] . '... |
60288 |
Submission Id |
Author(s) |
Index |
Submitted |
Verdict |
Language |
Test Set |
Tests Passed |
Time taken (ms) |
Memory Consumed (bytes) |
Tags |
Rating |
---|---|---|---|---|---|---|---|---|---|---|---|
39714862 | VisJiao | D | June 27, 2018, 3:41 p.m. | OK | GNU C++ | TESTS | 22 | 30 | 3993600 | 1900 | |
39713819 | EricHuang2003 | D | June 27, 2018, 3:33 p.m. | OK | GNU C++ | TESTS | 22 | 31 | 0 | 1900 | |
39711522 | Dedicatus545 | D | June 27, 2018, 3:17 p.m. | OK | GNU C++ | TESTS | 22 | 31 | 102400 | 1900 | |
39715159 | tolight | D | June 27, 2018, 3:43 p.m. | OK | GNU C++ | TESTS | 22 | 31 | 4096000 | 1900 | |
39720642 | Langman_orz | D | June 27, 2018, 4:29 p.m. | OK | GNU C++ | TESTS | 22 | 31 | 8089600 | 1900 | |
39720030 | uestc_thost | D | June 27, 2018, 4:24 p.m. | OK | GNU C++ | TESTS | 22 | 31 | 8089600 | 1900 | |
39715764 | yang12138 | D | June 27, 2018, 3:48 p.m. | OK | GNU C++ | TESTS | 22 | 31 | 8089600 | 1900 | |
39714784 | gyjian | D | June 27, 2018, 3:41 p.m. | OK | GNU C++ | TESTS | 22 | 31 | 8089600 | 1900 | |
39714520 | dhxh | D | June 27, 2018, 3:38 p.m. | OK | GNU C++ | TESTS | 22 | 31 | 8089600 | 1900 | |
39712454 | Tolydi_Kniper | D | June 27, 2018, 3:23 p.m. | OK | GNU C++ | TESTS | 22 | 31 | 8089600 | 1900 | |
39714942 | Gioto | D | June 27, 2018, 3:42 p.m. | OK | GNU C++11 | TESTS | 22 | 15 | 0 | 1900 | |
39717992 | miaowey | D | June 27, 2018, 4:08 p.m. | OK | GNU C++11 | TESTS | 22 | 30 | 0 | 1900 | |
39714778 | erge | D | June 27, 2018, 3:41 p.m. | OK | GNU C++11 | TESTS | 22 | 30 | 0 | 1900 | |
39713112 | emofunc | D | June 27, 2018, 3:28 p.m. | OK | GNU C++11 | TESTS | 22 | 30 | 0 | 1900 | |
39715192 | zghh | D | June 27, 2018, 3:44 p.m. | OK | GNU C++11 | TESTS | 22 | 30 | 3891200 | 1900 | |
39714675 | zhushaoben | D | June 27, 2018, 3:40 p.m. | OK | GNU C++11 | TESTS | 22 | 30 | 4096000 | 1900 | |
39714282 | lyflyf | D | June 27, 2018, 3:36 p.m. | OK | GNU C++11 | TESTS | 22 | 30 | 4096000 | 1900 | |
39712425 | minyzero | D | June 27, 2018, 3:23 p.m. | OK | GNU C++11 | TESTS | 22 | 30 | 4096000 | 1900 | |
39719981 | AlexArdelean | D | June 27, 2018, 4:24 p.m. | OK | GNU C++11 | TESTS | 22 | 31 | 0 | 1900 | |
39719700 | coolreshab | D | June 27, 2018, 4:22 p.m. | OK | GNU C++11 | TESTS | 22 | 31 | 0 | 1900 | |
39719036 | gXa | D | June 27, 2018, 4:16 p.m. | OK | GNU C++14 | TESTS | 22 | 30 | 0 | 1900 | |
39716532 | pk842 | D | June 27, 2018, 3:55 p.m. | OK | GNU C++14 | TESTS | 22 | 30 | 102400 | 1900 | |
39712003 | halyavin | D | June 27, 2018, 3:20 p.m. | OK | GNU C++14 | TESTS | 22 | 30 | 2048000 | 1900 | |
39713945 | Motarack | D | June 27, 2018, 3:34 p.m. | OK | GNU C++14 | TESTS | 22 | 30 | 3993600 | 1900 | |
39721237 | _THICIU_ | D | June 27, 2018, 4:33 p.m. | OK | GNU C++14 | TESTS | 22 | 30 | 4096000 | 1900 | |
39714856 | MiricaMatei | D | June 27, 2018, 3:41 p.m. | OK | GNU C++14 | TESTS | 22 | 30 | 4096000 | 1900 | |
39712036 | Farhod_Farmon | D | June 27, 2018, 3:20 p.m. | OK | GNU C++14 | TESTS | 22 | 30 | 4096000 | 1900 | |
39710367 | ImaniAm | D | June 27, 2018, 3:10 p.m. | OK | GNU C++14 | TESTS | 22 | 30 | 4096000 | 1900 | |
39707407 | andwho | D | June 27, 2018, 2:53 p.m. | OK | GNU C++14 | TESTS | 22 | 30 | 4096000 | 1900 | |
39718639 | TAISA_ | D | June 27, 2018, 4:13 p.m. | OK | GNU C++14 | TESTS | 22 | 30 | 4812800 | 1900 |
Back to search problems