Codeforces Round 832 (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
1747 Codeforces Round 832 (Div. 2) FINISHED False 7200 69607463 Nov. 4, 2022, 2:35 p.m.

Problems

Solved$
Index
Name
Type
Tags
Community Tag
Rating
( 4806 ) D Yet Another Problem PROGRAMMING binary search bitmasks constructive algorithms data structures

B"You are given an array a of n integers a_1, a_2, a_3, ldots, a_n . You have to answer q independent queries, each consisting of two integers l and r . You can find more details about XOR operation here. The first line contains two integers n and q (1 <= n, q <= 2 cdot 10^5) -- the length of the array a and the number of queries. The next line contains n integers a_1, a_2, ldots, a_n (0 <= a_i lt 2^{30}) -- the elements of the array a . The i -th of the next q lines contains two integers l_i and r_i (1 <= l_i <= r_i <= n) -- the description of the i -th query. For each query, output a single integer -- the answer to that query. In the first query, l = 3, r = 4 , subarray = [3, 3] . We can apply operation only to the subarrays of length 1 , which won't change the array; hence it is impossible to make all elements equal to 0 . In the second query, l = 4, r = 6 , subarray = [3, 1, 2] . We can choose the whole subarray (L = 4, R = 6) and replace all elements by their XOR (3 oplus 1 oplus 2) = 0 , making the subarray [0, 0, 0] . In the fifth query, l = 1, r = 6 , subarray = [3, 0, 3, 3, 1, 2] . We can make the operations as follows: "...

Tutorials

Codeforces Round #832 (Div. 2) Editorial

Submissions

Submission Id
Author(s)
Index
Submitted
Verdict
Language
Test Set
Tests Passed
Time taken (ms)
Memory Consumed (bytes)
Tags
Rating
179343609 Tdyx D Nov. 5, 2022, 3:34 a.m. OK C# 10 TESTS 28 217 39628800
179298641 DmitriyAnikeyev D Nov. 4, 2022, 6:02 p.m. OK C# 10 TESTS 28 358 66150400
179294259 DmitriyAnikeyev D Nov. 4, 2022, 5:39 p.m. OK C# 10 TESTS 28 436 66150400
179337424 AIM-9M D Nov. 5, 2022, 1:48 a.m. OK GNU C++14 TESTS 28 202 3993600
179294527 lpxlove D Nov. 4, 2022, 5:40 p.m. OK GNU C++14 TESTS 28 218 10649600
179342616 Sara.S. D Nov. 5, 2022, 3:18 a.m. OK GNU C++14 TESTS 28 218 11366400
179346442 fhhuo D Nov. 5, 2022, 4:18 a.m. OK GNU C++14 TESTS 28 218 30412800
179340028 Luminolic_Black D Nov. 5, 2022, 2:35 a.m. OK GNU C++14 TESTS 28 233 11264000
179300169 ExRoc__ D Nov. 4, 2022, 6:10 p.m. OK GNU C++14 TESTS 28 234 14233600
179371679 980798778 D Nov. 5, 2022, 6 a.m. OK GNU C++14 TESTS 28 234 14848000
179284045 loli D Nov. 4, 2022, 4:33 p.m. OK GNU C++14 TESTS 27 249 11878400
179281976 Kaiser_Polar D Nov. 4, 2022, 4:29 p.m. OK GNU C++14 TESTS 27 249 12083200
179349926 Kicamon D Nov. 5, 2022, 5:07 a.m. OK GNU C++14 TESTS 28 249 17408000
179328621 hzhu378 D Nov. 4, 2022, 9:50 p.m. OK GNU C++17 TESTS 28 202 5836800
179289827 Sempr D Nov. 4, 2022, 5:20 p.m. OK GNU C++17 TESTS 28 202 6451200
179289175 zouyu963l D Nov. 4, 2022, 5:17 p.m. OK GNU C++17 TESTS 28 202 6451200
179344264 mpxsuyzmk3008 D Nov. 5, 2022, 3:45 a.m. OK GNU C++17 TESTS 28 202 9523200
179335058 minhnhat21012005 D Nov. 5, 2022, 12:48 a.m. OK GNU C++17 TESTS 28 233 11264000
179297315 xhdtlsid2 D Nov. 4, 2022, 5:55 p.m. OK GNU C++17 TESTS 28 249 9932800
179280293 NU_Top_University D Nov. 4, 2022, 4:25 p.m. OK GNU C++17 TESTS 27 249 13209600
179335929 ximisu D Nov. 5, 2022, 1:11 a.m. OK GNU C++17 TESTS 28 249 19763200
179298791 ragnar12 D Nov. 4, 2022, 6:03 p.m. OK GNU C++17 TESTS 28 249 30412800
179337446 baLoon8128 D Nov. 5, 2022, 1:48 a.m. OK GNU C++17 TESTS 28 265 9932800
179279341 Hackenbush D Nov. 4, 2022, 4:23 p.m. OK GNU C++17 (64) TESTS 27 171 12902400
179350765 Followall D Nov. 5, 2022, 5:17 a.m. OK GNU C++17 (64) TESTS 28 233 41779200
179283085 Pedestrian1 D Nov. 4, 2022, 4:32 p.m. OK GNU C++17 (64) TESTS 27 234 11776000
179345213 QwQ_zlw D Nov. 5, 2022, 4 a.m. OK GNU C++17 (64) TESTS 28 234 15872000
179329034 enslaved D Nov. 4, 2022, 9:58 p.m. OK GNU C++17 (64) TESTS 28 248 22425600
179344302 dlwocks31 D Nov. 5, 2022, 3:46 a.m. OK GNU C++17 (64) TESTS 28 249 12697600
179338057 lolilolikon D Nov. 5, 2022, 2:01 a.m. OK GNU C++17 (64) TESTS 28 249 55910400
179280121 tom0727 D Nov. 4, 2022, 4:25 p.m. OK GNU C++17 (64) TESTS 27 280 11878400
179349265 wawa1551 D Nov. 5, 2022, 4:59 a.m. OK GNU C++17 (64) TESTS 28 280 13516800
179340853 killer_queen4804 D Nov. 5, 2022, 2:49 a.m. OK GNU C++17 (64) TESTS 28 280 19660800
179283007 darkkcyan D Nov. 4, 2022, 4:31 p.m. OK GNU C++20 (64) TESTS 27 140 9625600
179300804 hct_2so1 D Nov. 4, 2022, 6:13 p.m. OK GNU C++20 (64) TESTS 28 171 18124800
179345678 _robot D Nov. 5, 2022, 4:07 a.m. OK GNU C++20 (64) TESTS 28 171 27033600
179367513 Fangs D Nov. 5, 2022, 5:42 a.m. OK GNU C++20 (64) TESTS 28 171 27443200
179338044 zrmpaul D Nov. 5, 2022, 2 a.m. OK GNU C++20 (64) TESTS 28 171 32358400
179347175 hardstone D Nov. 5, 2022, 4:29 a.m. OK GNU C++20 (64) TESTS 28 187 32358400
179351595 munhwas1140 D Nov. 5, 2022, 5:26 a.m. OK GNU C++20 (64) TESTS 28 202 9011200
179341315 luo123456 D Nov. 5, 2022, 2:56 a.m. OK GNU C++20 (64) TESTS 28 202 19865600
179294805 Penguin07 D Nov. 4, 2022, 5:41 p.m. OK GNU C++20 (64) TESTS 28 202 33382400
179292867 pakhandi98 D Nov. 4, 2022, 5:32 p.m. OK GNU C++20 (64) TESTS 28 202 43929600
179300796 profchi D Nov. 4, 2022, 6:13 p.m. OK Java 11 TESTS 28 498 27648000
179335138 yehara D Nov. 5, 2022, 12:49 a.m. OK Java 11 TESTS 28 499 40243200
179370823 dhruv_07 D Nov. 5, 2022, 5:51 a.m. OK Java 11 TESTS 28 530 47616000
179291304 O_E D Nov. 4, 2022, 5:25 p.m. OK Java 11 TESTS 28 919 58060800
179342855 humwawe D Nov. 5, 2022, 3:22 a.m. OK Java 17 TESTS 28 436 21504000
179292199 TCchen D Nov. 4, 2022, 5:29 p.m. OK Java 17 TESTS 28 561 24780800
179283789 TCchen D Nov. 4, 2022, 4:33 p.m. OK Java 17 TESTS 27 576 21504000
179281455 vivek1401 D Nov. 4, 2022, 4:28 p.m. OK Java 17 TESTS 27 654 33075200
179282918 AhmedZ D Nov. 4, 2022, 4:31 p.m. OK Java 17 TESTS 27 732 65536000
179291026 dusty.and.rusty D Nov. 4, 2022, 5:24 p.m. OK Java 17 TESTS 28 998 70860800
179350057 frey4 D Nov. 5, 2022, 5:09 a.m. OK Java 8 TESTS 28 342 18124800
179289826 Aabhas99 D Nov. 4, 2022, 5:20 p.m. OK Java 8 TESTS 28 405 39731200
179335344 megaspazz D Nov. 5, 2022, 12:55 a.m. OK Java 8 TESTS 28 420 34099200
179345511 SathishBatsy D Nov. 5, 2022, 4:04 a.m. OK Java 8 TESTS 28 451 37068800
179334379 megaspazz D Nov. 5, 2022, 12:26 a.m. OK Java 8 TESTS 28 467 41369600
179325971 Mohamed308 D Nov. 4, 2022, 9:07 p.m. OK Java 8 TESTS 28 545 49049600
179292594 youtsuha D Nov. 4, 2022, 5:31 p.m. OK Java 8 TESTS 28 577 50380800
179291933 youtsuha2.0 D Nov. 4, 2022, 5:28 p.m. OK Java 8 TESTS 28 577 50380800
179344551 SathishBatsy D Nov. 5, 2022, 3:50 a.m. OK Java 8 TESTS 28 592 77721600
179291178 O_E D Nov. 4, 2022, 5:25 p.m. OK Java 8 TESTS 28 794 60108800
179327507 hotkey D Nov. 4, 2022, 9:30 p.m. OK Kotlin 1.6 TESTS 28 873 74342400
179328211 hotkey D Nov. 4, 2022, 9:42 p.m. OK Kotlin 1.6 TESTS 28 904 73113600
179295602 fatant D Nov. 4, 2022, 5:46 p.m. OK MS C++ 2017 TESTS 28 748 29081600
179283611 ItamarNir D Nov. 4, 2022, 4:33 p.m. OK MS C++ 2017 TESTS 27 763 17715200
179292629 XYShaoKang D Nov. 4, 2022, 5:31 p.m. OK Node.js TESTS 28 701 60928000
179371260 mikeac D Nov. 5, 2022, 5:56 a.m. OK PyPy 3-64 TESTS 28 343 48332800
179332652 beethoven97 D Nov. 4, 2022, 11:25 p.m. OK PyPy 3-64 TESTS 28 374 44441600
179331452 beethoven97 D Nov. 4, 2022, 10:54 p.m. OK PyPy 3-64 TESTS 28 374 49459200
179332573 beethoven97 D Nov. 4, 2022, 11:23 p.m. OK PyPy 3-64 TESTS 28 389 44339200
179333834 vannamsc D Nov. 5, 2022, 12:07 a.m. OK PyPy 3-64 TESTS 28 420 53248000
179293792 jaglike_makkar D Nov. 4, 2022, 5:36 p.m. OK PyPy 3-64 TESTS 28 421 65331200
179290926 Leeisateam D Nov. 4, 2022, 5:24 p.m. OK PyPy 3-64 TESTS 28 452 41164800
179301611 SophieHatter D Nov. 4, 2022, 6:17 p.m. OK PyPy 3-64 TESTS 28 452 70348800
179313381 devansh_7 D Nov. 4, 2022, 7:19 p.m. OK PyPy 3-64 TESTS 28 467 53248000
179302561 aayush_chhabra D Nov. 4, 2022, 6:23 p.m. OK PyPy 3-64 TESTS 28 483 62464000
179298224 liut D Nov. 4, 2022, 6 p.m. OK Rust 2021 TESTS 28 202 35123200
179328369 ArchUser84 D Nov. 4, 2022, 9:45 p.m. OK Rust 2021 TESTS 28 389 34099200

remove filters

Back to search problems