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 |
---|---|---|---|---|---|---|
1261 | Codeforces Round 602 (Div. 1, based on Technocup 2020 Elimination Round 3) | FINISHED | False | 7200 | 162597263 | Nov. 24, 2019, 8:05 a.m. |
Solved$ |
Index |
Name |
Type |
Tags |
Community Tag |
Rating |
---|---|---|---|---|---|---|
( 401 ) | F | Xor-Set | PROGRAMMING | bitmasks divide and conquer math | 3100 |
B"You are given two sets of integers: A and B . You need to output the sum of elements in the set C = {x | x = a oplus b, a in A, b in B } modulo 998244353 , where oplus denotes the bitwise XOR operation. Each number should be counted only once. For example, if A = {2, 3 } and B = {2, 3 } you should count integer 1 only once, despite the fact that you can get it as 3 oplus 2 and as 2 oplus 3 . So the answer for this case is equal to 1 + 0 = 1 . Let's call a segment [l; r] a set of integers {l, l+1, ... , r } . The set A is given as a union of n_A segments, the set B is given as a union of n_B segments. The first line contains a single integer n_A ( 1 <= n_A <= 100 ). The i -th of the next n_A lines contains two integers l_i and r_i ( 1 <= l_i <= r_i <= 10^{18} ), describing a segment of values of set A . The next line contains a single integer n_B ( 1 <= n_B <= 100 ). The i -th of the next n_B lines contains two integers l_j and r_j ( 1 <= l_j <= r_j <= 10^{18} ), describing a segment of values of set B . Note that segments in both sets may intersect. Print one integer -- the sum of all elements in set C = {x | x = a oplus b, a in A, b in B } modulo 998244353 . In the second example, we can discover that the set C = {0,1, ... ,15 } , which means that all numbers between 0 and 15 can be represented as a oplus b . "... |
Tutorial |
Submission Id |
Author(s) |
Index |
Submitted |
Verdict |
Language |
Test Set |
Tests Passed |
Time taken (ms) |
Memory Consumed (bytes) |
Tags |
Rating |
---|---|---|---|---|---|---|---|---|---|---|---|
65891377 | alpc_qleonardo | F | Nov. 28, 2019, 3:31 a.m. | OK | GNU C++11 | TESTS | 31 | 31 | 18022400 | 3100 | |
65792773 | Zory | F | Nov. 27, 2019, 12:46 a.m. | OK | GNU C++11 | TESTS | 31 | 46 | 3174400 | 3100 | |
69566396 | zx2003 | F | Jan. 26, 2020, 12:35 p.m. | OK | GNU C++11 | TESTS | 31 | 46 | 96256000 | 3100 | |
65649568 | WZYYN | F | Nov. 24, 2019, 9:40 a.m. | OK | GNU C++11 | TESTS | 29 | 265 | 80179200 | 3100 | |
65955993 | LJC00118 | F | Nov. 29, 2019, 12:51 p.m. | OK | GNU C++11 | TESTS | 31 | 342 | 91955200 | 3100 | |
65790442 | asiseno | F | Nov. 26, 2019, 9:54 p.m. | OK | GNU C++11 | TESTS | 31 | 374 | 13004800 | 3100 | |
66212669 | zdbtxdy | F | Dec. 3, 2019, 7:33 a.m. | OK | GNU C++11 | TESTS | 31 | 389 | 13004800 | 3100 | |
65699348 | A.K.E.E. | F | Nov. 25, 2019, 9:59 a.m. | OK | GNU C++11 | TESTS | 29 | 389 | 120217600 | 3100 | |
65672359 | QAQAutoMaton | F | Nov. 24, 2019, 4:30 p.m. | OK | GNU C++11 | TESTS | 29 | 405 | 105062400 | 3100 | |
66473515 | duality | F | Dec. 7, 2019, 7:28 p.m. | OK | GNU C++11 | TESTS | 31 | 451 | 6860800 | 3100 | |
66663685 | NoTeamName | F | Dec. 12, 2019, 6:03 a.m. | OK | GNU C++14 | TESTS | 31 | 31 | 1024000 | 3100 | |
65673992 | icecuber | F | Nov. 24, 2019, 5:10 p.m. | OK | GNU C++14 | TESTS | 29 | 46 | 3174400 | 3100 | |
65664877 | consecutivelimit | F | Nov. 24, 2019, 1:32 p.m. | OK | GNU C++14 | TESTS | 29 | 46 | 11571200 | 3100 | |
65879516 | tmwilliamlin168 | F | Nov. 27, 2019, 6:21 p.m. | OK | GNU C++14 | TESTS | 31 | 77 | 12697600 | 3100 | |
65656900 | --d | F | Nov. 24, 2019, 10:54 a.m. | OK | GNU C++14 | TESTS | 29 | 77 | 39628800 | 3100 | |
65879716 | tmwilliamlin168 | F | Nov. 27, 2019, 6:26 p.m. | OK | GNU C++14 | TESTS | 31 | 78 | 12697600 | 3100 | |
66043266 | iefnah06 | F | Nov. 30, 2019, 2:18 p.m. | OK | GNU C++14 | TESTS | 31 | 93 | 716800 | 3100 | |
66041750 | iefnah06 | F | Nov. 30, 2019, 1:47 p.m. | OK | GNU C++14 | TESTS | 31 | 93 | 2662400 | 3100 | |
66041426 | iefnah06 | F | Nov. 30, 2019, 1:40 p.m. | OK | GNU C++14 | TESTS | 31 | 93 | 2662400 | 3100 | |
65643329 | ecnerwala | F | Nov. 24, 2019, 9:09 a.m. | OK | GNU C++14 | TESTS | 29 | 202 | 132300800 | 3100 | |
66758241 | ytz123 | F | Dec. 13, 2019, 6:23 a.m. | OK | GNU C++17 | TESTS | 31 | 30 | 921600 | 3100 | |
66569502 | neal | F | Dec. 10, 2019, 3:01 a.m. | OK | GNU C++17 | TESTS | 31 | 31 | 614400 | 3100 | |
66569457 | neal | F | Dec. 10, 2019, 2:58 a.m. | OK | GNU C++17 | TESTS | 31 | 46 | 614400 | 3100 | |
66569446 | neal | F | Dec. 10, 2019, 2:57 a.m. | OK | GNU C++17 | TESTS | 31 | 46 | 614400 | 3100 | |
66563643 | neal | F | Dec. 9, 2019, 8:18 p.m. | OK | GNU C++17 | TESTS | 31 | 46 | 614400 | 3100 | |
65698988 | Rip_robot | F | Nov. 25, 2019, 9:49 a.m. | OK | GNU C++17 | TESTS | 29 | 46 | 11571200 | 3100 | |
66649744 | toi333 | F | Dec. 11, 2019, 6:28 p.m. | OK | GNU C++17 | TESTS | 31 | 62 | 921600 | 3100 | |
65703785 | Fulisike | F | Nov. 25, 2019, 11:49 a.m. | OK | GNU C++17 | TESTS | 30 | 124 | 61747200 | 3100 | |
65728911 | akaiNeko | F | Nov. 26, 2019, 3:09 a.m. | OK | GNU C++17 | TESTS | 30 | 124 | 90214400 | 3100 | |
65728897 | akaiNeko | F | Nov. 26, 2019, 3:09 a.m. | OK | GNU C++17 | TESTS | 30 | 140 | 90214400 | 3100 |
Back to search problems