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 |
---|---|---|---|---|---|---|
1227 | Technocup 2020 - Elimination Round 3 | FINISHED | False | 7200 | 162856487 | Nov. 24, 2019, 8:05 a.m. |
Solved$ |
Index |
Name |
Type |
Tags |
Community Tag |
Rating |
---|---|---|---|---|---|---|
( 9763 ) | B | Box | PROGRAMMING | constructive algorithms | 1200 |
B"Permutation p is a sequence of integers p=[p_1, p_2, ... , p_n] , consisting of n distinct (unique) positive integers between 1 and n , inclusive. For example, the following sequences are permutations: [3, 4, 1, 2] , [1] , [1, 2] . The following sequences are not permutations: [0] , [1, 2, 1] , [2, 3] , [0, 1, 2] . The important key is in the locked box that you need to open. To open the box you need to enter secret code. Secret code is a permutation p of length n . You don't know this permutation, you only know the array q of prefix maximums of this permutation. Formally: You want to construct any possible suitable permutation (i.e. any such permutation, that calculated q for this permutation is equal to the given array). The first line contains integer number t ( 1 <= t <= 10^4 ) -- the number of test cases in the input. Then t test cases follow. The first line of a test case contains one integer n (1 <= n <= 10^{5}) -- the number of elements in the secret code permutation p . The second line of a test case contains n integers q_1, q_2, ... , q_n (1 <= q_i <= n) -- elements of the array q for secret permutation. It is guaranteed that q_i <= q_{i+1} for all i ( 1 <= i < n ). The sum of all values n over all the test cases in the input doesn't exceed 10^5 . For each test case, print: In the first test case of the example answer [1,3,4,5,2] is the only possible answer: It can be proved that there are no answers for the second test case of the example. "... |
Разбор задач №2 |
Submission Id |
Author(s) |
Index |
Submitted |
Verdict |
Language |
Test Set |
Tests Passed |
Time taken (ms) |
Memory Consumed (bytes) |
Tags |
Rating |
---|---|---|---|---|---|---|---|---|---|---|---|
65716469 | LaSWeeG | B | Nov. 25, 2019, 4:50 p.m. | OK | FPC | TESTS | 24 | 327 | 1228800 | 1200 | |
65721003 | Pocepko | B | Nov. 25, 2019, 7:05 p.m. | OK | FPC | TESTS | 24 | 327 | 1228800 | 1200 | |
65734878 | dblark | B | Nov. 26, 2019, 7:15 a.m. | OK | FPC | TESTS | 24 | 343 | 921600 | 1200 | |
65641846 | ZhavaFrog | B | Nov. 24, 2019, 9:02 a.m. | OK | FPC | TESTS | 24 | 343 | 1228800 | 1200 | |
65636730 | Craspedacusta | B | Nov. 24, 2019, 8:42 a.m. | OK | FPC | TESTS | 24 | 343 | 1843200 | 1200 | |
65629670 | LaSWeeG | B | Nov. 24, 2019, 8:19 a.m. | OK | FPC | TESTS | 24 | 374 | 1126400 | 1200 | |
65902672 | Triumph_2000 | B | Nov. 28, 2019, 9:28 a.m. | OK | GNU C11 | TESTS | 24 | 873 | 1228800 | 1200 | |
66013531 | BeNoble | B | Nov. 30, 2019, 4:07 a.m. | OK | GNU C++11 | TESTS | 24 | 31 | 4608000 | 1200 | |
66163520 | BeNoble | B | Dec. 2, 2019, 6:12 a.m. | OK | GNU C++11 | TESTS | 24 | 31 | 4812800 | 1200 | |
65717393 | _baalta_ | B | Nov. 25, 2019, 5:15 p.m. | OK | GNU C++11 | TESTS | 24 | 46 | 819200 | 1200 | |
65801994 | Pengzhike | B | Nov. 27, 2019, 7:53 a.m. | OK | GNU C++11 | TESTS | 24 | 46 | 819200 | 1200 | |
65730842 | YLWang | B | Nov. 26, 2019, 4:58 a.m. | OK | GNU C++11 | TESTS | 24 | 46 | 1228800 | 1200 | |
65793877 | TangYida | B | Nov. 27, 2019, 2:17 a.m. | OK | GNU C++11 | TESTS | 24 | 46 | 1843200 | 1200 | |
65958514 | luogu_bot5 | B | Nov. 29, 2019, 1:47 p.m. | OK | GNU C++11 | TESTS | 24 | 46 | 4300800 | 1200 | |
66045508 | xht37 | B | Nov. 30, 2019, 2:54 p.m. | OK | GNU C++11 | TESTS | 24 | 46 | 8294400 | 1200 | |
65708066 | yqlm | B | Nov. 25, 2019, 1:18 p.m. | OK | GNU C++11 | TESTS | 24 | 61 | 1638400 | 1200 | |
66410086 | wqst | B | Dec. 6, 2019, 3:01 p.m. | OK | GNU C++11 | TESTS | 24 | 62 | 512000 | 1200 | |
65892979 | yhytoto123 | B | Nov. 28, 2019, 4:31 a.m. | OK | GNU C++14 | TESTS | 24 | 46 | 409600 | 1200 | |
65948458 | NoTeamName | B | Nov. 29, 2019, 9:44 a.m. | OK | GNU C++14 | TESTS | 24 | 46 | 512000 | 1200 | |
69583827 | Fahid_Shadman | B | Jan. 26, 2020, 6:31 p.m. | OK | GNU C++14 | TESTS | 24 | 46 | 614400 | 1200 | |
68960133 | prince_agrawal | B | Jan. 16, 2020, 11:44 p.m. | OK | GNU C++14 | TESTS | 24 | 46 | 921600 | 1200 | |
67457521 | vjudge3 | B | Dec. 23, 2019, 7:38 a.m. | OK | GNU C++14 | TESTS | 24 | 46 | 1331200 | 1200 | |
65678784 | qwerty12343434 | B | Nov. 24, 2019, 6:52 p.m. | OK | GNU C++14 | TESTS | 24 | 46 | 1638400 | 1200 | |
66300147 | AcFreak | B | Dec. 5, 2019, 6:46 a.m. | OK | GNU C++14 | TESTS | 24 | 46 | 1843200 | 1200 | |
66454111 | vjudge3 | B | Dec. 7, 2019, 12:33 p.m. | OK | GNU C++14 | TESTS | 24 | 61 | 512000 | 1200 | |
66796674 | Eimaen | B | Dec. 13, 2019, 5:18 p.m. | OK | GNU C++14 | TESTS | 24 | 61 | 819200 | 1200 | |
67302535 | cervello | B | Dec. 20, 2019, 7:23 p.m. | OK | GNU C++14 | TESTS | 24 | 61 | 819200 | 1200 | |
65928105 | ioyeoa | B | Nov. 28, 2019, 7:21 p.m. | OK | GNU C++17 | TESTS | 24 | 31 | 819200 | 1200 | |
66263023 | .tx | B | Dec. 4, 2019, 9:13 a.m. | OK | GNU C++17 | TESTS | 24 | 31 | 819200 | 1200 | |
65701629 | bularond | B | Nov. 25, 2019, 10:58 a.m. | OK | GNU C++17 | TESTS | 24 | 46 | 819200 | 1200 | |
65631600 | NoSteam909 | B | Nov. 24, 2019, 8:25 a.m. | OK | GNU C++17 | TESTS | 24 | 46 | 819200 | 1200 | |
66144540 | juniorcompressor | B | Dec. 1, 2019, 3:57 p.m. | OK | GNU C++17 | TESTS | 24 | 46 | 819200 | 1200 | |
66189362 | handsomeIvan | B | Dec. 2, 2019, 3:47 p.m. | OK | GNU C++17 | TESTS | 24 | 46 | 1228800 | 1200 | |
66018301 | AmDer | B | Nov. 30, 2019, 6:22 a.m. | OK | GNU C++17 | TESTS | 24 | 46 | 1228800 | 1200 | |
69575821 | chawlajay111 | B | Jan. 26, 2020, 3:32 p.m. | OK | GNU C++17 | TESTS | 24 | 46 | 1228800 | 1200 | |
66386046 | vjudge5 | B | Dec. 6, 2019, 7:33 a.m. | OK | GNU C++17 | TESTS | 24 | 46 | 1331200 | 1200 | |
69039621 | vjudge3 | B | Jan. 18, 2020, 9:48 a.m. | OK | GNU C++17 | TESTS | 24 | 46 | 1331200 | 1200 | |
65632415 | ivemari | B | Nov. 24, 2019, 8:27 a.m. | OK | Java 11 | TESTS | 24 | 233 | 0 | 1200 | |
65637123 | Shark_Eater | B | Nov. 24, 2019, 8:43 a.m. | OK | Java 11 | TESTS | 24 | 234 | 0 | 1200 | |
65671567 | IslamTalipovTop | B | Nov. 24, 2019, 4:10 p.m. | OK | Java 11 | TESTS | 24 | 374 | 0 | 1200 | |
65645807 | Maves | B | Nov. 24, 2019, 9:24 a.m. | OK | Java 11 | TESTS | 24 | 389 | 5734400 | 1200 | |
69487764 | alankritanand001 | B | Jan. 24, 2020, 8:26 p.m. | OK | Java 11 | TESTS | 24 | 686 | 0 | 1200 | |
69487961 | skyfighter | B | Jan. 24, 2020, 8:32 p.m. | OK | Java 11 | TESTS | 24 | 701 | 0 | 1200 | |
65644661 | 0x2ee0 | B | Nov. 24, 2019, 9:16 a.m. | OK | Java 11 | TESTS | 24 | 701 | 0 | 1200 | |
69257621 | noobie_code | B | Jan. 21, 2020, 4:06 p.m. | OK | Java 11 | TESTS | 24 | 732 | 5632000 | 1200 | |
65688480 | luchy0120 | B | Nov. 25, 2019, 2:39 a.m. | OK | Java 8 | TESTS | 24 | 140 | 0 | 1200 | |
65632568 | mikhaylov_boris | B | Nov. 24, 2019, 8:27 a.m. | OK | Java 8 | TESTS | 24 | 140 | 0 | 1200 | |
65713684 | 4mda4mda | B | Nov. 25, 2019, 3:30 p.m. | OK | Java 8 | TESTS | 24 | 155 | 0 | 1200 | |
67777312 | igor_kz | B | Dec. 28, 2019, 9:31 a.m. | OK | Java 8 | TESTS | 24 | 155 | 0 | 1200 | |
65630253 | Witless_Deer | B | Nov. 24, 2019, 8:21 a.m. | OK | Java 8 | TESTS | 24 | 155 | 0 | 1200 | |
65635049 | iliamikado | B | Nov. 24, 2019, 8:36 a.m. | OK | Java 8 | TESTS | 24 | 171 | 0 | 1200 | |
65730253 | AnandOza | B | Nov. 26, 2019, 4:30 a.m. | OK | Java 8 | TESTS | 24 | 187 | 1740800 | 1200 | |
65633852 | potatmen | B | Nov. 24, 2019, 8:32 a.m. | OK | Java 8 | TESTS | 24 | 218 | 1433600 | 1200 | |
65641561 | Shokersss | B | Nov. 24, 2019, 9:01 a.m. | OK | Java 8 | TESTS | 24 | 218 | 3686400 | 1200 | |
65631980 | garey | B | Nov. 24, 2019, 8:26 a.m. | OK | Java 8 | TESTS | 24 | 296 | 0 | 1200 | |
65648461 | Tema255 | B | Nov. 24, 2019, 9:35 a.m. | OK | Mono C# | TESTS | 24 | 389 | 13926400 | 1200 | |
65758951 | vitaly_megabyte | B | Nov. 26, 2019, 3:04 p.m. | OK | Mono C# | TESTS | 24 | 530 | 25190400 | 1200 | |
65643094 | hooin | B | Nov. 24, 2019, 9:07 a.m. | OK | Mono C# | TESTS | 24 | 686 | 21606400 | 1200 | |
65647582 | Denx24x | B | Nov. 24, 2019, 9:31 a.m. | OK | MS C++ | TESTS | 24 | 93 | 3891200 | 1200 | |
66638532 | vjudge2 | B | Dec. 11, 2019, 1:51 p.m. | OK | MS C++ | TESTS | 24 | 109 | 819200 | 1200 | |
65644952 | PavelBr | B | Nov. 24, 2019, 9:18 a.m. | OK | MS C++ | TESTS | 24 | 124 | 819200 | 1200 | |
66166168 | vjudge3 | B | Dec. 2, 2019, 7:43 a.m. | OK | MS C++ | TESTS | 24 | 280 | 2048000 | 1200 | |
66257226 | vjudge3 | B | Dec. 4, 2019, 6:37 a.m. | OK | MS C++ | TESTS | 24 | 421 | 2560000 | 1200 | |
69884133 | vjudge5 | B | Jan. 31, 2020, 7:33 a.m. | OK | MS C++ 2017 | TESTS | 24 | 124 | 1228800 | 1200 | |
65634632 | Hardes1 | B | Nov. 24, 2019, 8:35 a.m. | OK | MS C++ 2017 | TESTS | 24 | 124 | 2252800 | 1200 | |
68402627 | Ahmed.Mustafa.0100 | B | Jan. 8, 2020, 1:43 p.m. | OK | MS C++ 2017 | TESTS | 24 | 139 | 1740800 | 1200 | |
65985306 | kurs | B | Nov. 29, 2019, 4:05 p.m. | OK | MS C++ 2017 | TESTS | 24 | 140 | 819200 | 1200 | |
65639273 | BorONE | B | Nov. 24, 2019, 8:51 a.m. | OK | MS C++ 2017 | TESTS | 24 | 140 | 819200 | 1200 | |
65648408 | VirtualApple | B | Nov. 24, 2019, 9:35 a.m. | OK | MS C++ 2017 | TESTS | 24 | 140 | 1228800 | 1200 | |
65651658 | aalakhtin | B | Nov. 24, 2019, 9:51 a.m. | OK | MS C++ 2017 | TESTS | 24 | 140 | 1228800 | 1200 | |
65953128 | FishVir | B | Nov. 29, 2019, 11:42 a.m. | OK | MS C++ 2017 | TESTS | 24 | 140 | 1228800 | 1200 | |
65638520 | AndreWiking | B | Nov. 24, 2019, 8:49 a.m. | OK | MS C++ 2017 | TESTS | 24 | 140 | 1536000 | 1200 | |
65641345 | Viktoriia_zhukova | B | Nov. 24, 2019, 9 a.m. | OK | MS C++ 2017 | TESTS | 24 | 140 | 2252800 | 1200 | |
66246981 | Saroupille | B | Dec. 3, 2019, 9:14 p.m. | OK | Ocaml | TESTS | 24 | 171 | 8704000 | 1200 | |
66583615 | gvozd_705 | B | Dec. 10, 2019, 10:20 a.m. | OK | PascalABC.NET | TESTS | 24 | 998 | 1331200 | 1200 | |
65632179 | sdhd | B | Nov. 24, 2019, 8:26 a.m. | OK | PyPy 3 | TESTS | 24 | 296 | 10956800 | 1200 | |
65633114 | Kinopitals | B | Nov. 24, 2019, 8:29 a.m. | OK | PyPy 3 | TESTS | 24 | 436 | 12800000 | 1200 | |
66623154 | yanpekkinen | B | Dec. 11, 2019, 7:50 a.m. | OK | PyPy 3 | TESTS | 24 | 436 | 13824000 | 1200 | |
65670346 | Vladithur | B | Nov. 24, 2019, 3:40 p.m. | OK | PyPy 3 | TESTS | 24 | 452 | 17408000 | 1200 | |
65651002 | Annchoys | B | Nov. 24, 2019, 9:48 a.m. | OK | PyPy 3 | TESTS | 24 | 467 | 11468800 | 1200 | |
65637469 | IlyaVir | B | Nov. 24, 2019, 8:45 a.m. | OK | PyPy 3 | TESTS | 24 | 467 | 11980800 | 1200 | |
65628842 | beemax | B | Nov. 24, 2019, 8:17 a.m. | OK | PyPy 3 | TESTS | 24 | 467 | 15155200 | 1200 | |
65648290 | Ivruix | B | Nov. 24, 2019, 9:34 a.m. | OK | PyPy 3 | TESTS | 24 | 467 | 17408000 | 1200 | |
65636275 | Lol2004 | B | Nov. 24, 2019, 8:40 a.m. | OK | PyPy 3 | TESTS | 24 | 468 | 11776000 | 1200 | |
65636855 | Artorlov2003 | B | Nov. 24, 2019, 8:42 a.m. | OK | PyPy 3 | TESTS | 24 | 468 | 12288000 | 1200 | |
65713981 | Neumann | B | Nov. 25, 2019, 3:39 p.m. | OK | Python 2 | TESTS | 24 | 342 | 5632000 | 1200 | |
68091952 | nealzane | B | Jan. 2, 2020, 6:32 p.m. | OK | Python 3 | TESTS | 24 | 218 | 8806400 | 1200 | |
68090342 | Kurisu__ | B | Jan. 2, 2020, 5:54 p.m. | OK | Python 3 | TESTS | 24 | 233 | 11059200 | 1200 | |
68090580 | Kurisu__ | B | Jan. 2, 2020, 5:59 p.m. | OK | Python 3 | TESTS | 24 | 248 | 7987200 | 1200 | |
65653506 | Nike12 | B | Nov. 24, 2019, 9:59 a.m. | OK | Python 3 | TESTS | 24 | 264 | 9216000 | 1200 | |
65787539 | sasuke4981 | B | Nov. 26, 2019, 8:39 p.m. | OK | Python 3 | TESTS | 24 | 265 | 10547200 | 1200 | |
65650585 | super_hamster | B | Nov. 24, 2019, 9:46 a.m. | OK | Python 3 | TESTS | 24 | 265 | 10547200 | 1200 | |
65639512 | MegaDex7000-Igor | B | Nov. 24, 2019, 8:52 a.m. | OK | Python 3 | TESTS | 24 | 280 | 9932800 | 1200 | |
65714431 | akumikhai | B | Nov. 25, 2019, 3:52 p.m. | OK | Python 3 | TESTS | 24 | 296 | 10240000 | 1200 | |
65644876 | Krampu | B | Nov. 24, 2019, 9:18 a.m. | OK | Python 3 | TESTS | 24 | 389 | 7782400 | 1200 | |
65720321 | Artem_Alex | B | Nov. 25, 2019, 6:43 p.m. | OK | Python 3 | TESTS | 24 | 389 | 7884800 | 1200 |
Back to search problems