Codeforces Round 943 (Div. 3)

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
1968 Codeforces Round 943 (Div. 3) FINISHED False 8100 22518863 May 2, 2024, 2:45 p.m.

Problems

Solved$
Index
Name
Type
Tags
Community Tag
Rating
( 5725 ) F Equal XOR Segments PROGRAMMING binary search data structures 1800

B'Let us call an array x_1, ... ,x_m interesting if it is possible to divide the array into k>1 parts so that bitwise XOR of values from each part are equal. More formally, you must split array x into k consecutive segments, each element of x must belong to exactly 1 segment. Let y_1, ... ,y_k be the XOR of elements from each part respectively. Then y_1=y_2= ... =y_k must be fulfilled. For example, if x = [1, 1, 2, 3, 0] , you can split it as follows: [ color{blue}1], [ color{green}1], [ color{red}2, color{red}3, color{red}0] . Indeed color{blue}1= color{green}1= color{red}2 oplus color{red}3 oplus color{red}0 . You are given an array a_1, ... ,a_n . Your task is to answer q queries: The first line contains a single integer t ( 1 <= t <= 10^4 ) -- the number of test cases. The first line of each test case contains two integers n and q ( 2 <= n <= 2 cdot 10^5 , 1 <= q <= 2 cdot 10^5 ) -- the number of elements in the array and the number of queries respectively. The next line contains n integers a_1, ... ,a_n ( 0 <= a_i < 2^{30} ) -- elements of the array. Each of the next q lines contains two integers l and r ( 1 <= l < r <= n ) describing the query. It is guaranteed that the sum of n over all testcases does not exceed 2 cdot 10^5 . It is guaranteed that the sum of q over all testcases does not exceed 2 cdot 10^5 . For each query, output "YES" if the subarray is interesting and "NO" otherwise. You can output "Yes" and "No" in any case (for example, the strings "yES", "yes", and "Yes" will be recognized as correct answers). Explanation for the first test case: The first query is described in the statement. In the second query, we should divide [1,2,3] . A possible division is [1,2],[3] , since 1 oplus 2=3 . It can be shown that for queries 3,4,5 , the s'...

Tutorials

129096

Submissions

