Codeforces Round 518 (Div. 1) [Thanks, Mail.Ru!]

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
1067 Codeforces Round 518 (Div. 1) [Thanks, Mail.Ru!] FINISHED False 7200 191424299 Oct. 24, 2018, 4:35 p.m.

Problems

Solved$
Index
Name
Type
Tags
Community Tag
Rating
( 2893 ) A Array Without Local Maximums PROGRAMMING dp 2000

B"Ivan unexpectedly saw a present from one of his previous birthdays. It is array of n numbers from 1 to 200 . Array is old and some numbers are hard to read. Ivan remembers that for all elements at least one of its neighbours ls not less than it, more formally: a_{1} <= a_{2} , a_{n} <= a_{n-1} and a_{i} <= max(a_{i-1}, , , a_{i+1}) for all i from 2 to n-1 . Ivan does not remember the array and asks to find the number of ways to restore it. Restored elements also should be integers from 1 to 200 . Since the number of ways can be big, print it modulo 998244353 . First line of input contains one integer n ( 2 <= n <= 10^{5} ) -- size of the array. Second line of input contains n integers a_{i} -- elements of array. Either a_{i} = -1 or 1 <= a_{i} <= 200 . a_{i} = -1 means that i -th element can't be read. Print number of ways to restore the array modulo 998244353 . In the first example, only possible value of a_{2} is 2 . In the second example, a_{1} = a_{2} so there are 200 different values because all restored elements should be integers between 1 and 200 . "...

Tutorials

Tutorial

Submissions

