Codeforces Round 635 (Div. 1)

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
1336 Codeforces Round 635 (Div. 1) FINISHED False 9000 150391511 April 15, 2020, 2:35 p.m.

Problems

Solved$
Index
Name
Type
Tags
Community Tag
Rating
( 715 ) E1 Chiori and Doll Picking (easy version) PROGRAMMING bitmasks brute force combinatorics math 2600

B'This is the easy version of the problem. The only difference between easy and hard versions is the constraint of m . You can make hacks only if both versions are solved. Chiori loves dolls and now she is going to decorate her bedroom! As a doll collector, Chiori has got n dolls. The i -th doll has a non-negative integer value a_i ( a_i < 2^m , m is given). Chiori wants to pick some (maybe zero) dolls for the decoration, so there are 2^n different picking ways. Let x be the bitwise-xor-sum of values of dolls Chiori picks (in case Chiori picks no dolls x = 0 ). The value of this picking way is equal to the number of 1 -bits in the binary representation of x . More formally, it is also equal to the number of indices 0 <= q i < m , such that <= ft lfloor frac{x}{2^i} right rfloor is odd. Tell her the number of picking ways with value i for each integer i from 0 to m . Due to the answers can be very huge, print them by modulo 998 ,244 ,353 . The first line contains two integers n and m ( 1 <= n <= 2 cdot 10^5 , 0 <= m <= 35 ) -- the number of dolls and the maximum value of the picking way. The second line contains n integers a_1, a_2, ldots, a_n ( 0 <= a_i < 2^m ) -- the values of dolls. Print m+1 integers p_0, p_1, ldots, p_m -- p_i is equal to the number of picking ways with value i by modulo 998 ,244 ,353 . '...

Tutorials

Codeforces Round #635 Editorial

Submissions

