Good Bye 2019

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
1270 Good Bye 2019 FINISHED False 10800 154194899 Dec. 29, 2019, 2:05 p.m.

Problems

Solved$
Index
Name
Type
Tags
Community Tag
Rating
( 4699 ) D Strange Device PROGRAMMING constructive algorithms interactive math sortings 1900

B"This problem is interactive. We have hidden an array a of n pairwise different numbers (this means that no two numbers are equal). You can get some information about this array using a new device you just ordered on Amazon. This device can answer queries of the following form: in response to the positions of k different elements of the array, it will return the position and value of the m -th among them in the ascending order. Unfortunately, the instruction for the device was lost during delivery. However, you remember k , but don't remember m . Your task is to find m using queries to this device. You can ask not more than n queries. Note that the array a and number m are fixed before the start of the interaction and don't depend on your queries. In other words, interactor is not adaptive. Note that you don't have to minimize the number of queries, and you don't need to guess array a . You just have to guess m . The first line contains two integers n and k ( 1 <= k < n <= 500 ) -- the length of the array and the number of the elements in the query. It is guaranteed that number m satisfies 1 <= m <= k , elements a_1, a_2, ... , a_n of the array satisfy 0 <= a_i <= 10^9 , and all of them are different. You begin the interaction by reading n and k . To ask a question about elements on positions x_1, x_2, ... , x_k , in a separate line output ? x_1 x_2 x_3 ... x_k Numbers in the query have to satisfy 1 <= x_i <= n , and all x_i have to be different. Don't forget to 'flush', to get the answer. In response, you will receive two integers pos and a_{pos} -- the position in the array a of the m -th in ascending order element among a_{x_1}, a_{x_2}, ... , a_{x_k} , and the element on this position. In case your query is invalid or you asked more than n queries"...

Tutorials

Разбор Goodbye 2019

Submissions

