Educational Codeforces Round 140 (Rated for Div. 2)

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.

Problems

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. '...

Tutorials

110225

Submissions

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

remove filters

Back to search problems