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. |
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. '... |
Educational Codeforces Round 89 Editorial |
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 |
Back to search problems