Deltix Round, Summer 2021 (open for everyone, rated, Div. 1 + Div. 2)

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
1556 Deltix Round, Summer 2021 (open for everyone, rated, Div. 1 + Div. 2) FINISHED False 9000 106932263 Aug. 29, 2021, 2:35 p.m.

Problems

Solved$
Index
Name
Type
Tags
Community Tag
Rating
( 7197 ) D Take a Guess PROGRAMMING bitmasks constructive algorithms interactive math 1800

B'This is an interactive task William has a certain sequence of integers a_1, a_2, ... , a_n in his mind, but due to security concerns, he does not want to reveal it to you completely. William is ready to respond to no more than 2 cdot n of the following questions: You can ask William these questions and you need to find the k -th smallest number of the sequence. Formally the k -th smallest number is equal to the number at the k -th place in a 1-indexed array sorted in non-decreasing order. For example in array [5, 3, 3, 10, 1] 4 th smallest number is equal to 5 , and 2 nd and 3 rd are 3 . It is guaranteed that for each element in a sequence the condition 0 <= a_i <= 10^9 is satisfied. In the first line you will be given two integers n and k (3 <= n <= 10^4, 1 <= k <= n) , which are the number of items in the sequence a and the number k . After that, you can ask no more than 2 cdot n questions (not including the "finish" operation). Each line of your output may be of one of the following types: In response to the first two types of queries, you will get an integer x , the result of the operation for the numbers you have selected. After outputting a line do not forget to output a new line character and flush the output buffer. Otherwise you will get the "Idleness limit exceeded". To flush the buffer use: If you perform an incorrect query the response will be -1 . After receiving response -1 you must immediately halt your program in order to receive an "Incorrect answer" verdict. Hacking To perform a hack you will need to use the following format: The first line must contain two integers n and k (3 <= n <= 10^4, 1 <= k <= n) , which are the number of items in the sequence a and the number k . The second line must contain n integers a_1, a_2, ... , a_n (0 <= a_i <= 10^9) , the sequence $'...

Tutorials

94384

Submissions

