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. |
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 . '... |
Разбор Educational Codeforces Round 67 |
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 |
Back to search problems