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. |
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 . '... |
Grakn Forces -- Editorial |
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 |
Back to search problems