VK Cup 2021 - Квалификация (Engine)

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
1531 VK Cup 2021 - Квалификация (Engine) FINISHED False 561600 154558823 May 24, 2021, 9 a.m.

Problems

Solved
Index
Name
Type
Tags
Community Tag
Rating
( 362 ) E1 Сортировка слиянием PROGRAMMING *special

Рассмотрим следующий код сортировки слиянием на языке Python: Как можно заметить, этот код использует логирование — важнейший инструмент разработки. Старший разработчик ВКонтакте Вася сгенерировал перестановку (a) (массив из (n) различных целых чисел от (1) до (n)), дал её на вход функции sort и получил на выходе строку (s). На следующий день строку (s) Вася нашёл, а перестановка (a) потерялась. Вася хочет восстановить любую перестановку (a) такую, что вызов функции sort от неё даст ту же строку (s). Помогите ему! Ввод содержит непустую строку (s), состоящую из символов 0 и 1 . В этой версии задачи для любого теста существует перестановка длины (16), удовлетворяющая условию. Тем не менее, ваш ответ может иметь любую длину, в том числе отличную от (16). В первой строке выведите целое число (n) — длину перестановки. Во второй строке выведите (n) различных целых чисел (a_0, a_1, \ldots, a_{n-1}) ((1 \le a_i \le n)) — элементы перестановки. Если существует несколько вариантов ответа, выведите любой из них.

Tutorials

Разбор квалификационного раунда VK Cup 2021

Submissions

