Codeforces Round 531 (Div. 3)

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
1102 Codeforces Round 531 (Div. 3) FINISHED False 7200 190481124 Jan. 9, 2019, 2:35 p.m.

Problems

Solved$
Index
Name
Type
Tags
Community Tag
Rating
( 6153 ) E Monotonic Renumeration PROGRAMMING combinatorics sortings 1800

B"You are given an array a consisting of n integers. Let's denote monotonic renumeration of array a as an array b consisting of n integers such that all of the following conditions are met: For example, if a = [1, 2, 1, 2, 3] , then two possible monotonic renumerations of a are b = [0, 0, 0, 0, 0] and b = [0, 0, 0, 0, 1] . Your task is to calculate the number of different monotonic renumerations of a . The answer may be large, so print it modulo 998244353 . The first line contains one integer n ( 2 <= n <= 2 cdot 10^5 ) -- the number of elements in a . The second line contains n integers a_1, a_2, ... , a_n ( 1 <= a_i <= 10^9 ). Print one integer -- the number of different monotonic renumerations of a , taken modulo 998244353 . "...

Tutorials

64439

Submissions

Submission Id
Author(s)
Index
Submitted
Verdict
Language
Test Set
Tests Passed
Time taken (ms)
Memory Consumed (bytes)
Tags
Rating
48292007 hector_ E Jan. 12, 2019, 1:11 p.m. OK Clang++17 Diagnostics TESTS 143 1419 18841600 1800
51698922 rr_ E March 22, 2019, 3:40 p.m. OK D TESTS 143 124 36147200 1800
54764848 Denor E May 28, 2019, 4:50 p.m. OK Delphi TESTS 143 124 2457600 1800
54764005 Denor E May 28, 2019, 4:36 p.m. OK Delphi TESTS 143 124 48230400 1800
61913425 LaSWeeG E Oct. 5, 2019, 11:29 a.m. OK Delphi TESTS 143 436 4198400 1800
48461199 khoa101003 E Jan. 16, 2019, 2:45 p.m. OK FPC TESTS 143 124 7168000 1800
48187875 akshat_goyal E Jan. 10, 2019, 4:09 p.m. OK GNU C11 TESTS 143 93 3993600 1800
48580182 s0199988819 E Jan. 19, 2019, 4:13 p.m. OK GNU C11 TESTS 143 93 4812800 1800
48539716 s0199988819 E Jan. 18, 2019, 4:05 p.m. OK GNU C11 TESTS 143 93 4812800 1800
50928649 Trick-t E March 7, 2019, 12:58 p.m. OK GNU C++11 TESTS 143 62 2252800 1800
48484883 djh123 E Jan. 17, 2019, 7:55 a.m. OK GNU C++11 TESTS 143 62 3993600 1800
50925349 Trick-t E March 7, 2019, 11:35 a.m. OK GNU C++11 TESTS 143 77 3072000 1800
48921078 syyz_lxy E Jan. 25, 2019, 7:53 a.m. OK GNU C++11 TESTS 143 78 2457600 1800
48476423 syyz_lxy E Jan. 17, 2019, 2:57 a.m. OK GNU C++11 TESTS 143 78 2457600 1800
49141501 learningmou E Jan. 29, 2019, 10:29 a.m. OK GNU C++11 TESTS 143 78 2969600 1800
48166119 luogu_bot4 E Jan. 10, 2019, 1:27 a.m. OK GNU C++11 TESTS 143 78 3174400 1800
48654260 ReaLNero1 E Jan. 21, 2019, 1:25 a.m. OK GNU C++11 TESTS 143 78 3174400 1800
48303227 Rockett E Jan. 12, 2019, 6:08 p.m. OK GNU C++11 TESTS 143 78 3379200 1800
48157748 Zechariah_2001 E Jan. 9, 2019, 5:57 p.m. OK GNU C++11 TESTS 143 78 3584000 1800
48553046 xiemiao E Jan. 19, 2019, 3:21 a.m. OK GNU C++14 TESTS 143 78 2560000 1800
49912115 PaPaxe E Feb. 14, 2019, 2:41 p.m. OK GNU C++14 TESTS 143 78 5017600 1800
50498178 KenjiH E Feb. 25, 2019, 4:02 p.m. OK GNU C++14 TESTS 143 93 3174400 1800
48493303 tiliguzov E Jan. 17, 2019, 11:54 a.m. OK GNU C++14 TESTS 143 93 3174400 1800
59066330 Scut82 E Aug. 19, 2019, 2:04 a.m. OK GNU C++14 TESTS 143 93 3174400 1800
51998716 datr1bs E March 30, 2019, 4:54 a.m. OK GNU C++14 TESTS 143 93 3174400 1800
50684463 C1ariS E March 2, 2019, 1:01 p.m. OK GNU C++14 TESTS 143 93 3174400 1800
63064525 -OneZero E Oct. 21, 2019, 10:17 a.m. OK GNU C++14 TESTS 143 93 3686400 1800
48178547 vjudge4 E Jan. 10, 2019, 11:08 a.m. OK GNU C++14 TESTS 143 93 3993600 1800
48270649 nganhvu E Jan. 12, 2019, 1:45 a.m. OK GNU C++14 TESTS 143 93 3993600 1800
56887644 3015218054 E July 12, 2019, 1:25 p.m. OK GNU C++17 TESTS 143 93 2457600 1800
48180101 Shmihy E Jan. 10, 2019, 12:01 p.m. OK GNU C++17 TESTS 143 93 2662400 1800
50195179 Maciektoja E Feb. 19, 2019, 4:35 p.m. OK GNU C++17 TESTS 143 93 3174400 1800
51722221 safaryan E March 22, 2019, 5:36 p.m. OK GNU C++17 TESTS 143 93 18124800 1800
63393918 enabl3d E Oct. 25, 2019, 4:04 p.m. OK GNU C++17 TESTS 143 108 5836800 1800
48279985 DD_BOND E Jan. 12, 2019, 7:33 a.m. OK GNU C++17 TESTS 143 108 12288000 1800
48768785 limage E Jan. 22, 2019, 9:10 p.m. OK GNU C++17 TESTS 143 108 13312000 1800
49452515 HiedanoAkyuu E Feb. 4, 2019, 8:10 a.m. OK GNU C++17 TESTS 143 109 2355200 1800
48442383 ccsu_cat_love_jiejie E Jan. 16, 2019, 5:04 a.m. OK GNU C++17 TESTS 143 109 2662400 1800
48205426 bigdekopon E Jan. 11, 2019, 8:28 a.m. OK GNU C++17 TESTS 143 109 2662400 1800
48165163 GoGoBoy E Jan. 9, 2019, 11:46 p.m. OK Go TESTS 143 202 27648000 1800
61117734 synapse E Sept. 23, 2019, 1:25 p.m. OK Go TESTS 143 218 4505600 1800
48166541 2008061626 E Jan. 10, 2019, 2:03 a.m. OK Go TESTS 143 249 5324800 1800
48166720 gksato E Jan. 10, 2019, 2:18 a.m. OK Haskell TESTS 143 218 27545600 1800
48167184 gksato E Jan. 10, 2019, 2:55 a.m. OK Haskell TESTS 143 218 27545600 1800
48168155 gksato E Jan. 10, 2019, 3:59 a.m. OK Haskell TESTS 143 373 33792000 1800
63209378 453908766 E Oct. 23, 2019, 2:42 a.m. OK Haskell TESTS 143 1388 64102400 1800
48184118 r_sutaria E Jan. 10, 2019, 2:05 p.m. OK Java 8 TESTS 143 249 14848000 1800
48162547 jayliner66 E Jan. 9, 2019, 8:30 p.m. OK Java 8 TESTS 143 264 4710400 1800
48513283 dyhu083 E Jan. 18, 2019, 1:04 a.m. OK Java 8 TESTS 143 280 13209600 1800
48160936 BNL E Jan. 9, 2019, 7:32 p.m. OK Java 8 TESTS 143 280 13209600 1800
48200465 StayAwayFromBitches E Jan. 11, 2019, 5:07 a.m. OK Java 8 TESTS 143 280 13414400 1800
48183957 GreatWhite E Jan. 10, 2019, 2 p.m. OK Java 8 TESTS 143 280 13516800 1800
48178932 prakhar897 E Jan. 10, 2019, 11:23 a.m. OK Java 8 TESTS 143 280 14745600 1800
54429838 Blastman E May 20, 2019, 9:33 p.m. OK Java 8 TESTS 143 280 15052800 1800
48498154 Deimos E Jan. 17, 2019, 1:50 p.m. OK Java 8 TESTS 143 280 16588800 1800
48446334 Anonymous E Jan. 16, 2019, 7:41 a.m. OK Java 8 TESTS 143 280 16691200 1800
48177914 bubnov E Jan. 10, 2019, 10:45 a.m. OK Kotlin TESTS 143 311 18841600 1800
58084382 stepanovep E July 31, 2019, 3 p.m. OK Kotlin TESTS 143 639 35635200 1800
49156179 spookywooky E Jan. 29, 2019, 1:50 p.m. OK Kotlin TESTS 143 842 31846400 1800
51461468 Mosyagin E March 18, 2019, 8:02 p.m. OK Mono C# TESTS 143 155 36966400 1800
51461661 Mosyagin E March 18, 2019, 8:09 p.m. OK Mono C# TESTS 143 155 36966400 1800
48183396 Mem E Jan. 10, 2019, 1:44 p.m. OK Mono C# TESTS 143 171 34304000 1800
50788576 NEvOl E March 4, 2019, 2:32 p.m. OK Mono C# TESTS 143 186 39526400 1800
67471655 hibatibati E Dec. 23, 2019, 1:01 p.m. OK Mono C# TESTS 143 202 49254400 1800
51496129 scorpiowf E March 19, 2019, 2:51 p.m. OK MS C++ TESTS 143 124 6041600 1800
57124921 vjudge5 E July 16, 2019, 3:37 a.m. OK MS C++ TESTS 143 202 7270400 1800
50080227 universal42 E Feb. 18, 2019, 3:13 a.m. OK MS C++ TESTS 143 202 7270400 1800
57124899 vjudge1 E July 16, 2019, 3:36 a.m. OK MS C++ TESTS 143 217 7270400 1800
68305262 vjudge1 E Jan. 6, 2020, 8:42 a.m. OK MS C++ TESTS 143 217 8089600 1800
50558169 wjfwjfwjf E Feb. 27, 2019, 9:17 a.m. OK MS C++ TESTS 143 218 7270400 1800
51336423 vjudge5 E March 15, 2019, 2:23 p.m. OK MS C++ TESTS 143 218 7270400 1800
48272827 vjudge3 E Jan. 12, 2019, 3:41 a.m. OK MS C++ TESTS 143 218 7475200 1800
57134004 vjudge3 E July 16, 2019, 8:13 a.m. OK MS C++ TESTS 143 233 7270400 1800
57133869 vjudge3 E July 16, 2019, 8:10 a.m. OK MS C++ TESTS 143 233 7270400 1800
59263699 vjudge4 E Aug. 22, 2019, 9:45 a.m. OK MS C++ 2017 TESTS 143 139 12902400 1800
56037232 xsc E June 25, 2019, 12:39 p.m. OK MS C++ 2017 TESTS 143 202 8089600 1800
58084658 pmitkov E July 31, 2019, 3:06 p.m. OK MS C++ 2017 TESTS 143 249 7270400 1800
58662771 ZSTU-2018329621261 E Aug. 12, 2019, 11:33 a.m. OK MS C++ 2017 TESTS 143 265 7270400 1800
49131097 siwei E Jan. 29, 2019, 4:12 a.m. OK MS C++ 2017 TESTS 143 265 7782400 1800
49130987 siwei E Jan. 29, 2019, 4:05 a.m. OK MS C++ 2017 TESTS 143 280 7782400 1800
54553339 hwangganzi E May 24, 2019, 10:22 a.m. OK MS C++ 2017 TESTS 143 280 11264000 1800
53830959 petko_mitkov E May 6, 2019, 7:59 p.m. OK MS C++ 2017 TESTS 143 295 7270400 1800
53537136 Birdy_C E April 30, 2019, 3:28 a.m. OK MS C++ 2017 TESTS 143 373 7987200 1800
49842819 pill E Feb. 12, 2019, 7:25 p.m. OK MS C++ 2017 TESTS 143 374 6451200 1800
48208479 katalama E Jan. 11, 2019, 10:21 a.m. OK PHP TESTS 143 186 29388800 1800
56037853 bcollet E June 25, 2019, 12:55 p.m. OK PyPy 2 TESTS 143 218 21196800 1800
50656961 gatsko E March 1, 2019, 8:03 p.m. OK PyPy 2 TESTS 143 234 21401600 1800
48158034 c1729 E Jan. 9, 2019, 6:05 p.m. OK PyPy 2 TESTS 143 249 19865600 1800
48158815 wangkan2001 E Jan. 9, 2019, 6:25 p.m. OK PyPy 2 TESTS 143 249 22323200 1800
48157712 c1729 E Jan. 9, 2019, 5:56 p.m. OK PyPy 2 TESTS 143 296 22220800 1800
48176237 libra8z E Jan. 10, 2019, 9:45 a.m. OK PyPy 2 TESTS 143 312 20889600 1800
48157730 c1729 E Jan. 9, 2019, 5:56 p.m. OK PyPy 2 TESTS 143 312 25804800 1800
48187063 okumura E Jan. 10, 2019, 3:43 p.m. OK PyPy 3 TESTS 143 327 26828800 1800
48157340 saumyadip_is_great E Jan. 9, 2019, 5:45 p.m. OK PyPy 3 TESTS 143 358 25907200 1800
48274975 tiantian5 E Jan. 12, 2019, 5:10 a.m. OK PyPy 3 TESTS 143 358 26009600 1800
54389248 yfo E May 19, 2019, 3:11 p.m. OK PyPy 3 TESTS 143 358 27340800 1800
48158029 c1729 E Jan. 9, 2019, 6:04 p.m. OK PyPy 3 TESTS 143 358 30105600 1800
67498579 tushartyagi8750 E Dec. 24, 2019, 2:11 a.m. OK PyPy 3 TESTS 143 374 22732800 1800
48176289 Bovniova E Jan. 10, 2019, 9:47 a.m. OK PyPy 3 TESTS 143 374 29593600 1800
48175096 freedom_dr E Jan. 10, 2019, 9:06 a.m. OK PyPy 3 TESTS 143 390 25804800 1800
56646380 brosucks E July 7, 2019, 6:47 a.m. OK PyPy 3 TESTS 143 405 26214400 1800
48177869 CountZero E Jan. 10, 2019, 10:44 a.m. OK PyPy 3 TESTS 143 420 19046400 1800
48173097 mihir_94 E Jan. 10, 2019, 7:59 a.m. OK Python 2 TESTS 143 404 22425600 1800
48158024 c1729 E Jan. 9, 2019, 6:04 p.m. OK Python 2 TESTS 143 482 21708800 1800
48424111 markovDPro E Jan. 15, 2019, 2:05 p.m. OK Python 2 TESTS 143 514 25190400 1800
48306367 conjecture_xyz E Jan. 12, 2019, 8:06 p.m. OK Python 2 TESTS 143 530 16998400 1800
48693643 vemula.sai8 E Jan. 21, 2019, 7:21 p.m. OK Python 2 TESTS 143 701 28364800 1800
59101561 soumyasarkar1998 E Aug. 19, 2019, 4:18 p.m. OK Python 2 TESTS 143 811 26316800 1800
48204789 SoSooding E Jan. 11, 2019, 8:04 a.m. OK Python 2 TESTS 143 888 34406400 1800
48585231 lprashant94 E Jan. 19, 2019, 7:08 p.m. OK Python 2 TESTS 143 919 38604800 1800
59671237 FlyingBag65 E Aug. 29, 2019, 4:08 p.m. OK Python 3 TESTS 143 312 18432000 1800
48198181 Regius E Jan. 11, 2019, 2:02 a.m. OK Python 3 TESTS 143 312 18432000 1800
49943139 andakm2003 E Feb. 15, 2019, 10:46 a.m. OK Python 3 TESTS 143 327 20582400 1800
55316146 belkka E June 8, 2019, 10:07 p.m. OK Python 3 TESTS 143 342 18432000 1800
48404986 pynur E Jan. 15, 2019, 2:38 a.m. OK Python 3 TESTS 143 358 18432000 1800
48413648 Firepaw E Jan. 15, 2019, 9:10 a.m. OK Python 3 TESTS 143 358 19968000 1800
48313776 kabeer27 E Jan. 13, 2019, 5:03 a.m. OK Python 3 TESTS 143 373 18432000 1800
48460609 artifexbm E Jan. 16, 2019, 2:28 p.m. OK Python 3 TESTS 143 374 18432000 1800
48263787 index_ E Jan. 11, 2019, 6:56 p.m. OK Python 3 TESTS 143 374 18432000 1800
51352501 Black_Fregat E March 16, 2019, 12:03 a.m. OK Python 3 TESTS 143 389 18432000 1800
49183512 jkxjkx1031 E Jan. 30, 2019, 4:03 a.m. OK Scala TESTS 143 951 10240000 1800

remove filters

Back to search problems