Educational Codeforces Round 89 (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
1366 Educational Codeforces Round 89 (Rated for Div. 2) FINISHED False 7200 139937099 June 11, 2020, 2:35 p.m.

Problems

Solved$
Index
Name
Type
Tags
Community Tag
Rating
( 4299 ) E Two Arrays PROGRAMMING binary search brute force combinatorics dp greedy implementation two pointers

B'You are given two arrays a_1, a_2, ... , a_n and b_1, b_2, ... , b_m . Array b is sorted in ascending order ( b_i < b_{i + 1} for each i from 1 to m - 1 ). You have to divide the array a into m consecutive subarrays so that, for each i from 1 to m , the minimum on the i -th subarray is equal to b_i . Note that each element belongs to exactly one subarray, and they are formed in such a way: the first several elements of a compose the first subarray, the next several elements of a compose the second subarray, and so on. For example, if a = [12, 10, 20, 20, 25, 30] and b = [10, 20, 30] then there are two good partitions of array a : You have to calculate the number of ways to divide the array a . Since the number can be pretty large print it modulo 998244353. The first line contains two integers n and m ( 1 <= n, m <= 2 cdot 10^5 ) -- the length of arrays a and b respectively. The second line contains n integers a_1, a_2, ... , a_n ( 1 <= a_i <= 10^9 ) -- the array a . The third line contains m integers b_1, b_2, ... , b_m ( 1 <= b_i <= 10^9; b_i < b_{i+1} ) -- the array b . In only line print one integer -- the number of ways to divide the array a modulo 998244353. '...

Tutorials

Educational Codeforces Round 89 Editorial

Submissions

Submission Id
Author(s)
Index
Submitted
Verdict
Language
Test Set
Tests Passed
Time taken (ms)
Memory Consumed (bytes)
Tags
Rating
83444723 daut-dlang E June 11, 2020, 4:05 p.m. OK D TESTS 69 124 23961600
83456267 rainboy E June 11, 2020, 4:28 p.m. OK GNU C11 TESTS 69 93 1638400
83505076 Froggygua E June 12, 2020, 6:52 a.m. OK GNU C++11 TESTS 69 46 1638400
83497441 Angel_Demon E June 12, 2020, 4:49 a.m. OK GNU C++11 TESTS 69 46 1638400
83505131 froggyzhang E June 12, 2020, 6:53 a.m. OK GNU C++11 TESTS 69 46 1638400
83450256 jiedai E June 11, 2020, 4:17 p.m. OK GNU C++11 TESTS 69 46 2457600
83528158 clfzs E June 12, 2020, 12:04 p.m. OK GNU C++11 TESTS 69 46 3174400
83541908 PhoenixFly E June 12, 2020, 2:54 p.m. OK GNU C++11 TESTS 69 46 5017600
83571245 DWAE86 E June 13, 2020, 2:10 a.m. OK GNU C++11 TESTS 70 61 3174400
83535937 lin_rany E June 12, 2020, 1:44 p.m. OK GNU C++11 TESTS 69 61 4812800
83505139 AutumnKite E June 12, 2020, 6:53 a.m. OK GNU C++11 TESTS 69 61 19251200
83504992 yasugongshang E June 12, 2020, 6:51 a.m. OK GNU C++11 TESTS 69 62 2457600
83456148 vrobyka E June 11, 2020, 4:28 p.m. OK GNU C++14 TESTS 69 109 1638400
83522255 Lezedary_sandwich E June 12, 2020, 10:48 a.m. OK GNU C++14 TESTS 69 109 1638400
83490984 _S_Y_X_ E June 12, 2020, 2:26 a.m. OK GNU C++14 TESTS 69 109 2457600
83558283 KisekiPurin2019 E June 12, 2020, 7:16 p.m. OK GNU C++14 TESTS 69 109 4300800
83519314 _LeMur_ E June 12, 2020, 10:10 a.m. OK GNU C++14 TESTS 69 109 6144000
83528155 Peppa___Pig E June 12, 2020, 12:04 p.m. OK GNU C++14 TESTS 69 109 6246400
83568222 _HossamYehia_ E June 12, 2020, 11:47 p.m. OK GNU C++14 TESTS 70 109 35328000
83516363 anandzzz1973 E June 12, 2020, 9:29 a.m. OK GNU C++14 TESTS 69 124 1638400
83510538 badSHAH E June 12, 2020, 8:08 a.m. OK GNU C++14 TESTS 69 124 1638400
83560664 anmolsri E June 12, 2020, 7:59 p.m. OK GNU C++14 TESTS 69 124 1638400
83466409 LayCurse E June 11, 2020, 5:09 p.m. OK GNU C++17 TESTS 69 46 101478400
83442959 CQXYM E June 11, 2020, 4:02 p.m. OK GNU C++17 TESTS 69 93 4198400
83492799 whiteedu84 E June 12, 2020, 3:07 a.m. OK GNU C++17 TESTS 69 108 3481600
83492618 whiteedu84 E June 12, 2020, 3:03 a.m. OK GNU C++17 TESTS 69 108 3481600
83469417 dlz666 E June 11, 2020, 5:38 p.m. OK GNU C++17 TESTS 69 109 1843200
83445489 yehuan E June 11, 2020, 4:07 p.m. OK GNU C++17 TESTS 69 109 2662400
83537786 kaffuchino E June 12, 2020, 2:07 p.m. OK GNU C++17 TESTS 69 109 4300800
83499470 killerCS E June 12, 2020, 5:23 a.m. OK GNU C++17 TESTS 69 109 7065600
83444259 ZXyang E June 11, 2020, 4:04 p.m. OK GNU C++17 TESTS 69 109 16281600
83543725 lxyb E June 12, 2020, 3:14 p.m. OK GNU C++17 TESTS 69 124 1638400
83485528 vinhntndu E June 11, 2020, 10:50 p.m. OK GNU C++17 (64) TESTS 69 77 3174400
83482027 Noam13 E June 11, 2020, 8:57 p.m. OK GNU C++17 (64) TESTS 69 77 3174400
83447281 Bakry_ E June 11, 2020, 4:11 p.m. OK GNU C++17 (64) TESTS 69 77 3174400
83515214 cheissmart E June 12, 2020, 9:13 a.m. OK GNU C++17 (64) TESTS 69 77 3174400
83467599 Mevan_Niluminda E June 11, 2020, 5:19 p.m. OK GNU C++17 (64) TESTS 69 77 4812800
83511599 kessido E June 12, 2020, 8:22 a.m. OK GNU C++17 (64) TESTS 69 77 5836800
83546765 hltk E June 12, 2020, 3:51 p.m. OK GNU C++17 (64) TESTS 69 78 1638400
83459735 Rahul E June 11, 2020, 4:34 p.m. OK GNU C++17 (64) TESTS 69 78 1638400
83529629 zjsdut E June 12, 2020, 12:23 p.m. OK GNU C++17 (64) TESTS 69 78 3276800
83546060 EmilConst E June 12, 2020, 3:42 p.m. OK GNU C++17 (64) TESTS 69 78 3993600
83561312 awesomelemonade E June 12, 2020, 8:11 p.m. OK Java 11 TESTS 69 264 2969600
83452337 irredeemablyalone E June 11, 2020, 4:21 p.m. OK Java 11 TESTS 69 265 6451200
83542131 Oopsimbad E June 12, 2020, 2:57 p.m. OK Java 11 TESTS 69 265 6553600
83501648 533.sandyhu E June 12, 2020, 5:56 a.m. OK Java 11 TESTS 69 280 10035200
83480163 PizzaLovers007 E June 11, 2020, 8:14 p.m. OK Java 11 TESTS 69 311 0
83485359 vinhntndu E June 11, 2020, 10:43 p.m. OK Java 11 TESTS 69 311 6656000
83535234 jakejase2 E June 12, 2020, 1:35 p.m. OK Java 11 TESTS 69 327 14848000
83470406 yvedryno E June 11, 2020, 5:48 p.m. OK Java 11 TESTS 69 420 22118400
83487240 AAAAAaaaaa_love E June 12, 2020, 12:14 a.m. OK Java 11 TESTS 69 451 22118400
83458436 ZeyadKhattab E June 11, 2020, 4:32 p.m. OK Java 11 TESTS 69 452 22118400
83506858 out_of_the_box E June 12, 2020, 7:16 a.m. OK Java 8 TESTS 69 140 0
83484687 derrick20 E June 11, 2020, 10:19 p.m. OK Java 8 TESTS 69 187 5017600
83449063 Failure E June 11, 2020, 4:14 p.m. OK Java 8 TESTS 69 202 18534400
83456774 martins E June 11, 2020, 4:29 p.m. OK Java 8 TESTS 69 217 15155200
83467258 SecondThread E June 11, 2020, 5:16 p.m. OK Java 8 TESTS 69 233 14950400
83450468 DanielW48 E June 11, 2020, 4:17 p.m. OK Java 8 TESTS 69 233 14950400
83463628 Magikarp1 E June 11, 2020, 4:49 p.m. OK Java 8 TESTS 69 234 35225600
83495185 MartyByrde E June 12, 2020, 4:01 a.m. OK Java 8 TESTS 69 248 16179200
83554340 2020akadaver E June 12, 2020, 6:18 p.m. OK Java 8 TESTS 69 249 14028800
83473366 saptarshim E June 11, 2020, 6:22 p.m. OK Java 8 TESTS 69 249 15462400
83506425 Spheniscine E June 12, 2020, 7:10 a.m. OK Kotlin TESTS 69 186 0
83508269 Spheniscine E June 12, 2020, 7:35 a.m. OK Kotlin TESTS 69 187 0
83465132 Hakiobo E June 11, 2020, 4:58 p.m. OK Kotlin TESTS 69 218 0
83457178 Hakiobo E June 11, 2020, 4:30 p.m. OK Kotlin TESTS 69 233 614400
83452392 golions E June 11, 2020, 4:21 p.m. OK Kotlin TESTS 69 327 28569600
83514589 yakamoto E June 12, 2020, 9:05 a.m. OK Kotlin TESTS 69 389 36454400
83450461 batkhuyag E June 11, 2020, 4:17 p.m. OK Kotlin TESTS 69 545 23449600
83458710 abdukodir E June 11, 2020, 4:32 p.m. OK Kotlin TESTS 69 546 40243200
83535585 maddenvvs E June 12, 2020, 1:39 p.m. OK Mono C# TESTS 69 295 42496000
83485652 avtoruxadze E June 11, 2020, 10:56 p.m. OK Mono C# TESTS 69 311 42496000
83464171 hibatibati E June 11, 2020, 4:52 p.m. OK Mono C# TESTS 69 343 57036800
83464025 skkuinkwan1205 E June 11, 2020, 4:51 p.m. OK MS C++ TESTS 69 311 8089600
83474857 reikiriyama E June 11, 2020, 6:42 p.m. OK MS C++ 2017 TESTS 69 327 1638400
83445952 Artem91 E June 11, 2020, 4:08 p.m. OK MS C++ 2017 TESTS 69 358 3174400
83478384 BpeMeHHa91_TryDHocTb E June 11, 2020, 7:40 p.m. OK MS C++ 2017 TESTS 69 374 4812800
83501806 machine_solution E June 12, 2020, 5:58 a.m. OK MS C++ 2017 TESTS 69 374 6758400
83522718 pseuda E June 12, 2020, 10:55 a.m. OK MS C++ 2017 TESTS 69 436 15769600
83507260 1912607519 E June 12, 2020, 7:22 a.m. OK MS C++ 2017 TESTS 69 498 11264000
83480339 Staticity E June 11, 2020, 8:17 p.m. OK MS C++ 2017 TESTS 69 499 22528000
83504194 anshuman16423 E June 12, 2020, 6:40 a.m. OK PyPy 2 TESTS 69 326 25395200
83445284 aberent E June 11, 2020, 4:07 p.m. OK PyPy 3 TESTS 69 233 23040000
83505509 manish.17 E June 12, 2020, 6:58 a.m. OK PyPy 3 TESTS 69 265 29593600
83451930 keep__calm E June 11, 2020, 4:20 p.m. OK PyPy 3 TESTS 69 265 31027200
83550424 gintoki_s E June 12, 2020, 5:24 p.m. OK PyPy 3 TESTS 69 296 28774400
83459202 __eRRor__ E June 11, 2020, 4:33 p.m. OK PyPy 3 TESTS 69 343 27238400
83528888 shubham_pandey E June 12, 2020, 12:14 p.m. OK PyPy 3 TESTS 69 482 23552000
83477500 PhilDunphyiscool E June 11, 2020, 7:24 p.m. OK PyPy 3 TESTS 69 483 20480000
83478043 taoboquan1 E June 11, 2020, 7:34 p.m. OK PyPy 3 TESTS 69 483 20582400
83528233 shubham_pandey E June 12, 2020, 12:05 p.m. OK PyPy 3 TESTS 69 483 23552000
83468899 yvedryno E June 11, 2020, 5:32 p.m. OK PyPy 3 TESTS 69 499 20787200
83441960 nwi E June 11, 2020, 4 p.m. OK Python 2 TESTS 69 343 15257600
83456256 mkawa2 E June 11, 2020, 4:28 p.m. OK Python 3 TESTS 69 436 20684800
83504724 sh1194 E June 12, 2020, 6:47 a.m. OK Python 3 TESTS 69 545 19763200
83505359 sh1194 E June 12, 2020, 6:56 a.m. OK Python 3 TESTS 69 545 19865600
83504554 sh1194 E June 12, 2020, 6:45 a.m. OK Python 3 TESTS 69 545 20377600
83505594 sh1194 E June 12, 2020, 6:59 a.m. OK Python 3 TESTS 69 545 20684800
83505702 sh1194 E June 12, 2020, 7:01 a.m. OK Python 3 TESTS 69 561 20684800
83505672 rohithpidugu E June 12, 2020, 7 a.m. OK Python 3 TESTS 69 577 20684800
83561081 alon276 E June 12, 2020, 8:06 p.m. OK Python 3 TESTS 69 608 31129600
83467343 TheVan E June 11, 2020, 5:17 p.m. OK Python 3 TESTS 69 779 26931200
83505651 cotton100pc E June 12, 2020, 7 a.m. OK Rust TESTS 69 46 6758400
83463242 loujunjie E June 11, 2020, 4:47 p.m. OK Rust TESTS 69 61 7372800
83468142 yoshrc E June 11, 2020, 5:24 p.m. OK Rust TESTS 69 78 8601600
83476738 robostac E June 11, 2020, 7:11 p.m. OK Rust TESTS 69 171 40857600

remove filters

Back to search problems