Technocup 2022 - Elimination Round 1

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
1583 Technocup 2022 - Elimination Round 1 FINISHED False 8100 102797663 Oct. 17, 2021, 11:05 a.m.

Problems

Solved$
Index
Name
Type
Tags
Community Tag
Rating
( 5467 ) D Omkar and the Meaning of Life PROGRAMMING constructive algorithms interactive

B'It turns out that the meaning of life is a permutation p_1, p_2, ldots, p_n of the integers 1, 2, ldots, n ( 2 <= q n <= q 100 ). Omkar, having created all life, knows this permutation, and will allow you to figure it out using some queries. A query consists of an array a_1, a_2, ldots, a_n of integers between 1 and n . a is not required to be a permutation. Omkar will first compute the pairwise sum of a and p , meaning that he will compute an array s where s_j = p_j + a_j for all j = 1, 2, ldots, n . Then, he will find the smallest index k such that s_k occurs more than once in s , and answer with k . If there is no such index k , then he will answer with 0 . You can perform at most 2n queries. Figure out the meaning of life p . Start the interaction by reading single integer n ( 2 <= q n <= q 100 ) -- the length of the permutation p . You can then make queries. A query consists of a single line " ? enspace a_1 enspace a_2 enspace ldots enspace a_n " ( 1 <= q a_j <= q n ). The answer to each query will be a single integer k as described above ( 0 <= q k <= q n ). After making a query do not forget to output end of line and flush the output. Otherwise, you will get Idleness limit exceeded. To do this, use: To output your answer, print a single line " ! enspace p_1 enspace p_2 enspace ldots enspace p_n " then terminate. You can make at most 2n queries. Outputting the answer does not count as a query. Hack Format To hack, first output a line containing n ( 2 <= q n <= q 100 ), then output another line containing the hidden permutation p_1, p_2, ldots, p_n of numbers from 1 to n . In the sample, the hidden permutation p is [3, 2, 1, 5, 4] . Three queries were made. The first query is a = [4, 4, 2, 3, 2] . This yields s = [3 + 4, 2 + 4, 1 + 2, 5 +'...

Tutorials

Editorial for Technocup 2022 — Elimination Round 1 and Codeforces Round #749 (Div. 1+Div. 2)

Submissions

