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. |
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 . "... |
Educational Codeforces Round 91 Editorial |
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 |
Back to search problems