Good Bye 2017

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
908 Good Bye 2017 FINISHED False 9000 222617963 Dec. 29, 2017, 3:40 p.m.

Problems

Solved$
Index
Name
Type
Tags
Community Tag
Rating
( 763 ) E New Year and Entity Enumeration PROGRAMMING bitmasks combinatorics dp math 2400

B'You are given an integer m. Let M xe2 x80 x89= xe2 x80 x892m xe2 x80 x89- xe2 x80 x891. You are also given a set of n integers denoted as the set T. The integers will be provided in base 2 as n binary strings of length m. A set of integers S is called "good" if the following hold. Here, and refer to the bitwise XOR and bitwise AND operators, respectively. Count the number of good sets S, modulo 109 xe2 x80 x89+ xe2 x80 x897. The first line will contain two integers m and n (1 xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89m xe2 x80 x89 xe2 x89 xa4 xe2 x80 x891 xe2 x80 x89000, 1 xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89n xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89min(2m, xe2 x80 x8950)). The next n lines will contain the elements of T. Each line will contain exactly m zeros and ones. Elements of T will be distinct. Print a single integer, the number of good sets modulo 109 xe2 x80 x89+ xe2 x80 x897. An example of a valid set S is {00000, 00101, 00010, 00111, 11000, 11010, 11101, 11111}. '...

Tutorials

Good Bye 2017 Editorial

Submissions

