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. |
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: "... |
Codeforces Round #832 (Div. 2) Editorial |
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 |
Back to search problems