Submission Id
Author(s)
Index
Submitted
Verdict
Language
Test Set
Tests Passed
Time taken (ms)
Memory Consumed (bytes)
Tags
Rating
132296544 laotan D Oct. 17, 2021, 11:27 p.m. OK GNU C++14 TESTS 26 15 0
132283634 hhhaaahhhaa D Oct. 17, 2021, 6:03 p.m. OK GNU C++14 TESTS 26 15 0
132257700 litlemaga D Oct. 17, 2021, 1:09 p.m. OK GNU C++14 TESTS 26 15 0
132252950 dsolunov D Oct. 17, 2021, 12:53 p.m. OK GNU C++14 TESTS 26 15 0
132242562 mbolgov D Oct. 17, 2021, 12:16 p.m. OK GNU C++14 TESTS 26 15 0
132234013 baidurik D Oct. 17, 2021, 11:51 a.m. OK GNU C++14 TESTS 26 15 0
132230035 topovik D Oct. 17, 2021, 11:41 a.m. OK GNU C++14 TESTS 26 15 9011200
132255610 Annchoys D Oct. 17, 2021, 1:02 p.m. OK GNU C++14 TESTS 26 30 0
132239433 thematdev D Oct. 17, 2021, 12:07 p.m. OK GNU C++14 TESTS 26 30 0
132245944 kalmykov D Oct. 17, 2021, 12:27 p.m. OK GNU C++14 TESTS 26 30 102400
132303583 dasha..zhilina D Oct. 18, 2021, 3:35 a.m. OK GNU C++17 TESTS 26 15 0
132299389 The-Cai D Oct. 18, 2021, 1:34 a.m. OK GNU C++17 TESTS 26 15 0
132294595 Viktoriia_zhukova D Oct. 17, 2021, 9:55 p.m. OK GNU C++17 TESTS 26 15 0
132289221 Bogdan_feysa D Oct. 17, 2021, 7:32 p.m. OK GNU C++17 TESTS 26 15 0
132288432 vikfil D Oct. 17, 2021, 7:18 p.m. OK GNU C++17 TESTS 26 15 0
132285730 pakka_papad D Oct. 17, 2021, 6:32 p.m. OK GNU C++17 TESTS 26 15 0
132283456 AlperenT D Oct. 17, 2021, 6 p.m. OK GNU C++17 TESTS 26 15 0
132261158 BtSky D Oct. 17, 2021, 1:19 p.m. OK GNU C++17 TESTS 26 15 0
132260838 mattsuslov D Oct. 17, 2021, 1:18 p.m. OK GNU C++17 TESTS 26 15 0
132260618 cutecatnyannyan D Oct. 17, 2021, 1:18 p.m. OK GNU C++17 TESTS 26 15 0
132306542 alxgunin D Oct. 18, 2021, 4:32 a.m. OK GNU C++17 (64) TESTS 26 15 0
132305634 YYYLLL2021 D Oct. 18, 2021, 4:13 a.m. OK GNU C++17 (64) TESTS 26 15 0
132290698 molhaam1 D Oct. 17, 2021, 8:01 p.m. OK GNU C++17 (64) TESTS 26 15 0
132289628 Kotehok3 D Oct. 17, 2021, 7:40 p.m. OK GNU C++17 (64) TESTS 26 15 0
132289140 medo_mc D Oct. 17, 2021, 7:30 p.m. OK GNU C++17 (64) TESTS 26 15 0
132278509 TiOm4eG D Oct. 17, 2021, 4:50 p.m. OK GNU C++17 (64) TESTS 26 15 0
132274085 n_huz D Oct. 17, 2021, 4:09 p.m. OK GNU C++17 (64) TESTS 26 15 0
132261452 Mishajirx D Oct. 17, 2021, 1:19 p.m. OK GNU C++17 (64) TESTS 26 15 0
132259596 wasvlad D Oct. 17, 2021, 1:15 p.m. OK GNU C++17 (64) TESTS 26 15 0
132258806 Betelgeyze D Oct. 17, 2021, 1:13 p.m. OK GNU C++17 (64) TESTS 26 15 0
132302165 Yc_edu D Oct. 18, 2021, 3:02 a.m. OK GNU C++20 (64) TESTS 26 15 0
132278670 ezzr D Oct. 17, 2021, 4:52 p.m. OK GNU C++20 (64) TESTS 26 15 0
132258971 Alen777 D Oct. 17, 2021, 1:14 p.m. OK GNU C++20 (64) TESTS 26 15 0
132256880 gamann D Oct. 17, 2021, 1:07 p.m. OK GNU C++20 (64) TESTS 26 15 0
132255365 CyberCow D Oct. 17, 2021, 1:01 p.m. OK GNU C++20 (64) TESTS 26 15 0
132251711 FedShat D Oct. 17, 2021, 12:48 p.m. OK GNU C++20 (64) TESTS 26 15 0
132251558 Tsovak D Oct. 17, 2021, 12:47 p.m. OK GNU C++20 (64) TESTS 26 15 0
132249915 mr.kolya D Oct. 17, 2021, 12:41 p.m. OK GNU C++20 (64) TESTS 26 15 0
132249876 eyakm1 D Oct. 17, 2021, 12:41 p.m. OK GNU C++20 (64) TESTS 26 15 0
132249680 Snoudin D Oct. 17, 2021, 12:40 p.m. OK GNU C++20 (64) TESTS 26 15 0
132293707 procrastinate7 D Oct. 17, 2021, 9:24 p.m. OK Java 11 TESTS 26 202 0
132289548 ruchir28 D Oct. 17, 2021, 7:38 p.m. OK Java 11 TESTS 26 202 0
132260446 Mamart D Oct. 17, 2021, 1:17 p.m. OK MS C++ 2017 TESTS 26 31 0
132256948 timofeycherlyonok D Oct. 17, 2021, 1:07 p.m. OK MS C++ 2017 TESTS 26 31 0
132248045 kirill.kligunov D Oct. 17, 2021, 12:35 p.m. OK MS C++ 2017 TESTS 26 46 0
132260251 MaraBura D Oct. 17, 2021, 1:17 p.m. OK PyPy 3 TESTS 26 109 2457600
132260160 _Pashtet_ D Oct. 17, 2021, 1:17 p.m. OK PyPy 3 TESTS 26 109 2457600
132257053 LeBMykoceeB D Oct. 17, 2021, 1:07 p.m. OK PyPy 3 TESTS 26 109 2457600
132256856 kostieE D Oct. 17, 2021, 1:07 p.m. OK PyPy 3 TESTS 26 109 2457600
132259073 EgorFarafonov D Oct. 17, 2021, 1:14 p.m. OK PyPy 3 TESTS 26 124 2150400
132294880 marcusoft D Oct. 17, 2021, 10:05 p.m. OK PyPy 3 TESTS 26 155 2764800
132260603 Tm-A-T D Oct. 17, 2021, 1:18 p.m. OK PyPy 3-64 TESTS 26 92 512000
132252830 U2004 D Oct. 17, 2021, 12:52 p.m. OK PyPy 3-64 TESTS 26 108 3686400
132254630 Tedor D Oct. 17, 2021, 12:59 p.m. OK PyPy 3-64 TESTS 26 109 3788800
132241739 QuaJ D Oct. 17, 2021, 12:14 p.m. OK PyPy 3-64 TESTS 26 140 3788800
132249904 timnovik D Oct. 17, 2021, 12:41 p.m. OK Python 3 TESTS 26 62 0
132257097 Vvvyzil D Oct. 17, 2021, 1:07 p.m. OK Python 3 TESTS 26 77 0
132240004 DimaLahtin D Oct. 17, 2021, 12:09 p.m. OK Python 3 TESTS 26 77 0

remove filters

Back to search problems