Submission Id
Author(s)
Index
Submitted
Verdict
Language
Test Set
Tests Passed
Time taken (ms)
Memory Consumed (bytes)
Tags
Rating
33780665 yosupo E Dec. 29, 2017, 4:33 p.m. OK D TESTS 37 93 14745600 2400
33786826 paulsohn E Dec. 29, 2017, 5:25 p.m. OK GNU C++ TESTS 37 15 1945600 2400
33794241 skywalkert E Dec. 29, 2017, 7:58 p.m. OK GNU C++ TESTS 37 15 2048000 2400
33783557 nonira321 E Dec. 29, 2017, 4:54 p.m. OK GNU C++ TESTS 37 15 2150400 2400
33877227 vjudge3 E Jan. 3, 2018, 5:12 a.m. OK GNU C++ TESTS 37 15 5939200 2400
34565856 SanSiroWaltz E Jan. 26, 2018, 5:52 a.m. OK GNU C++ TESTS 37 15 6041600 2400
33832143 F.Darcy E Dec. 31, 2017, 1:10 p.m. OK GNU C++ TESTS 37 15 6144000 2400
33809143 wdyhy E Dec. 30, 2017, 12:37 p.m. OK GNU C++ TESTS 37 15 6144000 2400
33786689 KeyID E Dec. 29, 2017, 5:23 p.m. OK GNU C++ TESTS 37 15 6144000 2400
33899604 szpszp E Jan. 4, 2018, 9:23 a.m. OK GNU C++ TESTS 37 15 6246400 2400
33802620 Landia E Dec. 30, 2017, 6:49 a.m. OK GNU C++ TESTS 37 15 7168000 2400
33785563 fgcos E Dec. 29, 2017, 5:13 p.m. OK GNU C++11 TESTS 37 15 4300800 2400
33842056 jhdjames37 E Jan. 1, 2018, 5:36 a.m. OK GNU C++11 TESTS 37 15 5939200 2400
33881193 zdw1999 E Jan. 3, 2018, 9:01 a.m. OK GNU C++11 TESTS 37 15 6144000 2400
33825366 zhouyuyang E Dec. 31, 2017, 5:47 a.m. OK GNU C++11 TESTS 37 15 6144000 2400
33997302 Efina E Jan. 8, 2018, 5:20 a.m. OK GNU C++11 TESTS 37 15 6246400 2400
33825519 laderlappen E Dec. 31, 2017, 5:59 a.m. OK GNU C++11 TESTS 37 15 6246400 2400
33781651 Syloviaely E Dec. 29, 2017, 4:39 p.m. OK GNU C++11 TESTS 37 15 6963200 2400
33823015 reedef E Dec. 31, 2017, 12:41 a.m. OK GNU C++11 TESTS 37 15 8089600 2400
34296732 kekxy E Jan. 19, 2018, 8:33 a.m. OK GNU C++11 TESTS 37 15 10240000 2400
33836722 Yehezkiel E Dec. 31, 2017, 6:05 p.m. OK GNU C++11 TESTS 37 15 10240000 2400
33796540 ludo E Dec. 29, 2017, 10:08 p.m. OK GNU C++14 TESTS 37 15 1945600 2400
33854153 nigus E Jan. 1, 2018, 7:58 p.m. OK GNU C++14 TESTS 37 15 2048000 2400
33921171 akapros E Jan. 5, 2018, 12:02 p.m. OK GNU C++14 TESTS 37 15 5939200 2400
33807383 jo_on E Dec. 30, 2017, 11:07 a.m. OK GNU C++14 TESTS 37 15 5939200 2400
33801292 ftiasch E Dec. 30, 2017, 5:27 a.m. OK GNU C++14 TESTS 37 15 5939200 2400
34612193 abeker E Jan. 27, 2018, 4:52 p.m. OK GNU C++14 TESTS 37 15 6144000 2400
33964871 antana E Jan. 6, 2018, 2:48 p.m. OK GNU C++14 TESTS 37 15 6144000 2400
33822487 Vladyslav E Dec. 30, 2017, 11:27 p.m. OK GNU C++14 TESTS 37 15 6144000 2400
33809795 mateusz E Dec. 30, 2017, 1:10 p.m. OK GNU C++14 TESTS 37 15 6144000 2400
33866614 Antoine E Jan. 2, 2018, 3:24 p.m. OK GNU C++14 TESTS 37 15 8499200 2400
43939052 liujianbo E Oct. 7, 2018, 10:31 a.m. OK GNU C++17 TESTS 37 31 5427200 2400
56445728 hongzhiyin E July 2, 2019, 6:44 p.m. OK GNU C++17 TESTS 37 31 8294400 2400
48172868 mex E Jan. 10, 2019, 7:50 a.m. OK GNU C++17 TESTS 37 31 8601600 2400
51620533 yzyyylx E March 21, 2019, 2:07 p.m. OK GNU C++17 TESTS 37 31 9420800 2400
39722008 860579 E June 27, 2018, 4:42 p.m. OK GNU C++17 TESTS 37 31 14848000 2400
63630424 ei133333 E Oct. 28, 2019, 6:07 a.m. OK GNU C++17 TESTS 37 46 409600 2400
69680578 kazuki08 E Jan. 28, 2020, 3:31 p.m. OK GNU C++17 TESTS 37 46 2764800 2400
47680913 hitman623 E Dec. 29, 2018, 12:03 p.m. OK GNU C++17 TESTS 37 46 4096000 2400
63552075 HyscereXD E Oct. 27, 2019, 11:55 a.m. OK GNU C++17 TESTS 37 46 4198400 2400
68426535 Meteoriii E Jan. 9, 2020, 3:51 a.m. OK GNU C++17 TESTS 37 46 4300800 2400
33915957 Kwords E Jan. 5, 2018, 5:29 a.m. OK GNU C++17 Diagnostics TESTS 37 1122 113459200 2400
40526464 aabdelzaher E July 18, 2018, 9:15 p.m. OK Java 8 TESTS 37 124 0 2400
33781561 uwi E Dec. 29, 2017, 4:39 p.m. OK Java 8 TESTS 37 139 20889600 2400
33878492 Darth_Jar_Jar_Binks E Jan. 3, 2018, 7:11 a.m. OK Java 8 TESTS 37 140 20684800 2400
34271791 donli E Jan. 18, 2018, 9:16 a.m. OK Java 8 TESTS 37 140 20889600 2400
33864231 tmwilliamlin168 E Jan. 2, 2018, 1:07 p.m. OK Java 8 TESTS 37 140 20889600 2400
33783438 qwerty787788 E Dec. 29, 2017, 4:53 p.m. OK Java 8 TESTS 37 155 20684800 2400
33778754 eatmore E Dec. 29, 2017, 4:22 p.m. OK Java 8 TESTS 37 155 20889600 2400
33775105 Petr E Dec. 29, 2017, 4:06 p.m. OK Java 8 TESTS 37 155 20889600 2400
33838165 Juniorandrade E Dec. 31, 2017, 8:12 p.m. OK Java 8 TESTS 37 155 27648000 2400
33955698 JialinOuyang E Jan. 6, 2018, 5:10 a.m. OK Java 8 TESTS 37 156 20889600 2400
33863532 Taube E Jan. 2, 2018, 12:25 p.m. OK MS C++ TESTS 37 31 6246400 2400
33856566 lucyanna2018 E Jan. 2, 2018, 1:28 a.m. OK MS C++ TESTS 37 31 7168000 2400
33785441 16silver E Dec. 29, 2017, 5:12 p.m. OK MS C++ TESTS 37 46 14233600 2400
33836208 Darooha E Dec. 31, 2017, 5:26 p.m. OK Ocaml TESTS 37 171 24883200 2400
40110819 Ali_Pi E July 9, 2018, 11:38 a.m. OK PyPy 2 TESTS 37 202 3891200 2400
33796796 pajenegod E Dec. 29, 2017, 10:29 p.m. OK PyPy 3 TESTS 37 218 32972800 2400
33796765 pajenegod E Dec. 29, 2017, 10:25 p.m. OK PyPy 3 TESTS 37 561 61849600 2400
33787549 nwi E Dec. 29, 2017, 5:33 p.m. OK Python 2 TESTS 37 265 5529600 2400
33787048 WNG E Dec. 29, 2017, 5:27 p.m. OK Python 2 TESTS 37 312 5120000 2400
33810641 Saif_AlmShaGa E Dec. 30, 2017, 1:51 p.m. OK Python 2 TESTS 37 624 15155200 2400
33788749 sydlcs E Dec. 29, 2017, 5:45 p.m. OK Python 3 TESTS 37 77 6451200 2400
33786962 satja E Dec. 29, 2017, 5:26 p.m. OK Python 3 TESTS 37 1029 20377600 2400

remove filters

Back to search problems