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 |
---|---|---|---|---|---|---|
1767 | Educational Codeforces Round 140 (Rated for Div. 2) | FINISHED | False | 7200 | 60621899 | Dec. 16, 2022, 2:35 p.m. |
Solved$ |
Index |
Name |
Type |
Tags |
Community Tag |
Rating |
---|---|---|---|---|---|---|
( 2678 ) | C | Count Binary Strings | PROGRAMMING |
B'You are given an integer n . You have to calculate the number of binary (consisting of characters 0 and/or 1) strings s meeting the following constraints. For every pair of integers (i, j) such that 1 <= i <= j <= n , an integer a_{i,j} is given. It imposes the following constraint on the string s_i s_{i+1} s_{i+2} ... s_j : Count the number of binary strings s of length n meeting the aforementioned constraints. Since the answer can be large, print it modulo 998244353 . The first line contains one integer n ( 2 <= n <= 100 ). Then n lines follow. The i -th of them contains n-i+1 integers a_{i,i}, a_{i,i+1}, a_{i,i+2}, ... , a_{i,n} ( 0 <= a_{i,j} <= 2 ). Print one integer -- the number of strings meeting the constraints, taken modulo 998244353 . In the first example, the strings meeting the constraints are 001, 010, 011, 100, 101, 110. In the second example, the strings meeting the constraints are 001, 110. '... |
110225 |
Submission Id |
Author(s) |
Index |
Submitted |
Verdict |
Language |
Test Set |
Tests Passed |
Time taken (ms) |
Memory Consumed (bytes) |
Tags |
Rating |
---|---|---|---|---|---|---|---|---|---|---|---|
185583267 | AloneInDeepWaters | C | Dec. 17, 2022, 5:36 a.m. | OK | GNU C++14 | TESTS | 31 | 15 | 0 | ||
185530719 | 035966_L3 | C | Dec. 16, 2022, 4:27 p.m. | OK | GNU C++14 | TESTS | 31 | 15 | 0 | ||
185528381 | ItsThisUserNameExist | C | Dec. 16, 2022, 4:21 p.m. | OK | GNU C++14 | TESTS | 31 | 15 | 0 | ||
185581424 | juancs | C | Dec. 17, 2022, 5:09 a.m. | OK | GNU C++14 | TESTS | 31 | 15 | 102400 | ||
185574748 | PeKoTaTa | C | Dec. 17, 2022, 2:45 a.m. | OK | GNU C++14 | TESTS | 31 | 15 | 102400 | ||
185573673 | Ignotus0 | C | Dec. 17, 2022, 2:12 a.m. | OK | GNU C++14 | TESTS | 31 | 15 | 102400 | ||
185569742 | Tom66 | C | Dec. 17, 2022, 12:01 a.m. | OK | GNU C++14 | TESTS | 31 | 15 | 102400 | ||
185566116 | A.D. | C | Dec. 16, 2022, 10:06 p.m. | OK | GNU C++14 | TESTS | 31 | 15 | 102400 | ||
185552694 | MASTER_MOUF | C | Dec. 16, 2022, 6:50 p.m. | OK | GNU C++14 | TESTS | 31 | 15 | 102400 | ||
185538591 | zhaotiensn | C | Dec. 16, 2022, 5 p.m. | OK | GNU C++14 | TESTS | 31 | 15 | 102400 | ||
185580268 | Teja-Smart | C | Dec. 17, 2022, 4:47 a.m. | OK | GNU C++17 | TESTS | 31 | 0 | 0 | ||
185521963 | sayin_ala | C | Dec. 16, 2022, 4:04 p.m. | OK | GNU C++17 | TESTS | 31 | 15 | 0 | ||
185584742 | alex391a | C | Dec. 17, 2022, 5:57 a.m. | OK | GNU C++17 | TESTS | 31 | 15 | 102400 | ||
185577303 | XWH-B | C | Dec. 17, 2022, 3:46 a.m. | OK | GNU C++17 | TESTS | 31 | 15 | 102400 | ||
185576547 | abcpony | C | Dec. 17, 2022, 3:30 a.m. | OK | GNU C++17 | TESTS | 31 | 15 | 102400 | ||
185570524 | lxyb | C | Dec. 17, 2022, 12:31 a.m. | OK | GNU C++17 | TESTS | 31 | 15 | 102400 | ||
185569931 | Charl | C | Dec. 17, 2022, 12:08 a.m. | OK | GNU C++17 | TESTS | 31 | 15 | 102400 | ||
185560373 | wasd2401 | C | Dec. 16, 2022, 8:19 p.m. | OK | GNU C++17 | TESTS | 31 | 15 | 102400 | ||
185556896 | eunlin | C | Dec. 16, 2022, 7:36 p.m. | OK | GNU C++17 | TESTS | 31 | 15 | 102400 | ||
185555602 | LXL | C | Dec. 16, 2022, 7:21 p.m. | OK | GNU C++17 | TESTS | 31 | 15 | 102400 | ||
185577182 | 885377999 | C | Dec. 17, 2022, 3:44 a.m. | OK | GNU C++17 (64) | TESTS | 31 | 0 | 102400 | ||
185569055 | Mryange | C | Dec. 16, 2022, 11:37 p.m. | OK | GNU C++17 (64) | TESTS | 31 | 0 | 102400 | ||
185580149 | OMG_wc | C | Dec. 17, 2022, 4:45 a.m. | OK | GNU C++17 (64) | TESTS | 31 | 15 | 102400 | ||
185580147 | Women_I_knowRevil | C | Dec. 17, 2022, 4:45 a.m. | OK | GNU C++17 (64) | TESTS | 31 | 15 | 102400 | ||
185580088 | Women_I_knowRevil | C | Dec. 17, 2022, 4:44 a.m. | OK | GNU C++17 (64) | TESTS | 31 | 15 | 102400 | ||
185574250 | zhangshaojia | C | Dec. 17, 2022, 2:30 a.m. | OK | GNU C++17 (64) | TESTS | 31 | 15 | 102400 | ||
185570841 | Alex_Wei | C | Dec. 17, 2022, 12:41 a.m. | OK | GNU C++17 (64) | TESTS | 31 | 15 | 102400 | ||
185552351 | VegeDog | C | Dec. 16, 2022, 6:47 p.m. | OK | GNU C++17 (64) | TESTS | 31 | 15 | 102400 | ||
185540359 | propane | C | Dec. 16, 2022, 5:10 p.m. | OK | GNU C++17 (64) | TESTS | 31 | 15 | 102400 | ||
185537386 | MananDahiya | C | Dec. 16, 2022, 4:52 p.m. | OK | GNU C++17 (64) | TESTS | 31 | 15 | 102400 | ||
185584814 | Nakamiya | C | Dec. 17, 2022, 5:58 a.m. | OK | GNU C++20 (64) | TESTS | 31 | 0 | 102400 | ||
185556579 | MOOONI | C | Dec. 16, 2022, 7:32 p.m. | OK | GNU C++20 (64) | TESTS | 31 | 0 | 204800 | ||
185556228 | hackerbhaiya | C | Dec. 16, 2022, 7:28 p.m. | OK | GNU C++20 (64) | TESTS | 31 | 0 | 204800 | ||
185543337 | Ajam | C | Dec. 16, 2022, 5:32 p.m. | OK | GNU C++20 (64) | TESTS | 31 | 0 | 204800 | ||
185526572 | Alexander_0918 | C | Dec. 16, 2022, 4:16 p.m. | OK | GNU C++20 (64) | TESTS | 31 | 0 | 614400 | ||
185552941 | nexusmind | C | Dec. 16, 2022, 6:53 p.m. | OK | GNU C++20 (64) | TESTS | 31 | 15 | 0 | ||
185546649 | vegetable_king | C | Dec. 16, 2022, 5:58 p.m. | OK | GNU C++20 (64) | TESTS | 31 | 15 | 0 | ||
185544229 | pavelthebest | C | Dec. 16, 2022, 5:39 p.m. | OK | GNU C++20 (64) | TESTS | 31 | 15 | 0 | ||
185540734 | rabitts | C | Dec. 16, 2022, 5:13 p.m. | OK | GNU C++20 (64) | TESTS | 31 | 15 | 0 | ||
185540533 | pavelthebest | C | Dec. 16, 2022, 5:11 p.m. | OK | GNU C++20 (64) | TESTS | 31 | 15 | 0 | ||
185550640 | megaspazz | C | Dec. 16, 2022, 6:31 p.m. | OK | Java 11 | TESTS | 31 | 171 | 0 | ||
185554057 | megaspazz | C | Dec. 16, 2022, 7:04 p.m. | OK | Java 11 | TESTS | 31 | 186 | 0 | ||
185542885 | shubhargava | C | Dec. 16, 2022, 5:28 p.m. | OK | Java 11 | TESTS | 31 | 186 | 0 | ||
185550467 | megaspazz | C | Dec. 16, 2022, 6:29 p.m. | OK | Java 11 | TESTS | 31 | 202 | 0 | ||
185543602 | merlin_ | C | Dec. 16, 2022, 5:34 p.m. | OK | Java 17 | TESTS | 31 | 187 | 921600 | ||
185538750 | mwen | C | Dec. 16, 2022, 5:01 p.m. | OK | Java 8 | TESTS | 31 | 140 | 0 | ||
185538649 | harshsingla06 | C | Dec. 16, 2022, 5 p.m. | OK | Java 8 | TESTS | 31 | 140 | 0 | ||
185539729 | Lyle0711 | C | Dec. 16, 2022, 5:06 p.m. | OK | PyPy 3 | TESTS | 31 | 140 | 3174400 | ||
185531517 | katonyonko | C | Dec. 16, 2022, 4:29 p.m. | OK | PyPy 3-64 | TESTS | 31 | 77 | 2150400 | ||
185557106 | Gleefre | C | Dec. 16, 2022, 7:38 p.m. | OK | PyPy 3-64 | TESTS | 31 | 77 | 2252800 | ||
185568801 | onemoreq | C | Dec. 16, 2022, 11:27 p.m. | OK | PyPy 3-64 | TESTS | 31 | 77 | 2867200 | ||
185529332 | NeelDasgupta | C | Dec. 16, 2022, 4:24 p.m. | OK | PyPy 3-64 | TESTS | 31 | 93 | 4915200 | ||
185529993 | titia | C | Dec. 16, 2022, 4:26 p.m. | OK | PyPy 3-64 | TESTS | 31 | 124 | 7065600 | ||
185526654 | oadey89 | C | Dec. 16, 2022, 4:17 p.m. | OK | PyPy 3-64 | TESTS | 31 | 124 | 8192000 | ||
185547233 | ZrjaK | C | Dec. 16, 2022, 6:02 p.m. | OK | PyPy 3-64 | TESTS | 31 | 155 | 11468800 | ||
185583857 | KuzlyaevNikita | C | Dec. 17, 2022, 5:45 a.m. | OK | PyPy 3-64 | TESTS | 31 | 218 | 20275200 | ||
185522372 | Issin | C | Dec. 16, 2022, 4:05 p.m. | OK | PyPy 3-64 | TESTS | 31 | 265 | 16691200 | ||
185536315 | jaaguptamme | C | Dec. 16, 2022, 4:46 p.m. | OK | Python 3 | TESTS | 31 | 46 | 0 |
Back to search problems