Submission Id
Author(s)
Index
Submitted
Verdict
Language
Test Set
Tests Passed
Time taken (ms)
Memory Consumed (bytes)
Tags
Rating
262341310 WaterSun F May 24, 2024, 6:15 a.m. OK C++14 (GCC 6-32) TESTS 38 280 3993600 1800
262341262 WaterSun F May 24, 2024, 6:14 a.m. OK C++14 (GCC 6-32) TESTS 38 296 3993600 1800
262262235 ChenWenxin2009 F May 23, 2024, 1:07 p.m. OK C++14 (GCC 6-32) TESTS 38 296 4915200 1800
261300677 Lemmon_kk F May 17, 2024, 8:40 a.m. OK C++14 (GCC 6-32) TESTS 38 328 3686400 1800
262165085 acvz_ F May 22, 2024, 3:50 p.m. OK C++14 (GCC 6-32) TESTS 38 358 10444800 1800
263092291 QiudaoyuMaster F May 29, 2024, 5:57 a.m. OK C++14 (GCC 6-32) TESTS 38 390 4812800 1800
262164830 acvz_ F May 22, 2024, 3:48 p.m. OK C++14 (GCC 6-32) TESTS 38 405 10444800 1800
262041383 luogu_bot5 F May 21, 2024, 3:27 p.m. OK C++14 (GCC 6-32) TESTS 38 421 9625600 1800
261724368 xtcofficial F May 20, 2024, 5:18 a.m. OK C++14 (GCC 6-32) TESTS 38 421 12083200 1800
261724399 xtcofficial F May 20, 2024, 5:19 a.m. OK C++14 (GCC 6-32) TESTS 38 421 12083200 1800
261793194 AlvinFei F May 20, 2024, 2:24 p.m. OK C++17 (GCC 7-32) TESTS 38 233 3174400 1800
263674056 ganesh_420 F June 1, 2024, 7:13 p.m. OK C++17 (GCC 7-32) TESTS 38 280 6348800 1800
261710172 mukhin_kostya F May 20, 2024, 12:13 a.m. OK C++17 (GCC 7-32) TESTS 38 296 15462400 1800
263400380 Latertt F May 31, 2024, 2:34 a.m. OK C++17 (GCC 7-32) TESTS 38 358 8806400 1800
262335983 abhinavvv306 F May 24, 2024, 5:14 a.m. OK C++17 (GCC 7-32) TESTS 38 359 8908800 1800
261654914 Tao1925 F May 19, 2024, 1:01 p.m. OK C++17 (GCC 7-32) TESTS 38 374 8908800 1800
262278675 cym2023 F May 23, 2024, 3:14 p.m. OK C++17 (GCC 7-32) TESTS 38 374 9523200 1800
262716099 gsc0618 F May 26, 2024, 2:24 p.m. OK C++17 (GCC 7-32) TESTS 38 374 10547200 1800
262429831 Infinity_206 F May 24, 2024, 7:13 p.m. OK C++17 (GCC 7-32) TESTS 38 375 12902400 1800
261523632 estela F May 18, 2024, 11:39 a.m. OK C++17 (GCC 7-32) TESTS 38 390 8806400 1800
261344588 Golem__ F May 17, 2024, 2:36 p.m. OK C++20 (GCC 13-64) TESTS 38 171 6860800 1800
261520491 mohammadsam F May 18, 2024, 11:16 a.m. OK C++20 (GCC 13-64) TESTS 38 249 10752000 1800
261725977 Chrisedyong F May 20, 2024, 5:39 a.m. OK C++20 (GCC 13-64) TESTS 38 281 7475200 1800
261410013 Dolfun F May 17, 2024, 4:38 p.m. OK C++20 (GCC 13-64) TESTS 38 296 34304000 1800
261410021 Dolfun F May 17, 2024, 4:39 p.m. OK C++20 (GCC 13-64) TESTS 38 296 34304000 1800
261721272 takeuchi-masaki F May 20, 2024, 4:34 a.m. OK C++20 (GCC 13-64) TESTS 38 312 17920000 1800
262894891 prakhar2704 F May 27, 2024, 2:28 p.m. OK C++20 (GCC 13-64) TESTS 38 358 19865600 1800
261270249 xiojoy F May 17, 2024, 3:30 a.m. OK C++20 (GCC 13-64) TESTS 38 358 22118400 1800
261595950 vjudge3 F May 19, 2024, 3:54 a.m. OK C++20 (GCC 13-64) TESTS 38 374 17408000 1800
261736008 DaBest F May 20, 2024, 7:29 a.m. OK C++20 (GCC 13-64) TESTS 38 374 18329600 1800
261253388 Anastasiya_Andreevna F May 16, 2024, 9:04 p.m. OK C# 8 TESTS 38 2780 84070400 1800
261085432 Martynas F May 15, 2024, 5:07 p.m. OK Go TESTS 38 436 31129600 1800
262094673 jerryxhx F May 22, 2024, 5:53 a.m. OK Haskell TESTS 38 1171 130252800 1800
261238184 october_rain F May 16, 2024, 6:02 p.m. OK Haskell TESTS 38 2405 96665600 1800
261238561 october_rain F May 16, 2024, 6:04 p.m. OK Haskell TESTS 38 2702 96665600 1800
261458935 Multi-Thread F May 18, 2024, 4:50 a.m. OK Java 21 TESTS 38 765 42803200 1800
261084565 c1415926 F May 15, 2024, 4:58 p.m. OK Java 21 TESTS 38 874 75776000 1800
262251561 daksh_02 F May 23, 2024, 11:52 a.m. OK Java 21 TESTS 38 952 44134400 1800
262669041 AKhacks F May 26, 2024, 7:50 a.m. OK Java 21 TESTS 38 952 69017600 1800
263674758 ramitg254 F June 1, 2024, 7:22 p.m. OK Java 21 TESTS 38 1015 43929600 1800
261686440 powervic08 F May 19, 2024, 5:38 p.m. OK Java 21 TESTS 38 1342 67993600 1800
263571938 xorfftdp F June 1, 2024, 4:12 a.m. OK Java 21 TESTS 38 2218 59187200 1800
262175913 nomadicjuggrnaut F May 22, 2024, 5:21 p.m. OK Java 8 TESTS 38 546 37376000 1800
261611930 KEYKB F May 19, 2024, 6:56 a.m. OK Java 8 TESTS 38 561 37376000 1800
261191114 Sumitsingh7 F May 16, 2024, 12:01 p.m. OK Java 8 TESTS 38 592 33075200 1800
263672611 aishwarykesarwani F June 1, 2024, 6:55 p.m. OK Java 8 TESTS 38 656 55705600 1800
261611257 KEYKB F May 19, 2024, 6:51 a.m. OK Java 8 TESTS 38 1015 37376000 1800
261610581 KEYKB F May 19, 2024, 6:45 a.m. OK Java 8 TESTS 38 1030 37376000 1800
261609898 KEYKB F May 19, 2024, 6:40 a.m. OK Java 8 TESTS 38 1171 57446400 1800
261204588 Sumitsingh7 F May 16, 2024, 1:39 p.m. OK Java 8 TESTS 38 1671 151552000 1800
263645140 scotty3000 F June 1, 2024, 2:51 p.m. OK Java 8 TESTS 38 1780 52121600 1800
263116403 scotty3000 F May 29, 2024, 9:10 a.m. OK Java 8 TESTS 38 1828 52121600 1800
262190055 samoylovboris F May 22, 2024, 7:47 p.m. OK PyPy 3 TESTS 38 1671 38400000 1800
262346517 Taymyr F May 24, 2024, 7:06 a.m. OK PyPy 3-64 TESTS 38 577 60825600 1800
262412807 7JJJXFV9_XC F May 24, 2024, 4:22 p.m. OK PyPy 3-64 TESTS 38 609 50073600 1800
262443049 Polynomu F May 24, 2024, 11:11 p.m. OK PyPy 3-64 TESTS 38 640 50176000 1800
262412732 7JJJXFV9_XC F May 24, 2024, 4:21 p.m. OK PyPy 3-64 TESTS 38 687 55193600 1800
263659105 the_last_smilodon F June 1, 2024, 4:48 p.m. OK PyPy 3-64 TESTS 38 718 46796800 1800
262190302 samoylovboris F May 22, 2024, 7:51 p.m. OK PyPy 3-64 TESTS 38 859 65331200 1800
262189979 samoylovboris F May 22, 2024, 7:46 p.m. OK PyPy 3-64 TESTS 38 937 60620800 1800
261786635 gebeng F May 20, 2024, 1:31 p.m. OK PyPy 3-64 TESTS 38 1093 49971200 1800
262800573 NitroSpear F May 26, 2024, 8:37 p.m. OK PyPy 3-64 TESTS 38 1343 37478400 1800
262189917 samoylovboris F May 22, 2024, 7:45 p.m. OK Python 3 TESTS 38 1218 84172800 1800
261209861 AaryaD2005 F May 16, 2024, 2:19 p.m. OK Python 3 TESTS 38 1671 56729600 1800
261266501 cck111 F May 17, 2024, 2:21 a.m. OK Rust 2021 TESTS 38 218 18944000 1800

remove filters

Back to search problems