Submission Id
Author(s)
Index
Submitted
Verdict
Language
Test Set
Tests Passed
Time taken (ms)
Memory Consumed (bytes)
Tags
Rating
67944723 agibson D Dec. 30, 2019, 4:30 a.m. OK D TESTS 39 109 0 1900
67913210 iica D Dec. 29, 2019, 3:35 p.m. OK D TESTS 39 139 4300800 1900
68068888 ruban D Jan. 2, 2020, 9:17 a.m. OK Delphi TESTS 39 77 45056000 1900
67952606 akash19jain D Dec. 30, 2019, 8:19 a.m. OK GNU C11 TESTS 39 810 0 1900
67921973 physics0523 D Dec. 29, 2019, 4:24 p.m. OK GNU C11 TESTS 39 857 0 1900
67908157 FE40536 D Dec. 29, 2019, 3:13 p.m. OK GNU C11 TESTS 39 888 0 1900
68430017 yasugongshang D Jan. 9, 2020, 6:22 a.m. OK GNU C++11 TESTS 39 46 0 1900
67927032 yuzhechuan D Dec. 29, 2019, 4:55 p.m. OK GNU C++11 TESTS 39 46 0 1900
67901137 memset0c D Dec. 29, 2019, 2:50 p.m. OK GNU C++11 TESTS 39 46 0 1900
67961139 Binary_Search_Tree D Dec. 30, 2019, 11:37 a.m. OK GNU C++11 TESTS 39 46 7987200 1900
67913570 Binary_Search_Tree D Dec. 29, 2019, 3:37 p.m. OK GNU C++11 TESTS 39 46 7987200 1900
68976469 swiftlifeinvj D Jan. 17, 2020, 9:01 a.m. OK GNU C++11 TESTS 39 61 0 1900
67941506 yzx1798106406 D Dec. 30, 2019, 1:26 a.m. OK GNU C++11 TESTS 39 61 2150400 1900
68136334 Hsx D Jan. 3, 2020, 7:06 p.m. OK GNU C++11 TESTS 39 62 0 1900
68118482 Fisher_Man D Jan. 3, 2020, 12:23 p.m. OK GNU C++11 TESTS 39 62 0 1900
68027759 Pyqe D Jan. 1, 2020, 7:09 a.m. OK GNU C++11 TESTS 39 62 0 1900
67901689 hitokoto D Dec. 29, 2019, 2:51 p.m. OK GNU C++14 TESTS 39 46 0 1900
67946572 samarth_tandon D Dec. 30, 2019, 5:38 a.m. OK GNU C++14 TESTS 39 46 0 1900
67940530 Heshamovic D Dec. 30, 2019, 12:15 a.m. OK GNU C++14 TESTS 39 46 0 1900
67908216 79brue D Dec. 29, 2019, 3:14 p.m. OK GNU C++14 TESTS 39 46 0 1900
67935551 edsa D Dec. 29, 2019, 8:02 p.m. OK GNU C++14 TESTS 39 46 12083200 1900
68148272 nikhilsinghh59 D Jan. 4, 2020, 5:43 a.m. OK GNU C++14 TESTS 39 61 0 1900
68122280 amitray1608 D Jan. 3, 2020, 1:47 p.m. OK GNU C++14 TESTS 39 61 0 1900
68116779 Fac-simile D Jan. 3, 2020, 11:44 a.m. OK GNU C++14 TESTS 39 61 0 1900
68199409 akimolka D Jan. 4, 2020, 2:39 p.m. OK GNU C++14 TESTS 39 61 0 1900
68217934 stoic133 D Jan. 5, 2020, 2:01 a.m. OK GNU C++14 TESTS 39 61 0 1900
69089174 code_tamer D Jan. 19, 2020, 9:30 a.m. OK GNU C++17 TESTS 39 46 0 1900
68020507 MetB D Dec. 31, 2019, 10:23 p.m. OK GNU C++17 TESTS 39 46 0 1900
67969450 CallBoy D Dec. 30, 2019, 2:28 p.m. OK GNU C++17 TESTS 39 46 0 1900
67964885 KhaledRezk D Dec. 30, 2019, 12:58 p.m. OK GNU C++17 TESTS 39 46 0 1900
67953038 the_hyp0cr1t3 D Dec. 30, 2019, 8:29 a.m. OK GNU C++17 TESTS 39 46 0 1900
67945410 Killer_Queen D Dec. 30, 2019, 4:59 a.m. OK GNU C++17 TESTS 39 46 0 1900
67919512 sewage D Dec. 29, 2019, 4:08 p.m. OK GNU C++17 TESTS 39 46 0 1900
67910639 HEY D Dec. 29, 2019, 3:24 p.m. OK GNU C++17 TESTS 39 46 0 1900
68023472 Hossam D Jan. 1, 2020, 2:54 a.m. OK GNU C++17 TESTS 39 46 204800 1900
68587392 cdh981009 D Jan. 11, 2020, 11:41 a.m. OK GNU C++17 TESTS 39 46 204800 1900
67944366 u1s1reallycai D Dec. 30, 2019, 4:15 a.m. OK Go TESTS 39 93 0 1900
68065982 justcode_fk D Jan. 2, 2020, 7:46 a.m. OK Go TESTS 39 936 0 1900
68737234 machhra D Jan. 13, 2020, 9 p.m. OK Java 11 TESTS 39 280 0 1900
68095826 Tardimgg D Jan. 2, 2020, 8:41 p.m. OK Java 11 TESTS 39 280 0 1900
67928509 Musin D Dec. 29, 2019, 5:03 p.m. OK Java 11 TESTS 39 280 0 1900
67896615 eatmore D Dec. 29, 2019, 2:37 p.m. OK Java 11 TESTS 39 280 0 1900
67990208 pikapika00 D Dec. 31, 2019, 4:02 a.m. OK Java 11 TESTS 39 295 0 1900
67972067 Anonymous D Dec. 30, 2019, 3:25 p.m. OK Java 11 TESTS 39 296 0 1900
67915406 TheSawan D Dec. 29, 2019, 3:46 p.m. OK Java 11 TESTS 39 311 0 1900
67912675 KulikAlex D Dec. 29, 2019, 3:33 p.m. OK Java 11 TESTS 39 326 0 1900
67920306 lightseba D Dec. 29, 2019, 4:13 p.m. OK Java 11 TESTS 39 327 0 1900
67896717 dalt D Dec. 29, 2019, 2:38 p.m. OK Java 8 TESTS 39 156 19353600 1900
67951848 luchy0120 D Dec. 30, 2019, 8 a.m. OK Java 8 TESTS 39 171 0 1900
67948259 KharYusuf D Dec. 30, 2019, 6:29 a.m. OK Java 8 TESTS 39 171 0 1900
67932257 Sharon D Dec. 29, 2019, 6:27 p.m. OK Java 8 TESTS 39 171 0 1900
68049451 prem_cse D Jan. 1, 2020, 6:04 p.m. OK Java 8 TESTS 39 186 0 1900
68000473 shubhampandey18 D Dec. 31, 2019, 10:33 a.m. OK Java 8 TESTS 39 186 0 1900
67920583 NMouad21 D Dec. 29, 2019, 4:15 p.m. OK Java 8 TESTS 39 186 0 1900
67920366 KharYusuf D Dec. 29, 2019, 4:14 p.m. OK Java 8 TESTS 39 186 0 1900
68067697 Raynger D Jan. 2, 2020, 8:43 a.m. OK Java 8 TESTS 39 187 0 1900
68000680 shubhampandey18 D Dec. 31, 2019, 10:40 a.m. OK Java 8 TESTS 39 187 0 1900
68383408 Spheniscine D Jan. 8, 2020, 3:50 a.m. OK Kotlin TESTS 39 218 512000 1900
68043331 HavlongRG D Jan. 1, 2020, 3:19 p.m. OK Kotlin TESTS 39 233 102400 1900
68048246 AsuraPro D Jan. 1, 2020, 5:29 p.m. OK Kotlin TESTS 39 233 204800 1900
67904155 knightL D Dec. 29, 2019, 2:59 p.m. OK Kotlin TESTS 39 248 204800 1900
67912135 Tlatoani D Dec. 29, 2019, 3:30 p.m. OK Kotlin TESTS 39 249 204800 1900
68000444 amirrr D Dec. 31, 2019, 10:32 a.m. OK Kotlin TESTS 39 998 0 1900
67919345 mban259 D Dec. 29, 2019, 4:07 p.m. OK Mono C# TESTS 39 109 3072000 1900
67921249 kuuso D Dec. 29, 2019, 4:19 p.m. OK Mono C# TESTS 39 124 6758400 1900
67926695 Yupiteru D Dec. 29, 2019, 4:53 p.m. OK Mono C# TESTS 39 139 141312000 1900
67889024 riantkb D Dec. 29, 2019, 2:21 p.m. OK Mono C# TESTS 39 140 6758400 1900
67908434 chokudai D Dec. 29, 2019, 3:14 p.m. OK Mono C# TESTS 39 155 4812800 1900
68089110 Anastasiya_Andreevna D Jan. 2, 2020, 5:24 p.m. OK Mono C# TESTS 39 171 3276800 1900
69229506 vjudge5 D Jan. 21, 2020, 8:53 a.m. OK MS C++ TESTS 39 93 0 1900
67898303 math957963 D Dec. 29, 2019, 2:42 p.m. OK MS C++ TESTS 39 93 1638400 1900
68684511 vjudge2 D Jan. 13, 2020, 2:16 a.m. OK MS C++ TESTS 39 109 0 1900
68652875 vjudge3 D Jan. 12, 2020, 11:19 a.m. OK MS C++ TESTS 39 124 0 1900
68655790 vjudge4 D Jan. 12, 2020, 12:11 p.m. OK MS C++ TESTS 39 156 0 1900
68687799 vjudge1 D Jan. 13, 2020, 4:32 a.m. OK MS C++ TESTS 39 171 0 1900
67909817 tarattata1 D Dec. 29, 2019, 3:20 p.m. OK MS C++ TESTS 39 171 0 1900
68693316 vjudge3 D Jan. 13, 2020, 7:03 a.m. OK MS C++ TESTS 39 171 0 1900
68695231 vjudge5 D Jan. 13, 2020, 7:41 a.m. OK MS C++ TESTS 39 171 0 1900
69224743 vjudge3 D Jan. 21, 2020, 6:38 a.m. OK MS C++ TESTS 39 171 0 1900
67952905 Phantom_ D Dec. 30, 2019, 8:26 a.m. OK MS C++ 2017 TESTS 39 77 0 1900
67930004 zialy D Dec. 29, 2019, 5:44 p.m. OK MS C++ 2017 TESTS 39 93 0 1900
68344700 Parsa84 D Jan. 7, 2020, 6:30 a.m. OK MS C++ 2017 TESTS 39 93 0 1900
67942527 2462478392 D Dec. 30, 2019, 2:40 a.m. OK MS C++ 2017 TESTS 39 93 13004800 1900
67974157 youx D Dec. 30, 2019, 4:11 p.m. OK MS C++ 2017 TESTS 39 109 0 1900
67923108 vpike D Dec. 29, 2019, 4:31 p.m. OK MS C++ 2017 TESTS 39 109 307200 1900
67991935 efyjef D Dec. 31, 2019, 5:34 a.m. OK MS C++ 2017 TESTS 39 186 0 1900
67913803 midnoon D Dec. 29, 2019, 3:38 p.m. OK MS C++ 2017 TESTS 39 186 307200 1900
67925288 beemax D Dec. 29, 2019, 4:45 p.m. OK MS C++ 2017 TESTS 39 187 0 1900
67921736 Pricolno D Dec. 29, 2019, 4:22 p.m. OK MS C++ 2017 TESTS 39 187 307200 1900
67928213 Darooha D Dec. 29, 2019, 5:01 p.m. OK Ocaml TESTS 39 93 102400 1900
67921534 rkstalker D Dec. 29, 2019, 4:21 p.m. OK PyPy 2 TESTS 39 186 409600 1900
67904567 zdbtxdy D Dec. 29, 2019, 3 p.m. OK PyPy 2 TESTS 39 202 307200 1900
67925430 Mukundan314 D Dec. 29, 2019, 4:46 p.m. OK PyPy 2 TESTS 39 202 921600 1900
67954444 aaa_bbb_ccc D Dec. 30, 2019, 9:04 a.m. OK PyPy 2 TESTS 39 202 1843200 1900
67953057 aaa_bbb_ccc D Dec. 30, 2019, 8:30 a.m. OK PyPy 2 TESTS 39 202 1843200 1900
67989609 pajenegod D Dec. 31, 2019, 3:19 a.m. OK PyPy 2 TESTS 39 217 921600 1900
67920107 bcollet D Dec. 29, 2019, 4:12 p.m. OK PyPy 2 TESTS 39 217 1536000 1900
67917784 shehebe D Dec. 29, 2019, 3:58 p.m. OK PyPy 2 TESTS 39 233 3276800 1900
68066120 marcus.aure D Jan. 2, 2020, 7:51 a.m. OK PyPy 3 TESTS 39 265 2252800 1900
67924191 hanamaki D Dec. 29, 2019, 4:38 p.m. OK PyPy 3 TESTS 39 280 307200 1900
68108277 HarendraSingh22 D Jan. 3, 2020, 8:19 a.m. OK PyPy 3 TESTS 39 280 2355200 1900
67928890 wilkinson D Dec. 29, 2019, 5:04 p.m. OK PyPy 3 TESTS 39 296 2252800 1900
68045978 karthik_dtu D Jan. 1, 2020, 4:28 p.m. OK PyPy 3 TESTS 39 296 3891200 1900
67899915 conqueror_of_tourist D Dec. 29, 2019, 2:46 p.m. OK PyPy 3 TESTS 39 311 2355200 1900
67909006 Shust D Dec. 29, 2019, 3:17 p.m. OK PyPy 3 TESTS 39 311 2560000 1900
67904322 ramvenkat98 D Dec. 29, 2019, 2:59 p.m. OK PyPy 3 TESTS 39 311 2560000 1900
69083769 mitribunskiy D Jan. 19, 2020, 7:30 a.m. OK PyPy 3 TESTS 39 311 3072000 1900
67904576 Tedor D Dec. 29, 2019, 3 p.m. OK PyPy 3 TESTS 39 311 3072000 1900
67898726 nwi D Dec. 29, 2019, 2:43 p.m. OK Python 2 TESTS 39 280 307200 1900
67950286 anonymous0314 D Dec. 30, 2019, 7:20 a.m. OK Python 2 TESTS 39 326 0 1900
67927829 Inhibitor D Dec. 29, 2019, 5 p.m. OK Python 3 TESTS 39 218 1024000 1900
68108284 HarendraSingh22 D Jan. 3, 2020, 8:19 a.m. OK Python 3 TESTS 39 233 512000 1900
67985139 DanielHLelis D Dec. 30, 2019, 9:56 p.m. OK Python 3 TESTS 39 233 512000 1900
68229750 yum D Jan. 5, 2020, 8:44 a.m. OK Python 3 TESTS 39 233 819200 1900
68016438 Jyunpp D Dec. 31, 2019, 6:52 p.m. OK Python 3 TESTS 39 233 819200 1900
69004955 n0body9200 D Jan. 17, 2020, 10:14 p.m. OK Python 3 TESTS 39 249 512000 1900
67997625 SoSooding D Dec. 31, 2019, 9:04 a.m. OK Python 3 TESTS 39 249 512000 1900
67909966 WNG D Dec. 29, 2019, 3:21 p.m. OK Python 3 TESTS 39 249 512000 1900
67949857 r57shell D Dec. 30, 2019, 7:09 a.m. OK Python 3 TESTS 39 249 716800 1900
67926987 mike.shvets D Dec. 29, 2019, 4:55 p.m. OK Python 3 TESTS 39 280 614400 1900
67993783 qsqx D Dec. 31, 2019, 6:49 a.m. OK Rust TESTS 39 77 204800 1900
68006330 limed D Dec. 31, 2019, 1:22 p.m. OK Scala TESTS 39 530 0 1900

remove filters

Back to search problems