Educational Codeforces Round 67 (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
1187 Educational Codeforces Round 67 (Rated for Div. 2) FINISHED False 7200 169917299 June 30, 2019, 2:45 p.m.

Problems

Solved$
Index
Name
Type
Tags
Community Tag
Rating
( 2650 ) D Subarray Sorting PROGRAMMING data structures sortings #Max subarray 2200

B'You are given an array a_1, a_2, ... , a_n and an array b_1, b_2, ... , b_n . For one operation you can sort in non-decreasing order any subarray a[l ... r] of the array a . For example, if a = [4, 2, 2, 1, 3, 1] and you choose subbarray a[2 ... 5] , then the array turns into [4, 1, 2, 2, 3, 1] . You are asked to determine whether it is possible to obtain the array b by applying this operation any number of times (possibly zero) to the array a . The first line contains one integer t ( 1 <= t <= 3 cdot 10^5 ) -- the number of queries. The first line of each query contains one integer n ( 1 <= n <= 3 cdot 10^5 ). The second line of each query contains n integers a_1, a_2, ... , a_n ( 1 <= a_i <= n ). The third line of each query contains n integers b_1, b_2, ... , b_n ( 1 <= b_i <= n ). It is guaranteed that sum n <= 3 cdot 10^5 over all queries in a test. For each query print YES (in any letter case) if it is possible to obtain an array b and NO (in any letter case) otherwise. In first test case the can sort subarray a_1 ... a_5 , then a will turn into [1, 1, 4, 4, 7, 5, 6] , and then sort subarray a_5 ... a_6 . '...

Tutorials

Разбор Educational Codeforces Round 67

Submissions

Submission Id
Author(s)
Index
Submitted
Verdict
Language
Test Set
Tests Passed
Time taken (ms)
Memory Consumed (bytes)
Tags
Rating
56664106 xzxxzx401 D July 7, 2019, 10:45 a.m. OK Clang++17 Diagnostics TESTS 173 1777 64000000 2200
56388777 avm D July 1, 2019, 11:41 a.m. OK D TESTS 173 514 57548800 2200
56736339 sansen D July 9, 2019, 5:29 a.m. OK GNU C11 TESTS 173 187 26931200 2200
59530947 rainboy D Aug. 26, 2019, 3:01 p.m. OK GNU C11 TESTS 173 1045 8396800 2200
56625838 xsc D July 6, 2019, 1:50 p.m. OK GNU C++11 TESTS 173 46 7065600 2200
56389517 __23333 D July 1, 2019, 11:58 a.m. OK GNU C++11 TESTS 173 62 14233600 2200
56375082 touristest D July 1, 2019, 6:11 a.m. OK GNU C++11 TESTS 173 62 15667200 2200
56739593 wannaAC D July 9, 2019, 7:04 a.m. OK GNU C++11 TESTS 173 62 32870400 2200
63352804 pufanyi D Oct. 24, 2019, 11:32 p.m. OK GNU C++11 TESTS 173 77 11059200 2200
63352820 pufanyi D Oct. 24, 2019, 11:33 p.m. OK GNU C++11 TESTS 173 78 11059200 2200
56473220 White_Devil D July 3, 2019, 12:04 p.m. OK GNU C++11 TESTS 173 93 13209600 2200
56397845 master_rat1 D July 1, 2019, 3:26 p.m. OK GNU C++11 TESTS 173 93 18124800 2200
67014644 onyYuan D Dec. 16, 2019, 11:05 a.m. OK GNU C++11 TESTS 173 93 18124800 2200
56369506 PupilFop_zz D July 1, 2019, 2:31 a.m. OK GNU C++11 TESTS 173 108 11980800 2200
56432825 farhanshahoriar D July 2, 2019, 12:49 p.m. OK GNU C++14 TESTS 173 186 6041600 2200
56396876 FlyWhite D July 1, 2019, 3 p.m. OK GNU C++14 TESTS 173 186 13414400 2200
56391707 tokitsukaze D July 1, 2019, 12:51 p.m. OK GNU C++14 TESTS 173 186 31539200 2200
59971181 Scut82 D Sept. 4, 2019, 1:24 a.m. OK GNU C++14 TESTS 173 187 8396800 2200
56376144 MERCurtsu D July 1, 2019, 6:37 a.m. OK GNU C++14 TESTS 173 187 12083200 2200
59934521 Scut82 D Sept. 3, 2019, 8:54 a.m. OK GNU C++14 TESTS 173 202 7270400 2200
56751529 Weeeee D July 9, 2019, 12:06 p.m. OK GNU C++14 TESTS 173 202 10854400 2200
56504391 TJPUwgw D July 4, 2019, 7:48 a.m. OK GNU C++14 TESTS 173 202 13414400 2200
56425513 asfd221 D July 2, 2019, 9:24 a.m. OK GNU C++14 TESTS 173 202 20582400 2200
56395729 popovicirobert D July 1, 2019, 2:31 p.m. OK GNU C++14 TESTS 173 217 13414400 2200
56367289 johnsourour D July 1, 2019, 12:25 a.m. OK GNU C++17 TESTS 173 46 7270400 2200
56440653 minh21903 D July 2, 2019, 4:10 p.m. OK GNU C++17 TESTS 173 187 8396800 2200
57103479 RCG D July 15, 2019, 2:34 p.m. OK GNU C++17 TESTS 173 187 15155200 2200
56396396 pustaczek D July 1, 2019, 2:47 p.m. OK GNU C++17 TESTS 173 202 6656000 2200
56405488 Shayan.P D July 1, 2019, 7:08 p.m. OK GNU C++17 TESTS 173 202 8396800 2200
56360489 bmerry D June 30, 2019, 7:04 p.m. OK GNU C++17 TESTS 173 202 8396800 2200
56412936 2017212212083 D July 2, 2019, 2:06 a.m. OK GNU C++17 TESTS 173 202 10854400 2200
56539007 YellowJ D July 5, 2019, 3:31 a.m. OK GNU C++17 TESTS 173 202 13414400 2200
60435295 wish2lucky D Sept. 12, 2019, 10:38 a.m. OK GNU C++17 TESTS 173 202 13414400 2200
56373986 Theo830 D July 1, 2019, 5:38 a.m. OK GNU C++17 TESTS 173 202 13414400 2200
60361907 jenish9599 D Sept. 10, 2019, 6:39 p.m. OK Java 8 TESTS 173 358 33689600 2200
56628906 mennafadali D July 6, 2019, 3:16 p.m. OK Java 8 TESTS 173 374 32768000 2200
56382967 bluesky111 D July 1, 2019, 9:17 a.m. OK Java 8 TESTS 173 389 70860800 2200
56635542 bwang1008 D July 6, 2019, 7:14 p.m. OK Java 8 TESTS 173 404 39116800 2200
56365997 4mda4mda D June 30, 2019, 10:40 p.m. OK Java 8 TESTS 173 405 13312000 2200
56487590 armking D July 3, 2019, 7:16 p.m. OK Java 8 TESTS 173 420 36352000 2200
58467012 kenpen D Aug. 8, 2019, 8:03 p.m. OK Java 8 TESTS 173 467 41369600 2200
56486849 yorky D July 3, 2019, 6:51 p.m. OK Java 8 TESTS 173 483 64409600 2200
60025121 hongquanntct D Sept. 4, 2019, 2 p.m. OK Java 8 TESTS 173 561 82534400 2200
59232466 beginner1010 D Aug. 21, 2019, 4:03 p.m. OK Java 8 TESTS 173 576 27340800 2200
56533644 amirrr D July 4, 2019, 9:46 p.m. OK Kotlin TESTS 173 1060 94822400 2200
59278993 Spheniscine D Aug. 22, 2019, 2:43 p.m. OK Kotlin TESTS 173 1247 90419200 2200
59259333 Spheniscine D Aug. 22, 2019, 7:56 a.m. OK Kotlin TESTS 173 1262 90316800 2200
59260481 Spheniscine D Aug. 22, 2019, 8:24 a.m. OK Kotlin TESTS 173 1263 90316800 2200
59258117 Spheniscine D Aug. 22, 2019, 7:27 a.m. OK Kotlin TESTS 173 1357 90316800 2200
59287079 Spheniscine D Aug. 22, 2019, 3 p.m. OK Kotlin TESTS 173 1357 90419200 2200
56366406 omikad D June 30, 2019, 11:14 p.m. OK Mono C# TESTS 173 420 68300800 2200
57128007 XelMed D July 16, 2019, 5:46 a.m. OK Mono C# TESTS 173 577 61132800 2200
56631632 SpinDOS D July 6, 2019, 4:40 p.m. OK Mono C# TESTS 173 1169 68608000 2200
56631800 SpinDOS D July 6, 2019, 4:47 p.m. OK Mono C# TESTS 173 1169 68710400 2200
58984076 TianSunXing D Aug. 18, 2019, 6:07 a.m. OK MS C++ TESTS 173 280 16896000 2200
56369777 tarattata1 D July 1, 2019, 2:43 a.m. OK MS C++ TESTS 173 280 18739200 2200
69079179 rures D Jan. 19, 2020, 5:30 a.m. OK MS C++ TESTS 173 342 20480000 2200
57480451 vjudge4 D July 22, 2019, 2:04 a.m. OK MS C++ TESTS 173 358 55500800 2200
68126585 vjudge2 D Jan. 3, 2020, 3:24 p.m. OK MS C++ TESTS 173 374 39833600 2200
68125978 vjudge5 D Jan. 3, 2020, 3:12 p.m. OK MS C++ TESTS 173 389 39833600 2200
56478393 vjudge1 D July 3, 2019, 2:49 p.m. OK MS C++ TESTS 173 390 48230400 2200
68114803 vjudge1 D Jan. 3, 2020, 11:01 a.m. OK MS C++ TESTS 173 452 41062400 2200
56391643 vjudge3 D July 1, 2019, 12:49 p.m. OK MS C++ TESTS 173 514 73420800 2200
56391808 vjudge1 D July 1, 2019, 12:53 p.m. OK MS C++ TESTS 173 529 54272000 2200
57014988 Sanqer D July 14, 2019, 11:11 a.m. OK MS C++ 2017 TESTS 173 327 37376000 2200
56434655 eyesofgod123 D July 2, 2019, 1:35 p.m. OK MS C++ 2017 TESTS 173 374 37376000 2200
56663632 pmitkov D July 7, 2019, 10:37 a.m. OK MS C++ 2017 TESTS 173 467 37376000 2200
56341838 GUEEN D June 30, 2019, 4:38 p.m. OK MS C++ 2017 TESTS 173 529 13312000 2200
56343415 TrickmanOff D June 30, 2019, 4:44 p.m. OK MS C++ 2017 TESTS 173 576 14540800 2200
56431915 Skeef79 D July 2, 2019, 12:24 p.m. OK MS C++ 2017 TESTS 173 655 38912000 2200
56448810 nikita1998 D July 2, 2019, 8:23 p.m. OK MS C++ 2017 TESTS 173 1372 65024000 2200
60370173 pajenegod D Sept. 11, 2019, 12:54 a.m. OK PyPy 2 TESTS 173 545 46080000 2200
58209010 yumtam D Aug. 3, 2019, 8:11 a.m. OK PyPy 2 TESTS 173 889 66048000 2200
58924680 Helli.code D Aug. 16, 2019, 6:50 p.m. OK PyPy 2 TESTS 173 966 66867200 2200
57019062 meooow D July 14, 2019, 1:04 p.m. OK PyPy 3 TESTS 173 701 47206400 2200
56645506 Pokeylope D July 7, 2019, 6:12 a.m. OK PyPy 3 TESTS 173 1044 62668800 2200
56645580 Pokeylope D July 7, 2019, 6:16 a.m. OK PyPy 3 TESTS 173 1060 67072000 2200
56409220 titia D July 1, 2019, 9:45 p.m. OK PyPy 3 TESTS 173 1091 66662400 2200
56413448 pineriver D July 2, 2019, 2:33 a.m. OK PyPy 3 TESTS 173 1169 45260800 2200
56413146 pineriver D July 2, 2019, 2:18 a.m. OK PyPy 3 TESTS 173 1279 54681600 2200
56447693 aberent D July 2, 2019, 7:44 p.m. OK PyPy 3 TESTS 173 1356 62976000 2200
56447038 aberent D July 2, 2019, 7:23 p.m. OK PyPy 3 TESTS 173 1450 45363200 2200
56448546 aberent D July 2, 2019, 8:12 p.m. OK PyPy 3 TESTS 173 1450 65433600 2200
56448379 aberent D July 2, 2019, 8:06 p.m. OK PyPy 3 TESTS 173 1762 49049600 2200
56786817 yakamoto D July 10, 2019, 8:47 a.m. OK Scala TESTS 173 748 38092800 2200

remove filters

Back to search problems