Educational Codeforces Round 91 (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
1380 Educational Codeforces Round 91 (Rated for Div. 2) FINISHED False 9000 137258099 July 12, 2020, 2:45 p.m.

Problems

Solved$
Index
Name
Type
Tags
Community Tag
Rating
( 791 ) F Strange Addition PROGRAMMING data structures dp matrices

B"Let a and b be some non-negative integers. Let's define strange addition of a and b as following: Assume that both numbers have an infinite number of leading zeros. For example, let's take a look at a strange addition of numbers 3248 and 908 : You are given a string c , consisting of n digits from 0 to 9 . You are also given m updates of form: Note that string c might have leading zeros at any point of time. After each update print the number of pairs (a, b) such that both a and b are non-negative integers and the result of a strange addition of a and b is equal to c . Note that the numbers of pairs can be quite large, so print them modulo 998244353 . The first line contains two integers n and m ( 1 <= n, m <= 5 cdot 10^5 ) -- the length of the number c and the number of updates. The second line contains a string c , consisting of exactly n digits from 0 to 9 . Each of the next m lines contains two integers x and d ( 1 <= x <= n , 0 <= d <= 9 ) -- the descriptions of updates. Print m integers -- the i -th value should be equal to the number of pairs (a, b) such that both a and b are non-negative integers and the result of a strange addition of a and b is equal to c after i updates are applied. Note that the numbers of pairs can be quite large, so print them modulo 998244353 . After the first update c is equal to 14 . The pairs that sum up to 14 are: (0, 14) , (1, 13) , (2, 12) , (3, 11) , (4, 10) , (5, 9) , (6, 8) , (7, 7) , (8, 6) , (9, 5) , (10, 4) , (11, 3) , (12, 2) , (13, 1) , (14, 0) . After the second update c is equal to 11 . After the third update c is equal to 01 . "...

Tutorials

Educational Codeforces Round 91 Editorial

Submissions

Submission Id
Author(s)
Index
Submitted
Verdict
Language
Test Set
Tests Passed
Time taken (ms)
Memory Consumed (bytes)
Tags
Rating
86710075 Frame233 F July 13, 2020, 12:22 a.m. OK GNU C++11 TESTS 31 1294 46182400
86689951 MZuev F July 12, 2020, 4:43 p.m. OK GNU C++11 TESTS 31 1606 41164800
86715002 ujzwt4it F July 13, 2020, 3:40 a.m. OK GNU C++11 TESTS 31 1746 86016000
86690820 littlelittlehorse F July 12, 2020, 4:49 p.m. OK GNU C++11 TESTS 31 1918 73011200
86720796 scimoon F July 13, 2020, 5:46 a.m. OK GNU C++11 TESTS 31 2105 84582400
86685205 CongLingDanPaiShang2k5 F July 12, 2020, 4:15 p.m. OK GNU C++11 TESTS 31 2121 68505600
86695197 zlc1114 F July 12, 2020, 5:22 p.m. OK GNU C++11 TESTS 31 2230 38502400
86700431 azhangg F July 12, 2020, 6:45 p.m. OK GNU C++11 TESTS 31 2308 38604800
86713772 ORZZZQTXDY F July 13, 2020, 2:57 a.m. OK GNU C++11 TESTS 31 2683 70553600
86710315 ADMathNoob F July 13, 2020, 12:38 a.m. OK GNU C++11 TESTS 31 2698 56012800
86692623 dlalswp25 F July 12, 2020, 5:02 p.m. OK GNU C++14 TESTS 31 1091 12390400
86695171 keko37 F July 12, 2020, 5:22 p.m. OK GNU C++14 TESTS 31 1341 53350400
86694504 xb0nS F July 12, 2020, 5:14 p.m. OK GNU C++14 TESTS 31 1434 52326400
86694940 Binary_Search_Tree F July 12, 2020, 5:20 p.m. OK GNU C++14 TESTS 31 1528 69836800
86715422 WhaleVomit F July 13, 2020, 3:52 a.m. OK GNU C++14 TESTS 31 1637 36864000
86680327 WhaleVomit F July 12, 2020, 3:53 p.m. OK GNU C++14 TESTS 31 2152 60723200
86696758 MarcosK F July 12, 2020, 5:43 p.m. OK GNU C++14 TESTS 31 2184 60928000
86711001 rama_pang F July 13, 2020, 1:12 a.m. OK GNU C++14 TESTS 31 2791 45363200
86702866 Hitesh_0301 F July 12, 2020, 7:39 p.m. OK GNU C++14 TESTS 31 3244 72908800
86694354 VladProg F July 12, 2020, 5:14 p.m. OK GNU C++17 TESTS 31 935 55705600
86680966 LayCurse F July 12, 2020, 3:56 p.m. OK GNU C++17 TESTS 31 1028 127692800
86680631 natsugiri F July 12, 2020, 3:54 p.m. OK GNU C++17 TESTS 31 1169 29696000
86692370 Egor.Lifar F July 12, 2020, 5 p.m. OK GNU C++17 TESTS 31 1262 25804800
86709757 tinca_matei F July 13, 2020, 12:02 a.m. OK GNU C++17 TESTS 31 1356 37785600
86698628 aquablaze F July 12, 2020, 6:11 p.m. OK GNU C++17 TESTS 31 1403 38297600
86698504 aquablaze F July 12, 2020, 6:09 p.m. OK GNU C++17 TESTS 31 1404 38297600
86698130 aquablaze F July 12, 2020, 6:03 p.m. OK GNU C++17 TESTS 31 1418 38297600
86687165 GyojunYoun F July 12, 2020, 4:25 p.m. OK GNU C++17 TESTS 31 1481 54886400
86694445 andr0901 F July 12, 2020, 5:14 p.m. OK GNU C++17 TESTS 31 1497 53862400
86701734 Marckess F July 12, 2020, 7:12 p.m. OK GNU C++17 (64) TESTS 31 607 50380800
86687734 squarepants F July 12, 2020, 4:28 p.m. OK GNU C++17 (64) TESTS 31 623 69529600
86698412 wwdd F July 12, 2020, 6:07 p.m. OK GNU C++17 (64) TESTS 31 639 30412800
86688071 squarepants F July 12, 2020, 4:30 p.m. OK GNU C++17 (64) TESTS 31 655 69529600
86713586 emorgan5289 F July 13, 2020, 2:51 a.m. OK GNU C++17 (64) TESTS 31 670 41062400
86686035 RockyB F July 12, 2020, 4:20 p.m. OK GNU C++17 (64) TESTS 31 702 52940800
86694268 emthrm F July 12, 2020, 5:13 p.m. OK GNU C++17 (64) TESTS 31 717 23756800
86717410 neal F July 13, 2020, 4:42 a.m. OK GNU C++17 (64) TESTS 31 732 30208000
86701517 timf1089 F July 12, 2020, 7:07 p.m. OK GNU C++17 (64) TESTS 31 811 37376000
86703174 hello_codeforces F July 12, 2020, 7:46 p.m. OK GNU C++17 (64) TESTS 31 826 33382400
86670104 uwi F July 12, 2020, 3:22 p.m. OK Java 11 TESTS 31 2464 164966400
86713313 AnandOza F July 13, 2020, 2:42 a.m. OK Java 8 TESTS 31 1497 59084800
86713059 AnandOza F July 13, 2020, 2:33 a.m. OK Java 8 TESTS 31 1512 60313600
86713411 AnandOza F July 13, 2020, 2:45 a.m. OK Java 8 TESTS 31 1513 60313600
86713268 AnandOza F July 13, 2020, 2:41 a.m. OK Java 8 TESTS 31 1653 59084800
86711319 AnandOza F July 13, 2020, 1:24 a.m. OK Java 8 TESTS 31 3821 67584000
86707740 ijxjdjd F July 12, 2020, 10:11 p.m. OK Java 8 TESTS 31 3993 268390400
86716594 qlf9 F July 13, 2020, 4:23 a.m. OK Java 8 TESTS 31 4040 67379200
86688641 Tlatoani F July 12, 2020, 4:34 p.m. OK Kotlin TESTS 31 3337 186982400
86697474 sh1194 F July 12, 2020, 5:53 p.m. OK PyPy 2 TESTS 31 3571 98713600
86697021 sh1194 F July 12, 2020, 5:46 p.m. OK PyPy 2 TESTS 31 3650 98713600
86697210 sh1194 F July 12, 2020, 5:49 p.m. OK PyPy 2 TESTS 31 3665 98713600
86695746 pajenegod F July 12, 2020, 5:29 p.m. OK PyPy 2 TESTS 31 3806 98611200
86699776 pajenegod F July 12, 2020, 6:31 p.m. OK PyPy 2 TESTS 31 3821 97382400
86700209 pajenegod F July 12, 2020, 6:40 p.m. OK PyPy 2 TESTS 31 3931 97382400
86699612 pajenegod F July 12, 2020, 6:28 p.m. OK PyPy 2 TESTS 31 4086 97587200

remove filters

Back to search problems