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 |
---|---|---|---|---|---|---|
1534 | Codeforces LATOKEN Round 1 (Div. 1 + Div. 2) | FINISHED | False | 10800 | 108224699 | June 13, 2021, 3:35 p.m. |
Solved$ |
Index |
Name |
Type |
Tags |
Community Tag |
Rating |
---|---|---|---|---|---|---|
( 1957 ) | E | Lost Array | PROGRAMMING | constructive algorithms dp graphs interactive shortest paths |
B"This is an interactive problem. Note: the XOR-sum of an array a_1, a_2, ldots, a_n ( 1 <= a_i <= 10^9 ) is defined as a_1 oplus a_2 oplus ldots oplus a_n , where oplus denotes the bitwise XOR operation. Little Dormi received an array of n integers a_1, a_2, ldots, a_n for Christmas. However, while playing with it over the winter break, he accidentally dropped it into his XOR machine, and the array got lost. The XOR machine is currently configured with a query size of k (which you cannot change), and allows you to perform the following type of query: by giving the machine k distinct indices x_1, x_2, ldots, x_k , it will output a_{x_1} oplus a_{x_2} oplus ldots oplus a_{x_k} . As Little Dormi's older brother, you would like to help him recover the XOR-sum of his array a_1, a_2, ldots, a_n by querying the XOR machine. Little Dormi isn't very patient, so to be as fast as possible, you must query the XOR machine the minimum number of times to find the XOR-sum of his array. Formally, let d be the minimum number of queries needed to find the XOR-sum of any array of length n with a query size of k . Your program will be accepted if you find the correct XOR-sum in at most d queries. Lastly, you also noticed that with certain configurations of the machine k and values of n , it may not be possible to recover the XOR-sum of Little Dormi's lost array. If that is the case, you should report it as well. The array a_1, a_2, ldots, a_n is fixed before you start querying the XOR machine and does not change with the queries. The only line of input contains the integers n and k ( 1 <= n <= 500 , 1 <= k <= n ), the length of the lost array and the configured query size of the XOR machine. Elements of the original array satisfy 1 <= a_i <= 10^9 . It can be proven that that if it is possible to recover the XOR sum under the given "... |
Codeforces LATOKEN Round 1 (Div. 1 + Div. 2) Editorial |
Submission Id |
Author(s) |
Index |
Submitted |
Verdict |
Language |
Test Set |
Tests Passed |
Time taken (ms) |
Memory Consumed (bytes) |
Tags |
Rating |
---|---|---|---|---|---|---|---|---|---|---|---|
119386341 | Gassa | E | June 13, 2021, 5:53 p.m. | OK | D | TESTS | 70 | 498 | 13721600 | ||
119413256 | royo_sea | E | June 14, 2021, 3:17 a.m. | OK | FPC | TESTS | 70 | 686 | 0 | ||
119407195 | yspm | E | June 13, 2021, 11:37 p.m. | OK | GNU C++11 | TESTS | 70 | 31 | 0 | ||
119410678 | FireCrystal | E | June 14, 2021, 2:14 a.m. | OK | GNU C++11 | TESTS | 70 | 46 | 0 | ||
119409966 | pzc2004 | E | June 14, 2021, 1:52 a.m. | OK | GNU C++11 | TESTS | 70 | 46 | 0 | ||
119387591 | zhoufangyuanPT | E | June 13, 2021, 5:58 p.m. | OK | GNU C++11 | TESTS | 70 | 46 | 0 | ||
119386484 | Darko1227 | E | June 13, 2021, 5:53 p.m. | OK | GNU C++11 | TESTS | 70 | 46 | 819200 | ||
119414277 | Aestas16 | E | June 14, 2021, 3:38 a.m. | OK | GNU C++11 | TESTS | 70 | 61 | 0 | ||
119410670 | VinstaG173 | E | June 14, 2021, 2:13 a.m. | OK | GNU C++11 | TESTS | 70 | 61 | 0 | ||
119406878 | zhuzhirui2005 | E | June 13, 2021, 11:15 p.m. | OK | GNU C++11 | TESTS | 70 | 61 | 0 | ||
119404156 | Aokana | E | June 13, 2021, 9:15 p.m. | OK | GNU C++11 | TESTS | 70 | 61 | 0 | ||
119410567 | fishcathu. | E | June 14, 2021, 2:10 a.m. | OK | GNU C++11 | TESTS | 70 | 61 | 1024000 | ||
119403929 | Z_L_L | E | June 13, 2021, 9:08 p.m. | OK | GNU C++14 | TESTS | 70 | 46 | 0 | ||
119390893 | mramirez | E | June 13, 2021, 6:12 p.m. | OK | GNU C++14 | TESTS | 70 | 46 | 0 | ||
119388664 | txingml | E | June 13, 2021, 6:03 p.m. | OK | GNU C++14 | TESTS | 70 | 46 | 204800 | ||
119402764 | piCoder314 | E | June 13, 2021, 8:35 p.m. | OK | GNU C++14 | TESTS | 70 | 46 | 2048000 | ||
119415508 | Huah2 | E | June 14, 2021, 4:04 a.m. | OK | GNU C++14 | TESTS | 70 | 46 | 5324800 | ||
119419940 | Kerim.K | E | June 14, 2021, 5:23 a.m. | OK | GNU C++14 | TESTS | 70 | 61 | 204800 | ||
119393846 | Hollowed | E | June 13, 2021, 6:24 p.m. | OK | GNU C++14 | TESTS | 70 | 61 | 614400 | ||
119397770 | vanogam | E | June 13, 2021, 6:34 p.m. | OK | GNU C++14 | TESTS | 70 | 61 | 1024000 | ||
119407988 | SuperJ6 | E | June 14, 2021, 12:26 a.m. | OK | GNU C++14 | TESTS | 70 | 62 | 0 | ||
119403511 | ParthDwivedi | E | June 13, 2021, 8:57 p.m. | OK | GNU C++14 | TESTS | 70 | 62 | 204800 | ||
119399380 | Taffyz | E | June 13, 2021, 7:50 p.m. | OK | GNU C++17 | TESTS | 70 | 31 | 1331200 | ||
119419269 | 333lfy | E | June 14, 2021, 5:12 a.m. | OK | GNU C++17 | TESTS | 70 | 46 | 0 | ||
119419206 | RuztyX | E | June 14, 2021, 5:11 a.m. | OK | GNU C++17 | TESTS | 70 | 46 | 0 | ||
119406799 | kupriyanov | E | June 13, 2021, 11:10 p.m. | OK | GNU C++17 | TESTS | 70 | 46 | 0 | ||
119406790 | stahlgewittern | E | June 13, 2021, 11:10 p.m. | OK | GNU C++17 | TESTS | 70 | 46 | 0 | ||
119400027 | XuZihan | E | June 13, 2021, 7:53 p.m. | OK | GNU C++17 | TESTS | 70 | 46 | 0 | ||
119387031 | Goobne | E | June 13, 2021, 5:56 p.m. | OK | GNU C++17 | TESTS | 70 | 46 | 0 | ||
119417067 | Agaric | E | June 14, 2021, 4:33 a.m. | OK | GNU C++17 | TESTS | 70 | 46 | 204800 | ||
119407579 | bpdolson | E | June 14, 2021, 12:03 a.m. | OK | GNU C++17 | TESTS | 70 | 46 | 204800 | ||
119399715 | serotonin | E | June 13, 2021, 7:51 p.m. | OK | GNU C++17 | TESTS | 70 | 46 | 204800 | ||
119386747 | al13n | E | June 13, 2021, 5:55 p.m. | OK | GNU C++17 (64) | TESTS | 70 | 30 | 0 | ||
119412986 | DOngPH19 | E | June 14, 2021, 3:11 a.m. | OK | GNU C++17 (64) | TESTS | 70 | 31 | 0 | ||
119406882 | neal | E | June 13, 2021, 11:15 p.m. | OK | GNU C++17 (64) | TESTS | 70 | 31 | 0 | ||
119401405 | jacob.b.zhang | E | June 13, 2021, 8:09 p.m. | OK | GNU C++17 (64) | TESTS | 70 | 31 | 0 | ||
119401028 | _Enigma__ | E | June 13, 2021, 8:03 p.m. | OK | GNU C++17 (64) | TESTS | 70 | 31 | 0 | ||
119409925 | czhang2718 | E | June 14, 2021, 1:51 a.m. | OK | GNU C++17 (64) | TESTS | 70 | 31 | 102400 | ||
119403383 | JuanPabloRN30 | E | June 13, 2021, 8:54 p.m. | OK | GNU C++17 (64) | TESTS | 70 | 31 | 102400 | ||
119392655 | MateoCV | E | June 13, 2021, 6:19 p.m. | OK | GNU C++17 (64) | TESTS | 70 | 31 | 102400 | ||
119401441 | kessido | E | June 13, 2021, 8:09 p.m. | OK | GNU C++17 (64) | TESTS | 70 | 31 | 1126400 | ||
119408018 | clam | E | June 14, 2021, 12:28 a.m. | OK | GNU C++17 (64) | TESTS | 70 | 31 | 2150400 | ||
119388020 | Haskell_for_a_pint | E | June 13, 2021, 6 p.m. | OK | Haskell | TESTS | 70 | 93 | 102400 | ||
119407687 | lucasr | E | June 14, 2021, 12:10 a.m. | OK | Java 11 | TESTS | 70 | 280 | 0 | ||
119399888 | dusty.and.rusty | E | June 13, 2021, 7:52 p.m. | OK | Java 11 | TESTS | 70 | 312 | 102400 | ||
119404625 | Dukkha | E | June 13, 2021, 9:29 p.m. | OK | Java 11 | TESTS | 70 | 327 | 0 | ||
119404513 | dusty.and.rusty | E | June 13, 2021, 9:25 p.m. | OK | Java 11 | TESTS | 70 | 389 | 102400 | ||
119410216 | qlf9 | E | June 14, 2021, 1:59 a.m. | OK | Java 8 | TESTS | 70 | 187 | 0 | ||
119393938 | fetetriste | E | June 13, 2021, 6:24 p.m. | OK | Java 8 | TESTS | 70 | 202 | 0 | ||
119385945 | Agnimandur | E | June 13, 2021, 5:51 p.m. | OK | Java 8 | TESTS | 70 | 218 | 0 | ||
119396916 | DanilS | E | June 13, 2021, 6:33 p.m. | OK | Java 8 | TESTS | 70 | 592 | 0 | ||
119387150 | pulkit1411 | E | June 13, 2021, 5:56 p.m. | OK | Java 8 | TESTS | 70 | 888 | 16588800 | ||
119415772 | Spheniscine | E | June 14, 2021, 4:09 a.m. | OK | Kotlin | TESTS | 70 | 202 | 0 | ||
119415658 | Spheniscine | E | June 14, 2021, 4:07 a.m. | OK | Kotlin | TESTS | 70 | 202 | 0 | ||
119385922 | Hakiobo | E | June 13, 2021, 5:51 p.m. | OK | Kotlin | TESTS | 70 | 233 | 1843200 | ||
119387316 | augurar | E | June 13, 2021, 5:57 p.m. | OK | PyPy 3 | TESTS | 70 | 264 | 6144000 | ||
119403523 | Korrah | E | June 13, 2021, 8:57 p.m. | OK | PyPy 3 | TESTS | 70 | 327 | 9420800 | ||
119399939 | at_f | E | June 13, 2021, 7:52 p.m. | OK | PyPy 3 | TESTS | 70 | 374 | 11571200 | ||
119397657 | swmonk | E | June 13, 2021, 6:34 p.m. | OK | PyPy 3 | TESTS | 70 | 405 | 9420800 | ||
119416011 | Melmetal | E | June 14, 2021, 4:14 a.m. | OK | PyPy 3 | TESTS | 70 | 904 | 10649600 | ||
119399886 | nagiss | E | June 13, 2021, 7:52 p.m. | OK | PyPy 3 | TESTS | 70 | 1076 | 7270400 | ||
119388366 | ishsonya | E | June 13, 2021, 6:02 p.m. | OK | Python 3 | TESTS | 70 | 218 | 307200 | ||
119400618 | sansen | E | June 13, 2021, 7:58 p.m. | OK | Rust | TESTS | 70 | 93 | 102400 |
Back to search problems