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" n fishermen have just returned from a fishing vacation. The i -th fisherman has caught a fish of weight a_i . Fishermen are going to show off the fish they caught to each other. To do so, they firstly choose an order in which they show their fish (each fisherman shows his fish exactly once, so, formally, the order of showing fish is a permutation of integers from 1 to n ). Then they show the fish they caught according to the chosen order. When a fisherman shows his fish, he might either become happy, become sad, or stay content. Suppose a fisherman shows a fish of weight x , and the maximum weight of a previously shown fish is y ( y = 0 if that fisherman is the first to show his fish). Then: Let's call an order in which the fishermen show their fish emotional if, after all fishermen show their fish according to this order, each fisherman becomes either happy or sad. Calculate the number of emotional orders modulo 998244353 . The first line contains one integer n ( 2 <= n <= 5000 ). The second line contains n integers a_1 , a_2 , ..., a_n ( 1 <= a_i <= 10^9 ). Print one integer -- the number of emotional orders, taken modulo 998244353 . "... |
Tutorials
Submissions
Submission Id |
Author(s) |
Index |
Submitted |
Verdict |
Language |
Test Set |
Tests Passed |
Time taken (ms) |
Memory Consumed (bytes) |
Tags |
Rating |
96952962 |
tuagoale |
F |
Oct. 28, 2020, 3:27 a.m. |
OK |
GNU C++11 |
TESTS |
31 |
31 |
204800 |
|
|
96952212 |
sunzihao |
F |
Oct. 28, 2020, 3:09 a.m. |
OK |
GNU C++11 |
TESTS |
31 |
46 |
102400 |
|
|
96948610 |
wannaAC |
F |
Oct. 28, 2020, 1:31 a.m. |
OK |
GNU C++11 |
TESTS |
31 |
93 |
7987200 |
|
|
96920844 |
georgerapeanu |
F |
Oct. 27, 2020, 4:26 p.m. |
OK |
GNU C++11 |
TESTS |
31 |
187 |
102400 |
|
|
96952800 |
tuagoale |
F |
Oct. 28, 2020, 3:23 a.m. |
OK |
GNU C++11 |
TESTS |
31 |
218 |
204800 |
|
|
96954809 |
charlie_yan |
F |
Oct. 28, 2020, 4:08 a.m. |
OK |
GNU C++11 |
TESTS |
31 |
312 |
200806400 |
|
|
96929085 |
AmShZ |
F |
Oct. 27, 2020, 5:06 p.m. |
OK |
GNU C++11 |
TESTS |
31 |
343 |
201318400 |
|
|
96917055 |
Irisviel. |
F |
Oct. 27, 2020, 4:16 p.m. |
OK |
GNU C++11 |
TESTS |
31 |
389 |
401100800 |
|
|
96953945 |
MonkeyKing |
F |
Oct. 28, 2020, 3:49 a.m. |
OK |
GNU C++11 |
TESTS |
31 |
421 |
200908800 |
|
|
96952765 |
gongsuidashen |
F |
Oct. 28, 2020, 3:22 a.m. |
OK |
GNU C++11 |
TESTS |
31 |
795 |
404582400 |
|
|
96926572 |
mHuman |
F |
Oct. 27, 2020, 4:44 p.m. |
OK |
GNU C++14 |
TESTS |
31 |
31 |
204800 |
|
|
96932742 |
TheBlackDog |
F |
Oct. 27, 2020, 5:47 p.m. |
OK |
GNU C++14 |
TESTS |
31 |
405 |
200806400 |
|
|
96934233 |
denkendoemeer |
F |
Oct. 27, 2020, 6:09 p.m. |
OK |
GNU C++14 |
TESTS |
31 |
421 |
200806400 |
|
|
96933200 |
jairadheyshyam |
F |
Oct. 27, 2020, 5:53 p.m. |
OK |
GNU C++14 |
TESTS |
31 |
561 |
401305600 |
|
|
96939088 |
Potassium |
F |
Oct. 27, 2020, 7:39 p.m. |
OK |
GNU C++14 |
TESTS |
31 |
779 |
204800 |
|
|
96957336 |
Unsterblicher_Geist |
F |
Oct. 28, 2020, 5:02 a.m. |
OK |
GNU C++17 |
TESTS |
31 |
31 |
183808000 |
|
|
96935735 |
turmax |
F |
Oct. 27, 2020, 6:36 p.m. |
OK |
GNU C++17 |
TESTS |
31 |
46 |
204800 |
|
|
96930477 |
oleh1421 |
F |
Oct. 27, 2020, 5:21 p.m. |
OK |
GNU C++17 |
TESTS |
31 |
46 |
204800 |
|
|
96931536 |
sh1194 |
F |
Oct. 27, 2020, 5:31 p.m. |
OK |
GNU C++17 |
TESTS |
31 |
109 |
0 |
|
|
96921154 |
oleh1421 |
F |
Oct. 27, 2020, 4:27 p.m. |
OK |
GNU C++17 |
TESTS |
31 |
109 |
204800 |
|
|
96926088 |
Makcum888 |
F |
Oct. 27, 2020, 4:41 p.m. |
OK |
GNU C++17 |
TESTS |
31 |
124 |
232038400 |
|
|
96946550 |
lbjlc |
F |
Oct. 28, 2020, 12:05 a.m. |
OK |
GNU C++17 |
TESTS |
31 |
155 |
313651200 |
|
|
96918166 |
Hyperbolic |
F |
Oct. 27, 2020, 4:19 p.m. |
OK |
GNU C++17 |
TESTS |
31 |
202 |
102400 |
|
|
96932238 |
afterall |
F |
Oct. 27, 2020, 5:40 p.m. |
OK |
GNU C++17 |
TESTS |
31 |
202 |
208588800 |
|
|
96916841 |
valerikk |
F |
Oct. 27, 2020, 4:15 p.m. |
OK |
GNU C++17 |
TESTS |
31 |
218 |
200908800 |
|
|
96926768 |
Celesta |
F |
Oct. 27, 2020, 4:46 p.m. |
OK |
GNU C++17 (64) |
TESTS |
31 |
31 |
102400 |
|
|
96926384 |
Roundgod |
F |
Oct. 27, 2020, 4:43 p.m. |
OK |
GNU C++17 (64) |
TESTS |
31 |
93 |
100864000 |
|
|
96946330 |
wlzhouzhuan |
F |
Oct. 27, 2020, 11:54 p.m. |
OK |
GNU C++17 (64) |
TESTS |
31 |
109 |
102400 |
|
|
96927541 |
pichulia |
F |
Oct. 27, 2020, 4:52 p.m. |
OK |
GNU C++17 (64) |
TESTS |
31 |
109 |
201113600 |
|
|
96924385 |
Heltion |
F |
Oct. 27, 2020, 4:34 p.m. |
OK |
GNU C++17 (64) |
TESTS |
31 |
124 |
102400 |
|
|
96949379 |
m_tsubasa |
F |
Oct. 28, 2020, 1:55 a.m. |
OK |
GNU C++17 (64) |
TESTS |
31 |
155 |
60211200 |
|
|
96938428 |
iaNTU |
F |
Oct. 27, 2020, 7:26 p.m. |
OK |
GNU C++17 (64) |
TESTS |
31 |
155 |
201420800 |
|
|
96917076 |
tute7627 |
F |
Oct. 27, 2020, 4:16 p.m. |
OK |
GNU C++17 (64) |
TESTS |
31 |
156 |
100556800 |
|
|
96919257 |
iaNTU |
F |
Oct. 27, 2020, 4:22 p.m. |
OK |
GNU C++17 (64) |
TESTS |
31 |
171 |
201420800 |
|
|
96943877 |
Eureka17 |
F |
Oct. 27, 2020, 10:01 p.m. |
OK |
GNU C++17 (64) |
TESTS |
31 |
171 |
247398400 |
|
|
96925380 |
insert_cool_handle |
F |
Oct. 27, 2020, 4:38 p.m. |
OK |
Java 11 |
TESTS |
31 |
389 |
716800 |
|
|
96946860 |
derrick20 |
F |
Oct. 28, 2020, 12:19 a.m. |
OK |
Java 8 |
TESTS |
31 |
982 |
921600 |
|
|
96955464 |
martins |
F |
Oct. 28, 2020, 4:23 a.m. |
OK |
Java 8 |
TESTS |
31 |
1996 |
844288000 |
|
|
96942265 |
silvertint |
F |
Oct. 27, 2020, 9:01 p.m. |
OK |
PyPy 3 |
TESTS |
31 |
3307 |
12083200 |
|
|
96942358 |
silvertint |
F |
Oct. 27, 2020, 9:04 p.m. |
OK |
PyPy 3 |
TESTS |
31 |
3322 |
11980800 |
|
|
remove filters
Back to search problems