Submission Id
Author(s)
Index
Submitted
Verdict
Language
Test Set
Tests Passed
Time taken (ms)
Memory Consumed (bytes)
Tags
Rating
117360287 Michael E1 May 25, 2021, 10:51 p.m. OK GNU C++11 TESTS 43 15 0
117442784 k-va E1 May 26, 2021, 8:05 p.m. OK GNU C++11 TESTS 43 15 102400
117838424 Mr.Robot_28 E1 May 30, 2021, 6:35 a.m. OK GNU C++11 TESTS 43 15 819200
117933180 impetus E1 May 30, 2021, 7:56 p.m. OK GNU C++11 TESTS 43 30 0
117555800 rurixx E1 May 28, 2021, 6:11 a.m. OK GNU C++11 TESTS 43 30 0
117402450 Igor_Parfenov E1 May 26, 2021, 11:48 a.m. OK GNU C++11 TESTS 43 30 0
117442412 k-va E1 May 26, 2021, 7:56 p.m. OK GNU C++11 TESTS 43 30 102400
117444566 stasemv E1 May 26, 2021, 8:49 p.m. OK GNU C++11 TESTS 43 30 1228800
117444202 k-va E1 May 26, 2021, 8:41 p.m. OK GNU C++11 TESTS 43 30 1331200
117847679 Gmacem E1 May 30, 2021, 8:23 a.m. OK GNU C++11 TESTS 43 31 0
117928829 Krisha E1 May 30, 2021, 6:49 p.m. OK GNU C++14 TESTS 43 30 204800
117577731 stasemv E1 May 28, 2021, 10:57 a.m. OK GNU C++14 TESTS 43 31 0
117930412 sievra E1 May 30, 2021, 7:11 p.m. OK GNU C++14 TESTS 43 31 0
117925643 Ferume E1 May 30, 2021, 6:08 p.m. OK GNU C++14 TESTS 43 31 0
117924232 DmitryBelikov E1 May 30, 2021, 5:53 p.m. OK GNU C++14 TESTS 43 31 0
117570340 stasemv E1 May 28, 2021, 9:23 a.m. OK GNU C++14 TESTS 43 31 0
117872254 majorro E1 May 30, 2021, 2 p.m. OK GNU C++14 TESTS 43 31 204800
117930662 shart23 E1 May 30, 2021, 7:14 p.m. OK GNU C++14 TESTS 43 31 204800
117893824 DmitryGrigorev E1 May 30, 2021, 3:22 p.m. OK GNU C++14 TESTS 43 31 204800
117850944 amokrousov E1 May 30, 2021, 9:05 a.m. OK GNU C++14 TESTS 43 31 204800
117822766 balalaika E1 May 30, 2021, 1:38 a.m. OK GNU C++17 TESTS 43 15 204800
117863442 LHiC E1 May 30, 2021, 11:50 a.m. OK GNU C++17 TESTS 43 15 8192000
117442596 ilya1806 E1 May 26, 2021, 8:01 p.m. OK GNU C++17 TESTS 43 30 0
117932482 aropan E1 May 30, 2021, 7:44 p.m. OK GNU C++17 TESTS 43 30 0
117929106 pperm E1 May 30, 2021, 6:52 p.m. OK GNU C++17 TESTS 43 30 0
117852539 Arterm E1 May 30, 2021, 9:24 a.m. OK GNU C++17 TESTS 43 30 0
117799208 Ilya_MSU E1 May 29, 2021, 5:01 p.m. OK GNU C++17 TESTS 43 30 0
117527795 PumbaOmsk E1 May 27, 2021, 6:16 p.m. OK GNU C++17 TESTS 43 30 0
117509990 tagir E1 May 27, 2021, 3:09 p.m. OK GNU C++17 TESTS 43 30 0
117498138 BrainFreeze E1 May 27, 2021, 1:12 p.m. OK GNU C++17 TESTS 43 30 0
117932844 BlackAnt E1 May 30, 2021, 7:50 p.m. OK GNU C++17 (64) TESTS 43 15 0
117693475 Ainur_Mukhtarow E1 May 28, 2021, 6:09 p.m. OK GNU C++17 (64) TESTS 43 15 0
117514102 DimaTomsk E1 May 27, 2021, 3:47 p.m. OK GNU C++17 (64) TESTS 43 15 0
117397071 ALILILILILI-KHAN E1 May 26, 2021, 10:46 a.m. OK GNU C++17 (64) TESTS 43 15 0
117770874 Zhabka E1 May 29, 2021, 12:15 p.m. OK GNU C++17 (64) TESTS 43 15 4096000
117763764 Petr E1 May 29, 2021, 11:12 a.m. OK GNU C++17 (64) TESTS 43 30 0
117919133 isaf27 E1 May 30, 2021, 4:52 p.m. OK GNU C++17 (64) TESTS 43 30 0
117869608 TheEvilBird E1 May 30, 2021, 1:20 p.m. OK GNU C++17 (64) TESTS 43 30 0
117861492 TheEvilBird E1 May 30, 2021, 11:25 a.m. OK GNU C++17 (64) TESTS 43 30 0
117771662 Zhabka E1 May 29, 2021, 12:24 p.m. OK GNU C++17 (64) TESTS 43 30 0
117936100 glebsamsonov E1 May 30, 2021, 8:58 p.m. OK Go TESTS 43 46 102400
117929782 spadiff E1 May 30, 2021, 7:02 p.m. OK Go TESTS 43 62 102400
117400272 XJIE6 E1 May 26, 2021, 11:24 a.m. OK Haskell TESTS 43 30 102400
117932547 habibulka E1 May 30, 2021, 7:45 p.m. OK Java 11 TESTS 43 186 0
117356243 eatmore E1 May 25, 2021, 8:14 p.m. OK Java 11 TESTS 43 186 0
117270186 VArtem E1 May 24, 2021, 10:16 p.m. OK Java 11 TESTS 43 187 0
117935602 alexyz E1 May 30, 2021, 8:46 p.m. OK Java 11 TESTS 43 187 0
117753297 shilov E1 May 29, 2021, 9:24 a.m. OK Java 11 TESTS 43 202 0
117846441 Saimon_Saret E1 May 30, 2021, 8:08 a.m. OK Java 11 TESTS 43 217 204800
117746569 onlytrall E1 May 29, 2021, 8:18 a.m. OK Java 8 TESTS 43 109 0
117829237 Viu E1 May 30, 2021, 4:04 a.m. OK Java 8 TESTS 43 109 0
117814516 Abra E1 May 29, 2021, 8:38 p.m. OK Java 8 TESTS 43 124 0
117701567 iakovlev.zakhar E1 May 28, 2021, 7:45 p.m. OK Java 8 TESTS 43 124 0
117403727 Katushechka E1 May 26, 2021, 12:01 p.m. OK Java 8 TESTS 43 140 0
117928814 darnley E1 May 30, 2021, 6:49 p.m. OK Kotlin TESTS 43 140 512000
117290028 sharepoLOVEDDD E1 May 25, 2021, 6:20 a.m. OK Kotlin TESTS 43 140 1638400
117536707 ostroumov E1 May 27, 2021, 9:03 p.m. OK Kotlin TESTS 43 140 2048000
117931703 alexey.enkov E1 May 30, 2021, 7:30 p.m. OK Kotlin TESTS 43 155 2048000
117532308 ostroumov E1 May 27, 2021, 7:25 p.m. OK Kotlin TESTS 43 156 2252800
117933792 Musin E1 May 30, 2021, 8:07 p.m. OK Kotlin TESTS 43 156 2457600
117935157 Musin E1 May 30, 2021, 8:35 p.m. OK Kotlin TESTS 43 171 2048000
117925340 udalov E1 May 30, 2021, 6:05 p.m. OK Kotlin TESTS 43 233 614400
117871557 batony4 E1 May 30, 2021, 1:49 p.m. OK Kotlin TESTS 43 234 7987200
117488915 Musin E1 May 27, 2021, 11:31 a.m. OK Kotlin TESTS 43 1996 2355200
117906826 artem3605 E1 May 30, 2021, 4:03 p.m. OK MS C++ 2017 TESTS 43 30 0
117480799 melery_kin E1 May 27, 2021, 10 a.m. OK MS C++ 2017 TESTS 43 30 0
117446613 Affina E1 May 26, 2021, 10:01 p.m. OK MS C++ 2017 TESTS 43 31 0
117811316 vpike E1 May 29, 2021, 7:31 p.m. OK MS C++ 2017 TESTS 43 31 0
117768211 TonySnark E1 May 29, 2021, 11:49 a.m. OK MS C++ 2017 TESTS 43 31 0
117696718 melery_kin E1 May 28, 2021, 6:41 p.m. OK MS C++ 2017 TESTS 43 31 0
117664635 Affina E1 May 28, 2021, 3:53 p.m. OK MS C++ 2017 TESTS 43 31 0
117482535 magni93 E1 May 27, 2021, 10:19 a.m. OK MS C++ 2017 TESTS 43 31 0
117337688 LoadinGG E1 May 25, 2021, 3:32 p.m. OK MS C++ 2017 TESTS 43 31 716800
117526930 scorpion E1 May 27, 2021, 6:04 p.m. OK MS C++ 2017 TESTS 43 31 24883200
117869228 azukun E1 May 30, 2021, 1:13 p.m. OK .NET Core C# TESTS 43 93 102400
117933104 empyros E1 May 30, 2021, 7:55 p.m. OK PyPy 3 TESTS 43 93 0
117926282 LordVoIdebug E1 May 30, 2021, 6:15 p.m. OK PyPy 3 TESTS 43 93 0
117357677 dmikhalin E1 May 25, 2021, 8:58 p.m. OK PyPy 3 TESTS 43 93 0
117919892 anton.vasyuk E1 May 30, 2021, 5:13 p.m. OK PyPy 3 TESTS 43 93 614400
117929040 nagibin95 E1 May 30, 2021, 6:51 p.m. OK PyPy 3 TESTS 43 108 0
117819411 nagibin95 E1 May 29, 2021, 11:19 p.m. OK PyPy 3 TESTS 43 108 0
117817937 SomethingNew E1 May 29, 2021, 10:22 p.m. OK PyPy 3 TESTS 43 108 0
117709641 damirych E1 May 28, 2021, 11:08 p.m. OK PyPy 3 TESTS 43 109 0
117443387 igorvor E1 May 26, 2021, 8:22 p.m. OK PyPy 3 TESTS 43 109 0
117296931 Arey125 E1 May 25, 2021, 7:37 a.m. OK PyPy 3 TESTS 43 109 0
117447041 asbest E1 May 26, 2021, 10:19 p.m. OK Python 2 TESTS 43 78 307200
117922547 gultai4ukr E1 May 30, 2021, 5:38 p.m. OK Python 3 TESTS 43 62 0
117922514 gultai4ukr E1 May 30, 2021, 5:37 p.m. OK Python 3 TESTS 43 62 0
117921655 gultai4ukr E1 May 30, 2021, 5:32 p.m. OK Python 3 TESTS 43 62 0
117867673 BLGALEX E1 May 30, 2021, 12:49 p.m. OK Python 3 TESTS 43 62 0
117765000 KingVlad E1 May 29, 2021, 11:24 a.m. OK Python 3 TESTS 43 62 0
117535120 almazov.03 E1 May 27, 2021, 8:24 p.m. OK Python 3 TESTS 43 62 0
117340722 nikgaevoy E1 May 25, 2021, 4:07 p.m. OK Python 3 TESTS 43 62 0
117933187 thefacetakt E1 May 30, 2021, 7:56 p.m. OK Python 3 TESTS 43 77 0
117863239 gogagum E1 May 30, 2021, 11:48 a.m. OK Python 3 TESTS 43 77 0
117707890 ricnorr E1 May 28, 2021, 10 p.m. OK Python 3 TESTS 43 77 0
117929006 Skird E1 May 30, 2021, 6:51 p.m. OK Rust TESTS 43 31 0
117262684 qwerty787788 E1 May 24, 2021, 7:01 p.m. OK Rust TESTS 43 31 819200
117537719 725973 E1 May 27, 2021, 9:36 p.m. OK Rust TESTS 43 62 0

remove filters

Back to search problems