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. |
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 $'... |
94384 |
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 |
Back to search problems