Educational Codeforces Round 46 (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
1000 Educational Codeforces Round 46 (Rated for Div. 2) FINISHED False 7200 201713099 June 27, 2018, 2:35 p.m.

Problems

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] . '...

Tutorials

60288

Submissions

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

remove filters

Back to search problems