Codeforces Round 473 (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
959 Codeforces Round 473 (Div. 2) FINISHED False 7200 214754124 April 3, 2018, 4:05 p.m.

Problems

Solved$
Index
Name
Type
Tags
Community Tag
Rating
( 2187 ) F Mahmoud and Ehab and yet another xor task PROGRAMMING bitmasks dp math matrices 2600

B'Ehab has an array a of n integers. He likes the bitwise-xor operation and he likes to bother Mahmoud so he came up with a problem. He gave Mahmoud q queries. In each of them, he gave Mahmoud 2 integers l and x, and asked him to find the number of subsequences of the first l elements of the array such that their bitwise-xor sum is x. Can you help Mahmoud answer the queries? A subsequence can contain elements that are not neighboring. The first line contains integers n and q (1 xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89n, xe2 x80 x89q xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89105), the number of elements in the array and the number of queries. The next line contains n integers a1, a2, ..., an (0 xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89ai xe2 x80 x89< xe2 x80 x89220), the elements of the array. The next q lines, each contains integers l and x (1 xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89l xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89n, 0 xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89x xe2 x80 x89< xe2 x80 x89220), representing the queries. For each query, output its answer modulo 109 xe2 x80 x89+ xe2 x80 x897 in a newline. The bitwise-xor sum of the empty set is 0 and the bitwise-xor sum of a set containing one element is that element itself. '...

Tutorials

Codeforces round #473 editorial

Submissions

Submission Id
Author(s)
Index
Submitted
Verdict
Language
Test Set
Tests Passed
Time taken (ms)
Memory Consumed (bytes)
Tags
Rating
36947585 panoIe F April 4, 2018, 11:26 a.m. OK GNU C++ TESTS 100 61 16793600 2600
40932503 ReaLNero1 F July 30, 2018, 1:50 a.m. OK GNU C++ TESTS 100 62 13209600 2600
38450536 vjudge1 F May 20, 2018, 7:14 a.m. OK GNU C++ TESTS 100 77 2457600 2600
36950113 dengyixuan F April 4, 2018, 1:04 p.m. OK GNU C++ TESTS 100 77 7577600 2600
37363630 SylvanasS F April 16, 2018, 1:45 a.m. OK GNU C++ TESTS 100 78 5939200 2600
36939789 chychy F April 4, 2018, 5:08 a.m. OK GNU C++ TESTS 100 93 5529600 2600
37552699 valorwxp F April 23, 2018, 2:35 p.m. OK GNU C++ TESTS 100 108 5324800 2600
39209361 vjudge5 F June 13, 2018, 7:45 a.m. OK GNU C++ TESTS 100 108 9318400 2600
37022069 ccosi F April 6, 2018, 1:30 p.m. OK GNU C++ TESTS 100 108 253747200 2600
37246957 Als123 F April 12, 2018, 11:23 a.m. OK GNU C++ TESTS 100 109 5529600 2600
45436329 cy13 F Nov. 8, 2018, 8:12 a.m. OK GNU C++11 TESTS 100 62 2252800 2600
37088973 yasugongshang F April 8, 2018, 6:22 a.m. OK GNU C++11 TESTS 100 62 12390400 2600
45350260 HSLC F Nov. 6, 2018, 7:04 a.m. OK GNU C++11 TESTS 100 77 2252800 2600
56162389 Karnage F June 27, 2019, 12:52 p.m. OK GNU C++11 TESTS 100 77 2252800 2600
42788240 zhaotiensn F Sept. 12, 2018, 6:24 a.m. OK GNU C++11 TESTS 100 77 12492800 2600
37023382 Lenh_Ho_Xung F April 6, 2018, 2:21 p.m. OK GNU C++11 TESTS 100 77 22323200 2600
48423318 _23333 F Jan. 15, 2019, 1:46 p.m. OK GNU C++11 TESTS 100 78 2764800 2600
37238602 great_influence F April 12, 2018, 3:49 a.m. OK GNU C++11 TESTS 100 78 5939200 2600
54405031 vjudge5 F May 20, 2019, 5:25 a.m. OK GNU C++11 TESTS 100 78 21094400 2600
37394074 Shedneryan F April 17, 2018, 11:50 a.m. OK GNU C++11 TESTS 100 78 27545600 2600
58888354 ladpro98 F Aug. 16, 2019, 3:43 a.m. OK GNU C++14 TESTS 100 93 409600 2600
44267842 pr3pony F Oct. 13, 2018, 5:30 p.m. OK GNU C++14 TESTS 100 108 10956800 2600
46725321 I_love_Palindromic_Tree F Dec. 7, 2018, 2:45 p.m. OK GNU C++14 TESTS 100 108 10956800 2600
47799807 vjudge5 F Dec. 31, 2018, 9 p.m. OK GNU C++14 TESTS 100 109 2048000 2600
58706469 betrue12 F Aug. 13, 2019, 9:57 a.m. OK GNU C++14 TESTS 100 109 3993600 2600
58791589 Quang F Aug. 14, 2019, 2:41 a.m. OK GNU C++14 TESTS 100 109 4198400 2600
58201199 tobias1234 F Aug. 3, 2019, 4:21 a.m. OK GNU C++14 TESTS 100 109 10956800 2600
67963604 NoobCoder1998 F Dec. 30, 2019, 12:32 p.m. OK GNU C++14 TESTS 100 109 10956800 2600
46552048 Hamzqq9 F Dec. 3, 2018, 6:26 p.m. OK GNU C++14 TESTS 100 109 11673600 2600
37297892 ShakuganSky F April 13, 2018, 8:58 p.m. OK GNU C++14 TESTS 100 109 12697600 2600
58235765 rareone0602 F Aug. 3, 2019, 7:26 p.m. OK GNU C++17 TESTS 100 109 3584000 2600
53671515 AliShahali1382 F May 2, 2019, 1:24 p.m. OK GNU C++17 TESTS 100 109 3788800 2600
50477911 201530800126 F Feb. 25, 2019, 7:10 a.m. OK GNU C++17 TESTS 100 109 4403200 2600
46580627 Medeowex F Dec. 4, 2018, 11:04 a.m. OK GNU C++17 TESTS 100 109 10342400 2600
37630026 alexradu04 F April 26, 2018, 9:25 a.m. OK GNU C++17 TESTS 100 109 10547200 2600
58834976 Mohammad_Kartoumeh F Aug. 14, 2019, 8:10 p.m. OK GNU C++17 TESTS 100 109 11980800 2600
68432893 mola.mola F Jan. 9, 2020, 7:41 a.m. OK GNU C++17 TESTS 100 109 14131200 2600
65681662 golikovnik F Nov. 24, 2019, 8:24 p.m. OK GNU C++17 TESTS 100 124 2457600 2600
58235604 rareone0602 F Aug. 3, 2019, 7:20 p.m. OK GNU C++17 TESTS 100 124 3584000 2600
57290169 Vax F July 18, 2019, 4:20 p.m. OK GNU C++17 TESTS 100 124 3584000 2600
37051972 kost F April 7, 2018, 1:43 p.m. OK Haskell TESTS 100 249 86016000 2600
37000584 Jeel_Vaishnav F April 5, 2018, 2:51 p.m. OK Java 8 TESTS 100 233 21504000 2600
49840644 PrakharJain F Feb. 12, 2019, 6:15 p.m. OK Java 8 TESTS 100 264 0 2600
36919669 uwi F April 3, 2018, 5 p.m. OK Java 8 TESTS 100 264 21299200 2600
36999900 Musin F April 5, 2018, 2:21 p.m. OK Java 8 TESTS 100 295 21811200 2600
38149292 Darth_Jar_Jar_Binks F May 12, 2018, 10:50 p.m. OK Java 8 TESTS 100 295 28979200 2600
37136872 SrapZark F April 10, 2018, 6:15 a.m. OK Java 8 TESTS 100 311 21811200 2600
36984569 HardikDobariya F April 5, 2018, 1:13 a.m. OK Java 8 TESTS 100 311 29491200 2600
38088144 Wolfje F May 10, 2018, 9:55 a.m. OK Java 8 TESTS 100 327 21299200 2600
36994513 U_Square F April 5, 2018, 10:35 a.m. OK Java 8 TESTS 100 327 21811200 2600
58423401 7dan F Aug. 7, 2019, 8:41 a.m. OK Java 8 TESTS 100 389 2048000 2600
45350269 vjudge4 F Nov. 6, 2018, 7:05 a.m. OK MS C++ TESTS 100 139 2457600 2600
45669243 vjudge1 F Nov. 13, 2018, 9:32 a.m. OK MS C++ TESTS 100 327 8396800 2600
37015802 merzgling F April 6, 2018, 8:07 a.m. OK MS C++ TESTS 100 514 39219200 2600
53673519 ialakhtin F May 2, 2019, 2:28 p.m. OK MS C++ 2017 TESTS 100 327 5529600 2600
65824567 pajenegod F Nov. 27, 2019, 12:02 p.m. OK PyPy 2 TESTS 100 296 25600000 2600

remove filters

Back to search problems