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 |
|---|---|---|---|---|---|---|
| 1570 | Kotlin Heroes: Practice 8 | FINISHED | False | 518400 | 143310323 | Oct. 1, 2021, 1:35 p.m. |
Solved |
Index |
Name |
Type |
Tags |
Community Tag |
Rating |
|---|---|---|---|---|---|---|
| ( 143 ) | G | XOR Guessing | PROGRAMMING | *special interactive |
This is an interactive problem. Remember to flush your output while communicating with the testing program. You may use fflush(stdout) in C++, system.out.flush() in Java, stdout.flush() in Python or flush(output) in Pascal to flush the output. If you use some other programming language, consult its documentation. You may also refer to the guide on interactive problems: https://codeforces.com/blog/entry/45307 . The jury picked an integer (x) not less than (0) and not greater than (2^{14} - 1). You have to guess this integer. To do so, you may ask no more than (2) queries. Each query should consist of (100) integer numbers (a_1), (a_2), ..., (a_{100}) (each integer should be not less than (0) and not greater than (2^{14} - 1)). In response to your query, the jury will pick one integer (i) ((1 \le i \le 100)) and tell you the value of (a_i \oplus x) (the bitwise XOR of (a_i) and (x)). There is an additional constraint on the queries: all (200) integers you use in the queries should be distinct. It is guaranteed that the value of (x) is fixed beforehand in each test, but the choice of (i) in every query may depend on the integers you send. To give the answer, your program should print one line (!) (x) with a line break in the end . After that, it should flush the output and terminate gracefully. Before giving the answer, you may submit no more than (2) queries. To ask a query, print one line in the following format: (?) (a_1) (a_2) ... (a_{100}), where every (a_j) should be an integer from the range (0, 2^{14} - 1). The line should be ended with a line break character . After submitting a query, flush the output and read the answer to your query — the value of (a_i \oplus x) for some (i \in 1, 100). No integer can be used in queries more than once. If you submit an incorrect query (or ask more than (2) queries), the answer to it will be o |
Submission Id |
Author(s) |
Index |
Submitted |
Verdict |
Language |
Test Set |
Tests Passed |
Time taken (ms) |
Memory Consumed (bytes) |
Tags |
Rating |
|---|---|---|---|---|---|---|---|---|---|---|---|
| 131038601 | Pipall | G | Oct. 7, 2021, 7:06 a.m. | OK | Kotlin 1.4 | TESTS | 53 | 109 | 20889600 | ||
| 130883229 | Prateek2704 | G | Oct. 5, 2021, 11:16 a.m. | OK | Kotlin 1.4 | TESTS | 53 | 109 | 20889600 | ||
| 130823456 | Jarif_Rahman | G | Oct. 4, 2021, 4:19 p.m. | OK | Kotlin 1.4 | TESTS | 53 | 109 | 20889600 | ||
| 130739165 | Discombobulated | G | Oct. 3, 2021, 8:32 p.m. | OK | Kotlin 1.4 | TESTS | 53 | 109 | 20889600 | ||
| 130612683 | __declspec | G | Oct. 3, 2021, 4:03 a.m. | OK | Kotlin 1.4 | TESTS | 53 | 109 | 20889600 | ||
| 130595143 | kevinyang | G | Oct. 2, 2021, 7:28 p.m. | OK | Kotlin 1.4 | TESTS | 53 | 109 | 20889600 | ||
| 130504332 | CodingKnight | G | Oct. 1, 2021, 8:19 p.m. | OK | Kotlin 1.4 | TESTS | 53 | 109 | 20889600 | ||
| 130485276 | Bisquito | G | Oct. 1, 2021, 4:24 p.m. | OK | Kotlin 1.4 | TESTS | 53 | 109 | 20889600 | ||
| 130482594 | jainmilind | G | Oct. 1, 2021, 3:55 p.m. | OK | Kotlin 1.4 | TESTS | 53 | 109 | 20889600 | ||
| 131031139 | prabith | G | Oct. 7, 2021, 5:18 a.m. | OK | Kotlin 1.4 | TESTS | 53 | 124 | 20889600 | ||
| 130943154 | chaihf | G | Oct. 6, 2021, 5:09 a.m. | OK | Kotlin 1.5 | TESTS | 53 | 171 | 25395200 | ||
| 130940517 | you_dont_know_me | G | Oct. 6, 2021, 4:17 a.m. | OK | Kotlin 1.5 | TESTS | 53 | 186 | 25292800 | ||
| 131056830 | Vercingetorix | G | Oct. 7, 2021, 10:57 a.m. | OK | Kotlin 1.5 | TESTS | 53 | 186 | 26112000 | ||
| 131070269 | Krantzy | G | Oct. 7, 2021, 1:24 p.m. | OK | Kotlin 1.5 | TESTS | 53 | 187 | 25292800 | ||
| 130878937 | davidgarcia | G | Oct. 5, 2021, 10:14 a.m. | OK | Kotlin 1.5 | TESTS | 53 | 187 | 25292800 | ||
| 130598367 | procrastinate7 | G | Oct. 2, 2021, 8:33 p.m. | OK | Kotlin 1.5 | TESTS | 53 | 187 | 25292800 | ||
| 131057522 | 9646516 | G | Oct. 7, 2021, 11:06 a.m. | OK | Kotlin 1.5 | TESTS | 53 | 202 | 25190400 | ||
| 131026040 | smax | G | Oct. 7, 2021, 3:41 a.m. | OK | Kotlin 1.5 | TESTS | 53 | 202 | 25292800 | ||
| 130943550 | chaihf | G | Oct. 6, 2021, 5:17 a.m. | OK | Kotlin 1.5 | TESTS | 53 | 202 | 25292800 | ||
| 130798068 | BugLeave | G | Oct. 4, 2021, 12:45 p.m. | OK | Kotlin 1.5 | TESTS | 53 | 202 | 25292800 |
Back to search problems