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 | 261843623 | Dec. 29, 2017, 3:40 p.m. |
Solved |
Index |
Name |
Type |
Tags |
Community Tag |
Rating |
|---|---|---|---|---|---|---|
| ( 836 ) | E | New Year and Entity Enumeration | PROGRAMMING | bitmasks combinatorics dp math | 2400 |
You are given an integer m . Let M = 2 m - 1 . 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. If , then . If , then All elements of S are less than or equal to M . Here, and refer to the bitwise XOR and bitwise AND operators, respectively. Count the number of good sets S , modulo 10 9 + 7 . The first line will contain two integers m and n ( 1 ≤ m ≤ 1 000 , 1 ≤ n ≤ min (2 m , 50) ). 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 10 9 + 7 . An example of a valid set S is {00000, 00101, 00010, 00111, 11000, 11010, 11101, 11111}. |
| Good Bye 2017 Editorial |
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 |
Back to search problems