Codeforces Round 602 (Div. 1, based on Technocup 2020 Elimination Round 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
1261 Codeforces Round 602 (Div. 1, based on Technocup 2020 Elimination Round 3) FINISHED False 7200 162597263 Nov. 24, 2019, 8:05 a.m.

Problems

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

Tutorials

Tutorial

Submissions

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

remove filters

Back to search problems