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 |
|---|---|---|---|---|---|---|
| 835 | Codeforces Round 427 (Div. 2) | FINISHED | False | 7200 | 274893923 | July 31, 2017, 2:35 p.m. |
Solved |
Index |
Name |
Type |
Tags |
Community Tag |
Rating |
|---|---|---|---|---|---|---|
| ( 1346 ) | E | The penguin's game | PROGRAMMING | binary search constructive algorithms interactive | 2400 |
Pay attention: this problem is interactive. Penguin Xoriy came up with a new game recently. He has n icicles numbered from 1 to n . Each icicle has a temperature — an integer from 1 to 10 9 . Exactly two of these icicles are special: their temperature is y , while a temperature of all the others is x ≠ y . You have to find those special icicles. You can choose a non-empty subset of icicles and ask the penguin what is the bitwise exclusive OR ( XOR ) of the temperatures of the icicles in this subset. Note that you can't ask more than 19 questions. You are to find the special icicles. The first line contains three integers n , x , y ( 2 ≤ n ≤ 1000 , 1 ≤ x , y ≤ 10 9 , x ≠ y ) — the number of icicles, the temperature of non-special icicles and the temperature of the special icicles. To give your answer to the penguin you have to print character "!" (without quotes), then print two integers p 1 , p 2 ( p 1 < p 2 ) — the indexes of the special icicles in ascending order . Note that "!" and p 1 should be separated by a space; the indexes should be separated by a space too. After you gave the answer your program should terminate immediately. To ask a question print character "?" (without quotes), an integer c ( 1 ≤ c ≤ n ), and c distinct integers p 1 , p 2 , ..., p c ( 1 ≤ p i ≤ n ) — the indexes of icicles that you want to know about. Note that "?" and c should be separated by a space; the indexes should be separated by a space too. After you asked the question, read a single integer — the answer. Note that you can't ask more than 19 questions. If you ask more than 19 questions or at least one incorrect question, your solution will get " Wrong answer ". If at some moment your program reads - 1 as an answer, it should immediately exit (for example, by calling exit(0)). You will get " Wrong answer " in this case, it means that you asked more than 19 questions, or asked an invalid question. If you ignore this, you can get other verdicts since your program will con |
Submission Id |
Author(s) |
Index |
Submitted |
Verdict |
Language |
Test Set |
Tests Passed |
Time taken (ms) |
Memory Consumed (bytes) |
Tags |
Rating |
|---|---|---|---|---|---|---|---|---|---|---|---|
| 29083914 | fluffyowl | E | Aug. 1, 2017, 1:13 a.m. | OK | D | TESTS | 51 | 30 | 2969600 | 2400 | |
| 29939423 | vjudge4 | E | Aug. 31, 2017, 9:54 a.m. | OK | GNU C | TESTS | 51 | 31 | 0 | 2400 | |
| 30181868 | rhdmstjr | E | Sept. 7, 2017, 1:03 p.m. | OK | GNU C++ | TESTS | 51 | 15 | 0 | 2400 | |
| 30122105 | laofudasuan | E | Sept. 6, 2017, 3:45 a.m. | OK | GNU C++ | TESTS | 51 | 15 | 0 | 2400 | |
| 29709235 | AChusky | E | Aug. 23, 2017, 1:58 p.m. | OK | GNU C++ | TESTS | 51 | 15 | 0 | 2400 | |
| 29699057 | Merodach | E | Aug. 23, 2017, 6:20 a.m. | OK | GNU C++ | TESTS | 51 | 15 | 0 | 2400 | |
| 29514473 | KrK | E | Aug. 16, 2017, 9:28 p.m. | OK | GNU C++ | TESTS | 51 | 15 | 0 | 2400 | |
| 31031097 | vjudge4 | E | Oct. 5, 2017, 11:42 a.m. | OK | GNU C++ | TESTS | 51 | 15 | 0 | 2400 | |
| 30749428 | lllllllllllllllllllllll | E | Sept. 26, 2017, 11:58 a.m. | OK | GNU C++ | TESTS | 51 | 15 | 0 | 2400 | |
| 36299522 | SGH | E | March 15, 2018, 12:34 p.m. | OK | GNU C++ | TESTS | 51 | 15 | 1843200 | 2400 | |
| 29134215 | oipotato | E | Aug. 2, 2017, 3:24 p.m. | OK | GNU C++ | TESTS | 51 | 15 | 1945600 | 2400 | |
| 29104911 | xiejun | E | Aug. 1, 2017, 3:16 p.m. | OK | GNU C++ | TESTS | 51 | 15 | 1945600 | 2400 | |
| 52658596 | rainboy | E | April 12, 2019, 8:30 p.m. | OK | GNU C11 | TESTS | 51 | 62 | 0 | 2400 | |
| 32178809 | petko1998 | E | Nov. 9, 2017, 6:28 p.m. | OK | GNU C++11 | TESTS | 51 | 15 | 0 | 2400 | |
| 31160653 | vist0r | E | Oct. 9, 2017, 6:40 a.m. | OK | GNU C++11 | TESTS | 51 | 15 | 0 | 2400 | |
| 31137663 | vjudge5 | E | Oct. 8, 2017, 8:41 a.m. | OK | GNU C++11 | TESTS | 51 | 15 | 0 | 2400 | |
| 30562289 | krijgertje | E | Sept. 20, 2017, 9:46 p.m. | OK | GNU C++11 | TESTS | 51 | 15 | 0 | 2400 | |
| 30307444 | wangjinhao | E | Sept. 13, 2017, 12:57 p.m. | OK | GNU C++11 | TESTS | 51 | 15 | 0 | 2400 | |
| 30284104 | marinac321 | E | Sept. 12, 2017, 11 a.m. | OK | GNU C++11 | TESTS | 51 | 15 | 0 | 2400 | |
| 30284100 | marinac321 | E | Sept. 12, 2017, 11 a.m. | OK | GNU C++11 | TESTS | 51 | 15 | 0 | 2400 | |
| 30283827 | marinac321 | E | Sept. 12, 2017, 10:43 a.m. | OK | GNU C++11 | TESTS | 51 | 15 | 0 | 2400 | |
| 30283618 | marinac321 | E | Sept. 12, 2017, 10:26 a.m. | OK | GNU C++11 | TESTS | 51 | 15 | 0 | 2400 | |
| 32539584 | Dmaxiya | E | Nov. 22, 2017, 3:50 a.m. | OK | GNU C++11 | TESTS | 51 | 15 | 0 | 2400 | |
| 29523118 | MarcotheFool | E | Aug. 17, 2017, 9:40 a.m. | OK | GNU C++14 | TESTS | 51 | 15 | 0 | 2400 | |
| 31958632 | sashashmor | E | Nov. 1, 2017, 5:27 p.m. | OK | GNU C++14 | TESTS | 51 | 15 | 0 | 2400 | |
| 31123109 | Ximera | E | Oct. 7, 2017, 4:58 p.m. | OK | GNU C++14 | TESTS | 51 | 15 | 0 | 2400 | |
| 30896030 | gonP | E | Oct. 1, 2017, 1:34 a.m. | OK | GNU C++14 | TESTS | 51 | 15 | 0 | 2400 | |
| 29527636 | MiteshAgrawal | E | Aug. 17, 2017, 1:52 p.m. | OK | GNU C++14 | TESTS | 51 | 15 | 0 | 2400 | |
| 29523035 | MarcotheFool | E | Aug. 17, 2017, 9:36 a.m. | OK | GNU C++14 | TESTS | 51 | 15 | 0 | 2400 | |
| 29521322 | mengrao | E | Aug. 17, 2017, 7:54 a.m. | OK | GNU C++14 | TESTS | 51 | 15 | 0 | 2400 | |
| 31880367 | SniffesTheRose | E | Oct. 30, 2017, 3:04 a.m. | OK | GNU C++14 | TESTS | 51 | 15 | 102400 | 2400 | |
| 31882423 | MrMorning | E | Oct. 30, 2017, 6:20 a.m. | OK | GNU C++14 | TESTS | 51 | 15 | 102400 | 2400 | |
| 29698883 | xxw | E | Aug. 23, 2017, 6:12 a.m. | OK | GNU C++14 | TESTS | 51 | 15 | 102400 | 2400 | |
| 46267355 | szawinis | E | Nov. 27, 2018, 4:42 a.m. | OK | GNU C++17 | TESTS | 51 | 15 | 204800 | 2400 | |
| 42461822 | BackOnTrack | E | Sept. 4, 2018, 1:58 p.m. | OK | GNU C++17 | TESTS | 51 | 15 | 409600 | 2400 | |
| 67403538 | ImForbiddenToSayILoveYou | E | Dec. 22, 2019, 5:19 a.m. | OK | GNU C++17 | TESTS | 51 | 30 | 204800 | 2400 | |
| 59510186 | Lower_Rating | E | Aug. 26, 2019, 7:41 a.m. | OK | GNU C++17 | TESTS | 51 | 30 | 204800 | 2400 | |
| 69580855 | achi_basadzishvili | E | Jan. 26, 2020, 5:19 p.m. | OK | GNU C++17 | TESTS | 51 | 31 | 0 | 2400 | |
| 39675667 | vjudge1 | E | June 26, 2018, 12:40 p.m. | OK | GNU C++17 | TESTS | 51 | 31 | 102400 | 2400 | |
| 67648852 | fsociety00 | E | Dec. 26, 2019, 11:18 a.m. | OK | GNU C++17 | TESTS | 51 | 31 | 204800 | 2400 | |
| 69155532 | Yuki726 | E | Jan. 19, 2020, 7:19 p.m. | OK | GNU C++17 | TESTS | 51 | 31 | 204800 | 2400 | |
| 67197245 | ashish11 | E | Dec. 19, 2019, 9:33 a.m. | OK | GNU C++17 | TESTS | 51 | 31 | 204800 | 2400 | |
| 63651440 | gRaphael | E | Oct. 28, 2019, 11:30 a.m. | OK | GNU C++17 | TESTS | 51 | 31 | 204800 | 2400 | |
| 29090091 | sanket407 | E | Aug. 1, 2017, 6:48 a.m. | OK | Java 8 | TESTS | 51 | 124 | 20684800 | 2400 | |
| 29111841 | fetetriste | E | Aug. 1, 2017, 9:55 p.m. | OK | Java 8 | TESTS | 51 | 139 | 20582400 | 2400 | |
| 29090579 | Alexxx | E | Aug. 1, 2017, 7:07 a.m. | OK | Java 8 | TESTS | 51 | 140 | 20582400 | 2400 | |
| 52658629 | Dukkha | E | April 12, 2019, 8:31 p.m. | OK | Java 8 | TESTS | 51 | 155 | 0 | 2400 | |
| 29077326 | uwi | E | July 31, 2017, 5:49 p.m. | OK | Java 8 | TESTS | 51 | 155 | 20992000 | 2400 | |
| 29130341 | cycleke | E | Aug. 2, 2017, 12:47 p.m. | OK | Java 8 | TESTS | 51 | 170 | 20684800 | 2400 | |
| 29188370 | mikcorer | E | Aug. 4, 2017, 8:20 a.m. | OK | Java 8 | TESTS | 51 | 171 | 21094400 | 2400 | |
| 29129557 | cycleke | E | Aug. 2, 2017, 12:18 p.m. | OK | Java 8 | TESTS | 51 | 186 | 20992000 | 2400 | |
| 29533883 | Darth_Jar_Jar_Binks | E | Aug. 17, 2017, 7:43 p.m. | OK | Java 8 | TESTS | 51 | 187 | 0 | 2400 | |
| 29171379 | RP_9 | E | Aug. 3, 2017, 4:59 p.m. | OK | Java 8 | TESTS | 51 | 218 | 21094400 | 2400 | |
| 29149016 | mshcherba | E | Aug. 3, 2017, 7:37 a.m. | OK | MS C++ | TESTS | 51 | 15 | 2048000 | 2400 | |
| 29087016 | SakoXF | E | Aug. 1, 2017, 4:04 a.m. | OK | MS C++ | TESTS | 51 | 30 | 2048000 | 2400 | |
| 29086781 | MrMiroticccc | E | Aug. 1, 2017, 3:49 a.m. | OK | MS C++ | TESTS | 51 | 30 | 2150400 | 2400 | |
| 29071559 | wa1tz7I9 | E | July 31, 2017, 4:06 p.m. | OK | MS C++ | TESTS | 51 | 31 | 2048000 | 2400 | |
| 29142893 | J_X | E | Aug. 3, 2017, 1:53 a.m. | OK | PyPy 2 | TESTS | 51 | 108 | 22016000 | 2400 | |
| 29253180 | aybekko | E | Aug. 7, 2017, 4:35 a.m. | OK | PyPy 3 | TESTS | 51 | 124 | 24371200 | 2400 | |
| 29083391 | ecjtu-nzf | E | Aug. 1, 2017, 12:37 a.m. | OK | Python 3 | TESTS | 51 | 77 | 4915200 | 2400 | |
| 29081630 | bendyna.ivan | E | July 31, 2017, 9:24 p.m. | OK | Python 3 | TESTS | 51 | 77 | 4915200 | 2400 | |
| 29366620 | freedom_dr | E | Aug. 12, 2017, 2:33 a.m. | OK | Python 3 | TESTS | 51 | 93 | 4915200 | 2400 | |
| 32758419 | surokpro | E | Nov. 28, 2017, 6:39 p.m. | OK | Python 3 | TESTS | 51 | 93 | 5632000 | 2400 | |
| 29992539 | luke0201 | E | Sept. 1, 2017, 4:31 p.m. | OK | Python 3 | TESTS | 51 | 108 | 102400 | 2400 | |
| 38709923 | Ali_Pi | E | May 29, 2018, 5:35 a.m. | OK | Python 3 | TESTS | 51 | 109 | 102400 | 2400 | |
| 49557809 | FallingStar | E | Feb. 7, 2019, 10:46 a.m. | OK | Python 3 | TESTS | 51 | 109 | 307200 | 2400 | |
| 54847015 | Tejs | E | May 30, 2019, 2:29 p.m. | OK | Python 3 | TESTS | 51 | 124 | 307200 | 2400 | |
| 29109656 | chemthan | E | Aug. 1, 2017, 7:02 p.m. | OK | Python 3 | TESTS | 51 | 124 | 6041600 | 2400 | |
| 29081639 | williamyaoh | E | July 31, 2017, 9:25 p.m. | OK | Rust | TESTS | 51 | 30 | 1536000 | 2400 |
Back to search problems