Submission Id
Author(s)
Index
Submitted
Verdict
Language
Test Set
Tests Passed
Time taken (ms)
Memory Consumed (bytes)
Tags
Rating
127382935 ssvb D Aug. 29, 2021, 4:36 p.m. OK D TESTS 106 343 10854400 1800
127380235 Gassa D Aug. 29, 2021, 4:27 p.m. OK D TESTS 106 358 10854400 1800
127393868 ruban D Aug. 29, 2021, 6:04 p.m. OK Delphi TESTS 106 171 215961600 1800
127410755 dottle D Aug. 30, 2021, 2:27 a.m. OK GNU C++14 TESTS 106 61 3891200 1800
127380233 __sleep D Aug. 29, 2021, 4:27 p.m. OK GNU C++14 TESTS 106 140 3891200 1800
127419718 Wolf-Reiser D Aug. 30, 2021, 5:48 a.m. OK GNU C++14 TESTS 106 171 3788800 1800
127411495 Zinn D Aug. 30, 2021, 2:46 a.m. OK GNU C++14 TESTS 106 186 3788800 1800
127409402 C202044zxy D Aug. 30, 2021, 1:44 a.m. OK GNU C++14 TESTS 106 186 3788800 1800
127408968 a999999 D Aug. 30, 2021, 1:29 a.m. OK GNU C++14 TESTS 106 186 4096000 1800
127396169 deepak_sriram D Aug. 29, 2021, 6:25 p.m. OK GNU C++14 TESTS 106 186 4300800 1800
127416329 Na_is_my_girl D Aug. 30, 2021, 4:40 a.m. OK GNU C++14 TESTS 106 187 3788800 1800
127412528 zhaohaikun D Aug. 30, 2021, 3:11 a.m. OK GNU C++14 TESTS 106 187 3788800 1800
127410788 tretrautapcode D Aug. 30, 2021, 2:28 a.m. OK GNU C++14 TESTS 106 187 3788800 1800
127395575 joaom D Aug. 29, 2021, 6:18 p.m. OK GNU C++17 TESTS 106 140 3891200 1800
127390166 Sigh D Aug. 29, 2021, 5:01 p.m. OK GNU C++17 TESTS 106 170 3891200 1800
127402624 Gekk D Aug. 29, 2021, 8:46 p.m. OK GNU C++17 TESTS 106 171 3891200 1800
127381881 summan_gud D Aug. 29, 2021, 4:32 p.m. OK GNU C++17 TESTS 106 171 3993600 1800
127385120 wuruzhao D Aug. 29, 2021, 4:44 p.m. OK GNU C++17 TESTS 106 171 4505600 1800
127419713 Nobody2310 D Aug. 30, 2021, 5:48 a.m. OK GNU C++17 TESTS 106 186 3788800 1800
127389377 HALOUXH D Aug. 29, 2021, 4:59 p.m. OK GNU C++17 TESTS 106 186 3788800 1800
127388002 clonemasteruwu D Aug. 29, 2021, 4:54 p.m. OK GNU C++17 TESTS 106 186 3788800 1800
127386528 AnsonYeung D Aug. 29, 2021, 4:49 p.m. OK GNU C++17 TESTS 106 186 3788800 1800
127383786 woshiluo D Aug. 29, 2021, 4:39 p.m. OK GNU C++17 TESTS 106 186 3788800 1800
127414668 new_doubleh D Aug. 30, 2021, 4:02 a.m. OK GNU C++17 (64) TESTS 106 62 4710400 1800
127415810 zwuis D Aug. 30, 2021, 4:29 a.m. OK GNU C++17 (64) TESTS 106 171 4403200 1800
127405834 codertonk D Aug. 29, 2021, 10:52 p.m. OK GNU C++17 (64) TESTS 106 171 4403200 1800
127393713 grapo_Oranges D Aug. 29, 2021, 6:03 p.m. OK GNU C++17 (64) TESTS 106 171 4505600 1800
127397687 abdzag D Aug. 29, 2021, 6:47 p.m. OK GNU C++17 (64) TESTS 106 171 4608000 1800
127381441 11eyes D Aug. 29, 2021, 4:31 p.m. OK GNU C++17 (64) TESTS 106 171 4608000 1800
127382701 ive_sound_vocaloid D Aug. 29, 2021, 4:35 p.m. OK GNU C++17 (64) TESTS 106 171 5120000 1800
127417279 H.A.R.D D Aug. 30, 2021, 5:01 a.m. OK GNU C++17 (64) TESTS 106 186 4403200 1800
127414840 Thienu D Aug. 30, 2021, 4:06 a.m. OK GNU C++17 (64) TESTS 106 186 4403200 1800
127413352 ozaid_15 D Aug. 30, 2021, 3:33 a.m. OK GNU C++17 (64) TESTS 106 186 4403200 1800
127382587 pandrei D Aug. 29, 2021, 4:35 p.m. OK Go TESTS 106 233 11468800 1800
127388911 kiril.minkov D Aug. 29, 2021, 4:57 p.m. OK Go TESTS 106 311 11673600 1800
127416016 SavageClown007 D Aug. 30, 2021, 4:33 a.m. OK Java 11 TESTS 106 717 24064000 1800
127413475 akash132 D Aug. 30, 2021, 3:36 a.m. OK Java 11 TESTS 106 717 24166400 1800
127390754 thesupremeone D Aug. 29, 2021, 5:02 p.m. OK Java 11 TESTS 106 935 24576000 1800
127417591 SaberXpro D Aug. 30, 2021, 5:07 a.m. OK Java 11 TESTS 106 966 24268800 1800
127402123 _Body D Aug. 29, 2021, 8:30 p.m. OK Java 11 TESTS 106 966 24985600 1800
127393726 vineet16 D Aug. 29, 2021, 6:03 p.m. OK Java 11 TESTS 106 982 24780800 1800
127395057 Yuki_B D Aug. 29, 2021, 6:12 p.m. OK Java 11 TESTS 106 1044 24780800 1800
127395361 Dukkha D Aug. 29, 2021, 6:15 p.m. OK Java 11 TESTS 106 1060 25395200 1800
127384084 bobib D Aug. 29, 2021, 4:40 p.m. OK Java 11 TESTS 106 1060 25600000 1800
127384951 tankman890 D Aug. 29, 2021, 4:44 p.m. OK Java 11 TESTS 106 1060 26214400 1800
127385381 NighTurs D Aug. 29, 2021, 4:45 p.m. OK Java 8 TESTS 106 545 20992000 1800
127389670 shubhargava D Aug. 29, 2021, 5 p.m. OK Java 8 TESTS 106 826 20992000 1800
127411007 pribic D Aug. 30, 2021, 2:34 a.m. OK Java 8 TESTS 106 857 20889600 1800
127411090 pribic D Aug. 30, 2021, 2:36 a.m. OK Java 8 TESTS 106 904 20684800 1800
127383158 O_E D Aug. 29, 2021, 4:37 p.m. OK Java 8 TESTS 106 919 20787200 1800
127411310 pribic D Aug. 30, 2021, 2:41 a.m. OK Java 8 TESTS 106 919 21811200 1800
127410974 pribic D Aug. 30, 2021, 2:33 a.m. OK Java 8 TESTS 106 935 20787200 1800
127390801 aryan_rn D Aug. 29, 2021, 5:02 p.m. OK Java 8 TESTS 106 967 20684800 1800
127404845 aabzac D Aug. 29, 2021, 10:05 p.m. OK Java 8 TESTS 106 982 21504000 1800
127417966 Zahid_Hasan_Sahin D Aug. 30, 2021, 5:15 a.m. OK Java 8 TESTS 106 997 21299200 1800
127380747 vpike D Aug. 29, 2021, 4:28 p.m. OK MS C++ 2017 TESTS 106 233 3788800 1800
127384245 fitisovartyom123 D Aug. 29, 2021, 4:41 p.m. OK MS C++ 2017 TESTS 106 280 3788800 1800
127382340 new_acc_ D Aug. 29, 2021, 4:34 p.m. OK MS C++ 2017 TESTS 106 296 5017600 1800
127388449 lrb666 D Aug. 29, 2021, 4:56 p.m. OK MS C++ 2017 TESTS 106 327 11776000 1800
127403699 Het_Fadia D Aug. 29, 2021, 9:22 p.m. OK PyPy 3 TESTS 106 218 26419200 1800
127403659 Het_Fadia D Aug. 29, 2021, 9:20 p.m. OK PyPy 3 TESTS 106 234 26521600 1800
127403836 Het_Fadia D Aug. 29, 2021, 9:27 p.m. OK PyPy 3 TESTS 106 249 28672000 1800
127388400 deepanshu_pali D Aug. 29, 2021, 4:56 p.m. OK PyPy 3 TESTS 106 780 29491200 1800
127418781 armsusman D Aug. 30, 2021, 5:31 a.m. OK PyPy 3 TESTS 106 795 33689600 1800
127397682 silentone D Aug. 29, 2021, 6:47 p.m. OK PyPy 3 TESTS 106 826 25292800 1800
127381553 sahilrox D Aug. 29, 2021, 4:31 p.m. OK PyPy 3 TESTS 106 842 27340800 1800
127408304 Liberator187 D Aug. 30, 2021, 1:02 a.m. OK PyPy 3 TESTS 106 842 27648000 1800
127394286 taiga0629 D Aug. 29, 2021, 6:06 p.m. OK PyPy 3 TESTS 106 857 23347200 1800
127383778 bradley.louie1 D Aug. 29, 2021, 4:39 p.m. OK PyPy 3 TESTS 106 858 26419200 1800
127380267 alex700 D Aug. 29, 2021, 4:27 p.m. OK Python 3 TESTS 106 171 8089600 1800
127404982 orazbek D Aug. 29, 2021, 10:10 p.m. OK Python 3 TESTS 106 576 7680000 1800
127396288 sh1194 D Aug. 29, 2021, 6:26 p.m. OK Python 3 TESTS 106 592 7270400 1800
127380939 baghtru D Aug. 29, 2021, 4:29 p.m. OK Python 3 TESTS 106 607 7372800 1800
127382200 belkka D Aug. 29, 2021, 4:34 p.m. OK Python 3 TESTS 106 686 7680000 1800
127389516 IMP0STER D Aug. 29, 2021, 4:59 p.m. OK Python 3 TESTS 106 1091 7372800 1800
127379968 AceChan_Kawaii D Aug. 29, 2021, 4:26 p.m. OK Rust TESTS 106 358 3891200 1800

remove filters

Back to search problems