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.
Problems
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
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