Technocup 2020 - Elimination Round 3

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.

Problems

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. "...

Tutorials

Разбор задач №2

Submissions

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

remove filters

Back to search problems