Educational Codeforces Round 97 (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
1437 Educational Codeforces Round 97 (Rated for Div. 2) FINISHED False 7200 128013899 Oct. 27, 2020, 2:35 p.m.

Problems

Solved$
Index
Name
Type
Tags
Community Tag
Rating
( 1316 ) F Emotional Fishermen PROGRAMMING combinatorics dp math

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

84149

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