Codeforces LATOKEN Round 1 (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
1534 Codeforces LATOKEN Round 1 (Div. 1 + Div. 2) FINISHED False 10800 108224699 June 13, 2021, 3:35 p.m.

Problems

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 "...

Tutorials

Codeforces LATOKEN Round 1 (Div. 1 + Div. 2) Editorial

Submissions

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

remove filters

Back to search problems