Submission Id
Author(s)
Index
Submitted
Verdict
Language
Test Set
Tests Passed
Time taken (ms)
Memory Consumed (bytes)
Tags
Rating
45332687 ytj000 A Nov. 5, 2018, 4 p.m. OK GNU C11 TESTS 34 530 0 2000
47172032 selena101 A Dec. 17, 2018, 3:31 p.m. OK GNU C11 TESTS 34 545 0 2000
45434763 -Jimmy- A Nov. 8, 2018, 7:11 a.m. OK GNU C++11 TESTS 34 93 204800 2000
56848069 msuwakow A July 11, 2019, 2:27 p.m. OK GNU C++11 TESTS 34 124 409600 2000
44791704 mshcherba A Oct. 24, 2018, 5:08 p.m. OK GNU C++11 TESTS 34 140 161484800 2000
45222228 nikolapesic2802 A Nov. 2, 2018, 10:26 p.m. OK GNU C++11 TESTS 34 140 161996800 2000
46295504 MiEcoku A Nov. 28, 2018, 1:50 a.m. OK GNU C++11 TESTS 34 171 0 2000
45603602 coldlearn A Nov. 12, 2018, 2:56 p.m. OK GNU C++11 TESTS 34 171 409600 2000
58423788 AutumnKite A Aug. 7, 2019, 8:49 a.m. OK GNU C++11 TESTS 34 186 328908800 2000
44786015 laurageorgescu A Oct. 24, 2018, 4:53 p.m. OK GNU C++11 TESTS 34 187 0 2000
45197991 prayerhgq A Nov. 2, 2018, 8:22 a.m. OK GNU C++11 TESTS 34 187 409600 2000
45325305 thx A Nov. 5, 2018, 12:38 p.m. OK GNU C++11 TESTS 34 187 168345600 2000
44793443 AndreiCotor A Oct. 24, 2018, 5:13 p.m. OK GNU C++14 TESTS 34 108 409600 2000
48657279 ReaLNero1 A Jan. 21, 2019, 3:38 a.m. OK GNU C++14 TESTS 34 109 409600 2000
44892470 neal A Oct. 26, 2018, 4:13 a.m. OK GNU C++14 TESTS 34 124 0 2000
44782486 aid A Oct. 24, 2018, 4:44 p.m. OK GNU C++14 TESTS 34 124 409600 2000
45345041 Enzyme125 A Nov. 6, 2018, 2:03 a.m. OK GNU C++14 TESTS 34 124 163225600 2000
50710333 CN_zwang2002 A March 3, 2019, 6:33 a.m. OK GNU C++14 TESTS 34 139 409600 2000
44786922 593119681 A Oct. 24, 2018, 4:55 p.m. OK GNU C++14 TESTS 34 139 819200 2000
44901499 BohdanPastuschak A Oct. 26, 2018, 9:18 a.m. OK GNU C++14 TESTS 34 139 161484800 2000
44788416 radoslav11 A Oct. 24, 2018, 4:59 p.m. OK GNU C++14 TESTS 34 155 409600 2000
53006835 RNS_MHB A April 19, 2019, 10 a.m. OK GNU C++14 TESTS 34 155 161587200 2000
68099071 StarCuriosity A Jan. 3, 2020, 12:13 a.m. OK GNU C++17 TESTS 34 124 0 2000
44807659 Arterm A Oct. 24, 2018, 6:16 p.m. OK GNU C++17 TESTS 34 124 409600 2000
44792952 vanvector A Oct. 24, 2018, 5:12 p.m. OK GNU C++17 TESTS 34 124 409600 2000
44783139 Nebuchadnezzar A Oct. 24, 2018, 4:46 p.m. OK GNU C++17 TESTS 34 139 1331200 2000
56003605 Lucina A June 24, 2019, 2:17 p.m. OK GNU C++17 TESTS 34 140 0 2000
44840883 Moysenko A Oct. 25, 2018, 12:43 p.m. OK GNU C++17 TESTS 34 140 160972800 2000
44790382 MrDindows A Oct. 24, 2018, 5:04 p.m. OK GNU C++17 TESTS 34 140 164249600 2000
47379918 how_to_become_purple A Dec. 22, 2018, 8:08 p.m. OK GNU C++17 TESTS 34 155 161177600 2000
44785790 KADR A Oct. 24, 2018, 4:52 p.m. OK GNU C++17 TESTS 34 156 614400 2000
44788798 LiChenKoh A Oct. 24, 2018, 5 p.m. OK GNU C++17 TESTS 34 156 716800 2000
54452581 fsfs A May 21, 2019, 2:16 p.m. OK Java 8 TESTS 34 608 0 2000
45501780 Srinivasa_Ramanujan A Nov. 10, 2018, 8:03 a.m. OK Java 8 TESTS 34 639 0 2000
68335079 Harpae A Jan. 6, 2020, 9:08 p.m. OK Java 8 TESTS 34 717 0 2000
44835148 Noureldin A Oct. 25, 2018, 10:31 a.m. OK Java 8 TESTS 34 764 0 2000
48465941 SpargelTarzan A Jan. 16, 2019, 5:14 p.m. OK Java 8 TESTS 34 919 0 2000
44784538 Lewin A Oct. 24, 2018, 4:49 p.m. OK Java 8 TESTS 34 919 0 2000
45501664 Srinivasa_Ramanujan A Nov. 10, 2018, 7:59 a.m. OK Java 8 TESTS 34 966 0 2000
48696674 prituladima A Jan. 21, 2019, 10:26 p.m. OK Java 8 TESTS 34 982 0 2000
46105737 MJA A Nov. 23, 2018, 9:03 a.m. OK Java 8 TESTS 34 982 0 2000
44787433 uwi A Oct. 24, 2018, 4:56 p.m. OK Java 8 TESTS 34 982 0 2000
45248593 azukun A Nov. 3, 2018, 3:13 p.m. OK Mono C# TESTS 34 701 10342400 2000
44783670 LoneFox A Oct. 24, 2018, 4:47 p.m. OK MS C++ TESTS 34 483 326656000 2000
57828413 vjudge4 A July 27, 2019, 4:51 a.m. OK MS C++ TESTS 34 889 0 2000
52383064 vjudge3 A April 6, 2019, 10:57 a.m. OK MS C++ TESTS 34 982 483737600 2000
52382938 vjudge2 A April 6, 2019, 10:54 a.m. OK MS C++ TESTS 34 982 493465600 2000
45710317 ZZLE55555 A Nov. 14, 2018, 1:47 p.m. OK MS C++ TESTS 34 998 493363200 2000
57828790 vjudge1 A July 27, 2019, 5:06 a.m. OK MS C++ TESTS 34 1029 819200 2000
44816202 CtrlAlt A Oct. 24, 2018, 9:32 p.m. OK MS C++ TESTS 34 1123 409600 2000
48953465 Houbunsha A Jan. 26, 2019, 2:33 a.m. OK MS C++ TESTS 34 1170 493772800 2000
54329660 SUSTCGG A May 18, 2019, 5:08 a.m. OK MS C++ 2017 TESTS 34 592 409600 2000
49834272 Programmer007 A Feb. 12, 2019, 3:22 p.m. OK MS C++ 2017 TESTS 34 592 409600 2000
54330888 SUSTCGG A May 18, 2019, 5:49 a.m. OK MS C++ 2017 TESTS 34 623 409600 2000
54457601 WingsUp A May 21, 2019, 4:43 p.m. OK MS C++ 2017 TESTS 34 748 0 2000
58393460 Matthew_first A Aug. 6, 2019, 2:38 p.m. OK MS C++ 2017 TESTS 34 951 505446400 2000
55189539 antofik A June 6, 2019, 5:48 a.m. OK MS C++ 2017 TESTS 34 1044 324198400 2000
55189103 antofik A June 6, 2019, 5:38 a.m. OK MS C++ 2017 TESTS 34 1044 324300800 2000
54331180 SUSTCGG A May 18, 2019, 5:59 a.m. OK MS C++ 2017 TESTS 34 1200 409600 2000
59852367 Spiritum A Sept. 1, 2019, 12:05 p.m. OK MS C++ 2017 TESTS 34 1902 168960000 2000
50300711 c1729 A Feb. 22, 2019, 1:59 a.m. OK PyPy 2 TESTS 34 1902 8601600 2000
50338460 c1729 A Feb. 22, 2019, 11:22 p.m. OK PyPy 2 TESTS 34 1980 8601600 2000
50338294 c1729 A Feb. 22, 2019, 11:08 p.m. OK PyPy 2 TESTS 34 1980 8601600 2000

remove filters

Back to search problems