Submission Id
Author(s)
Index
Submitted
Verdict
Language
Test Set
Tests Passed
Time taken (ms)
Memory Consumed (bytes)
Tags
Rating
76861017 hos.lyric E1 April 15, 2020, 3:39 p.m. OK D TESTS 80 841 37683200 2600
77463351 shuyingte E1 April 21, 2020, 12:01 p.m. OK GNU C++11 TESTS 80 62 19456000 2600
77294047 Binary_Search_Tree E1 April 19, 2020, 4:14 p.m. OK GNU C++11 TESTS 80 77 44236800 2600
77098444 suncongbo E1 April 17, 2020, 4:10 p.m. OK GNU C++11 TESTS 80 93 2150400 2600
76919577 WZYYN E1 April 16, 2020, 2:10 a.m. OK GNU C++11 TESTS 80 93 30208000 2600
76964744 Warriors_fsy E1 April 16, 2020, 11:39 a.m. OK GNU C++11 TESTS 80 93 43315200 2600
76923957 howardyang E1 April 16, 2020, 3:39 a.m. OK GNU C++11 TESTS 80 93 124518400 2600
76920737 AbstractKangaroo E1 April 16, 2020, 2:35 a.m. OK GNU C++11 TESTS 80 93 171417600 2600
77342045 TrivialMan E1 April 20, 2020, 8:52 a.m. OK GNU C++11 TESTS 80 109 9113600 2600
76866011 BigBag E1 April 15, 2020, 3:50 p.m. OK GNU C++11 TESTS 80 109 21299200 2600
76868275 msuwakow E1 April 15, 2020, 3:55 p.m. OK GNU C++11 TESTS 80 109 45056000 2600
77234068 crasysky E1 April 19, 2020, 2:56 a.m. OK GNU C++14 TESTS 80 109 102400 2600
77438065 nealchen E1 April 21, 2020, 6:54 a.m. OK GNU C++14 TESTS 80 109 307200 2600
77311060 nw_cpp E1 April 19, 2020, 8:30 p.m. OK GNU C++14 TESTS 80 109 5427200 2600
76902387 Will_Dearborn E1 April 15, 2020, 7:09 p.m. OK GNU C++14 TESTS 80 109 19456000 2600
76878815 dario2994 E1 April 15, 2020, 4:21 p.m. OK GNU C++14 TESTS 80 109 25292800 2600
76930745 QAQAutoMaton E1 April 16, 2020, 5:28 a.m. OK GNU C++14 TESTS 80 109 372224000 2600
77575891 Combi E1 April 21, 2020, 5:32 p.m. OK GNU C++14 TESTS 80 124 0 2600
77027909 mayaohua2003 E1 April 17, 2020, 1:55 a.m. OK GNU C++14 TESTS 80 124 0 2600
76978792 yhx-12243 E1 April 16, 2020, 1:56 p.m. OK GNU C++14 TESTS 80 124 0 2600
77252076 jerome_wei E1 April 19, 2020, 7:51 a.m. OK GNU C++14 TESTS 80 124 102400 2600
76915699 JOHNKRAM E1 April 16, 2020, 12:32 a.m. OK GNU C++17 TESTS 80 61 20070400 2600
76914919 JOHNKRAM E1 April 16, 2020, 12:10 a.m. OK GNU C++17 TESTS 80 78 20070400 2600
76949676 vhnvn E1 April 16, 2020, 9:01 a.m. OK GNU C++17 TESTS 80 108 1638400 2600
77146034 Elegia E1 April 18, 2020, 5:57 a.m. OK GNU C++17 TESTS 80 109 1740800 2600
77185885 user202729_ E1 April 18, 2020, 1:21 p.m. OK GNU C++17 TESTS 80 109 4096000 2600
76889080 TeaPot E1 April 15, 2020, 4:49 p.m. OK GNU C++17 TESTS 80 109 14233600 2600
77176449 UncleGrandpa E1 April 18, 2020, 11:39 a.m. OK GNU C++17 TESTS 80 109 16486400 2600
77090152 Shayan.P E1 April 17, 2020, 3 p.m. OK GNU C++17 TESTS 80 109 17920000 2600
77043508 tloinuy E1 April 17, 2020, 6:57 a.m. OK GNU C++17 TESTS 80 109 39424000 2600
76936117 jiangly E1 April 16, 2020, 6:34 a.m. OK GNU C++17 TESTS 80 124 204800 2600
76930219 neal E1 April 16, 2020, 5:21 a.m. OK GNU C++17 (64) TESTS 80 62 1638400 2600
77034142 scott_wu E1 April 17, 2020, 4:32 a.m. OK GNU C++17 (64) TESTS 80 77 0 2600
76861329 tfg E1 April 15, 2020, 3:40 p.m. OK GNU C++17 (64) TESTS 80 77 30515200 2600
76867895 yosupo E1 April 15, 2020, 3:55 p.m. OK GNU C++17 (64) TESTS 80 78 1638400 2600
76862051 ecnerwala E1 April 15, 2020, 3:41 p.m. OK GNU C++17 (64) TESTS 80 78 8396800 2600
77142326 besieger E1 April 18, 2020, 4:56 a.m. OK GNU C++17 (64) TESTS 80 78 20377600 2600
76862712 KADR E1 April 15, 2020, 3:43 p.m. OK GNU C++17 (64) TESTS 80 93 11059200 2600
77150211 vjudge5 E1 April 18, 2020, 6:47 a.m. OK GNU C++17 (64) TESTS 80 93 16281600 2600
76887273 Kostroma E1 April 15, 2020, 4:44 p.m. OK GNU C++17 (64) TESTS 80 93 19456000 2600
76851085 Benq E1 April 15, 2020, 3:20 p.m. OK GNU C++17 (64) TESTS 80 108 4915200 2600
76879485 uwi E1 April 15, 2020, 4:23 p.m. OK Java 11 TESTS 80 810 35225600 2600
77063747 StayAwayFromBitches E1 April 17, 2020, 10:55 a.m. OK Java 8 TESTS 80 186 7270400 2600
77063019 StayAwayFromBitches E1 April 17, 2020, 10:48 a.m. OK Java 8 TESTS 80 217 7168000 2600
77062558 StayAwayFromBitches E1 April 17, 2020, 10:43 a.m. OK Java 8 TESTS 80 217 35430400 2600
77037979 StayAwayFromBitches E1 April 17, 2020, 5:42 a.m. OK Java 8 TESTS 80 218 7065600 2600
77084287 StayAwayFromBitches E1 April 17, 2020, 2:10 p.m. OK Java 8 TESTS 80 233 7270400 2600
77062652 StayAwayFromBitches E1 April 17, 2020, 10:44 a.m. OK Java 8 TESTS 80 233 35225600 2600
77324728 PizzaLovers007 E1 April 20, 2020, 3:58 a.m. OK Java 8 TESTS 80 264 37683200 2600
77225148 DarLam E1 April 18, 2020, 9:32 p.m. OK Java 8 TESTS 80 529 12083200 2600
77256704 DarLam E1 April 19, 2020, 8:51 a.m. OK Java 8 TESTS 80 529 12185600 2600
77226128 DarLam E1 April 18, 2020, 9:56 p.m. OK Java 8 TESTS 80 545 12083200 2600
77238093 camypaper E1 April 19, 2020, 4:25 a.m. OK Mono C# TESTS 80 342 110182400 2600
76902257 conqueror_of_tourist E1 April 15, 2020, 7:08 p.m. OK PyPy 3 TESTS 80 2214 120320000 2600
76894938 conqueror_of_tourist E1 April 15, 2020, 5:03 p.m. OK PyPy 3 TESTS 80 2573 208281600 2600

remove filters

Back to search problems