Grakn Forces 2020

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
1408 Grakn Forces 2020 FINISHED False 9900 135876311 Sept. 30, 2020, 2:35 p.m.

Problems

Solved$
Index
Name
Type
Tags
Community Tag
Rating
( 179 ) I Bitwise Magic PROGRAMMING dp math

B'You are given a positive integer k and an array a_1, a_2, ldots, a_n of non-negative distinct integers not smaller than k and not greater than 2^c-1 . In each of the next k seconds, one element is chosen randomly equiprobably out of all n elements and decreased by 1 . For each integer x , 0 <= q x <= q 2^c - 1 , you need to find the probability that in the end the bitwise XOR of all elements of the array is equal to x . Each of these values can be represented as an irreducible fraction frac{p}{q} , and you need to find the value of p cdot q^{-1} modulo 998 ,244 ,353 . The first line of input contains three integers n, k, c ( 1 <= q n <= q (2^c - k) , 1 <= q k <= q 16 , 1 <= q c <= q 16 ). The second line contains n distinct integers a_1, a_2, ldots, a_n ( k <= q a_i <= q 2^c-1 ). Print 2^c integers: the probability that the bitwise XOR is equal to x in the end for x in {0, 1, ldots, 2^c-1 } modulo 998 ,244 ,353 . '...

Tutorials

Grakn Forces -- Editorial

Submissions

Submission Id
Author(s)
Index
Submitted
Verdict
Language
Test Set
Tests Passed
Time taken (ms)
Memory Consumed (bytes)
Tags
Rating
94368843 little_waxberry I Oct. 1, 2020, 2:38 a.m. OK GNU C++11 TESTS 57 4508 5939200
94366988 137_345_2814 I Oct. 1, 2020, 1:45 a.m. OK GNU C++11 TESTS 57 4929 14848000
94350890 Radewoosh I Sept. 30, 2020, 6:14 p.m. OK GNU C++17 TESTS 57 1029 22220800
94342498 Itst I Sept. 30, 2020, 5 p.m. OK GNU C++17 TESTS 57 1497 819200
94343955 cunt I Sept. 30, 2020, 5:07 p.m. OK GNU C++17 TESTS 57 2979 24985600
94333335 tourist I Sept. 30, 2020, 4:13 p.m. OK GNU C++17 TESTS 57 3603 11776000
94355880 ksun48 I Sept. 30, 2020, 7:32 p.m. OK GNU C++17 (64) TESTS 57 327 11366400
94363340 Benq I Sept. 30, 2020, 11:17 p.m. OK GNU C++17 (64) TESTS 57 342 9625600
94352558 ksun48 I Sept. 30, 2020, 6:36 p.m. OK GNU C++17 (64) TESTS 57 405 11264000
94348757 ecnerwala I Sept. 30, 2020, 5:52 p.m. OK GNU C++17 (64) TESTS 57 654 11161600
94331781 hos.lyric I Sept. 30, 2020, 4:06 p.m. OK GNU C++17 (64) TESTS 57 1294 9728000
94354278 Petr I Sept. 30, 2020, 7:03 p.m. OK GNU C++17 (64) TESTS 57 1653 16281600
94362230 Benq I Sept. 30, 2020, 10:24 p.m. OK GNU C++17 (64) TESTS 57 1918 7680000
94351104 ksun48 I Sept. 30, 2020, 6:17 p.m. OK GNU C++17 (64) TESTS 57 2542 24166400
94368915 I_Love_Tourist_ I Oct. 1, 2020, 2:40 a.m. OK GNU C++17 (64) TESTS 57 2995 614400
94346776 jiangly I Sept. 30, 2020, 5:19 p.m. OK GNU C++17 (64) TESTS 57 2995 614400

remove filters

Back to search problems