Codeforces Round 581 (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
1204 Codeforces Round 581 (Div. 2) FINISHED False 7200 165511499 Aug. 20, 2019, 2:35 p.m.

Problems

Solved$
Index
Name
Type
Tags
Community Tag
Rating
( 1694 ) E Natasha, Sasha and the Prefix Sums PROGRAMMING combinatorics dp math number theory 2400

B"Natasha's favourite numbers are n and 1 , and Sasha's favourite numbers are m and -1 . One day Natasha and Sasha met and wrote down every possible array of length n+m such that some n of its elements are equal to 1 and another m elements are equal to -1 . For each such array they counted its maximal prefix sum, probably an empty one which is equal to 0 (in another words, if every nonempty prefix sum is less to zero, then it is considered equal to zero). Formally, denote as f(a) the maximal prefix sum of an array a_{1, ldots ,l} of length l geq 0 . Then: f(a) = max (0, smash{ displaystyle max_{1 <= q i <= q l}} sum_{j=1}^{i} a_j ) Now they want to count the sum of maximal prefix sums for each such an array and they are asking you to help. As this sum can be very large, output it modulo 998 : 244 : 853 . The only line contains two integers n and m ( 0 <= n,m <= 2 ,000 ). Output the answer to the problem modulo 998 : 244 : 853 . In the first example the only possible array is [-1,-1], its maximal prefix sum is equal to 0 . In the second example the only possible array is [1,1], its maximal prefix sum is equal to 2 . There are 6 possible arrays in the third example: [1,1,-1,-1], f([1,1,-1,-1]) = 2 [1,-1,1,-1], f([1,-1,1,-1]) = 1 [1,-1,-1,1], f([1,-1,-1,1]) = 1 [-1,1,1,-1], f([-1,1,1,-1]) = 1 [-1,1,-1,1], f([-1,1,-1,1]) = 0 [-1,-1,1,1], f([-1,-1,1,1]) = 0 So the answer for the third example is 2+1+1+1+0+0 = 5 . "...

Tutorials

69244

Submissions

Submission Id
Author(s)
Index
Submitted
Verdict
Language
Test Set
Tests Passed
Time taken (ms)
Memory Consumed (bytes)
Tags
Rating
59198580 vjudge3 E Aug. 21, 2019, 3:10 a.m. OK GNU C++11 TESTS 36 30 102400 2400
59551553 zhixiangxiang E Aug. 27, 2019, 3:24 a.m. OK GNU C++11 TESTS 36 30 819200 2400
63288666 Daniel_yuan E Oct. 24, 2019, 11:08 a.m. OK GNU C++11 TESTS 36 30 97177600 2400
62983217 dobydoby E Oct. 20, 2019, 9:20 a.m. OK GNU C++11 TESTS 36 31 0 2400
62261128 LittleBeetle E Oct. 10, 2019, 12:16 p.m. OK GNU C++11 TESTS 36 31 0 2400
62172419 shuyingte E Oct. 9, 2019, 1:56 a.m. OK GNU C++11 TESTS 36 31 0 2400
62036018 luogu_bot1 E Oct. 7, 2019, 3:50 a.m. OK GNU C++11 TESTS 36 31 0 2400
62035638 hpp E Oct. 7, 2019, 3:38 a.m. OK GNU C++11 TESTS 36 31 0 2400
62035504 luogu_bot2 E Oct. 7, 2019, 3:33 a.m. OK GNU C++11 TESTS 36 31 0 2400
60256640 Siyuan E Sept. 8, 2019, 9:40 a.m. OK GNU C++11 TESTS 36 31 0 2400
66658445 melancholic_fat_otaku E Dec. 12, 2019, 2:24 a.m. OK GNU C++14 TESTS 36 30 0 2400
60478484 jjikkollp E Sept. 13, 2019, 9:21 a.m. OK GNU C++14 TESTS 36 30 102400 2400
59263878 Z3L5M E Aug. 22, 2019, 9:50 a.m. OK GNU C++14 TESTS 36 30 102400 2400
59219541 RayPatterson E Aug. 21, 2019, 11:42 a.m. OK GNU C++14 TESTS 36 30 102400 2400
59175437 idxcalcal E Aug. 20, 2019, 4:09 p.m. OK GNU C++14 TESTS 36 30 102400 2400
59602544 daniel14311531 E Aug. 28, 2019, 7:04 a.m. OK GNU C++14 TESTS 36 30 12083200 2400
64311848 LanrTabe E Nov. 5, 2019, 12:59 p.m. OK GNU C++14 TESTS 36 31 0 2400
61101335 Rabbittank E Sept. 23, 2019, 6:57 a.m. OK GNU C++14 TESTS 36 31 0 2400
61101324 Rabbittank E Sept. 23, 2019, 6:57 a.m. OK GNU C++14 TESTS 36 31 0 2400
59424095 2qbingxuan E Aug. 25, 2019, 12:22 a.m. OK GNU C++14 TESTS 36 31 0 2400
59252189 qhqh E Aug. 22, 2019, 4:40 a.m. OK GNU C++17 TESTS 36 15 0 2400
59185426 LowR E Aug. 20, 2019, 6:23 p.m. OK GNU C++17 TESTS 36 15 102400 2400
60379763 forget E Sept. 11, 2019, 8:31 a.m. OK GNU C++17 TESTS 36 30 0 2400
59245835 CodingKnight E Aug. 21, 2019, 11:37 p.m. OK GNU C++17 TESTS 36 30 0 2400
69252744 SGHD E Jan. 21, 2020, 2:45 p.m. OK GNU C++17 TESTS 36 30 102400 2400
59243432 CodingKnight E Aug. 21, 2019, 9:12 p.m. OK GNU C++17 TESTS 36 30 102400 2400
59226433 dgklr E Aug. 21, 2019, 1:54 p.m. OK GNU C++17 TESTS 36 30 102400 2400
59229252 FRR-1 E Aug. 21, 2019, 2:50 p.m. OK GNU C++17 TESTS 36 30 1638400 2400
59195010 yangjinhao E Aug. 21, 2019, 12:58 a.m. OK GNU C++17 TESTS 36 30 2457600 2400
59330206 wythend E Aug. 23, 2019, 12:15 a.m. OK GNU C++17 TESTS 36 30 4812800 2400
59237671 uwi E Aug. 21, 2019, 6:08 p.m. OK Java 8 TESTS 36 124 0 2400
59201187 dalt E Aug. 21, 2019, 4:56 a.m. OK Java 8 TESTS 36 124 0 2400
59170441 Dukkha E Aug. 20, 2019, 3:45 p.m. OK Java 8 TESTS 36 233 73523200 2400
60603200 pi37 E Sept. 15, 2019, 8:32 a.m. OK Java 8 TESTS 36 265 18329600 2400
59172393 heff10 E Aug. 20, 2019, 3:54 p.m. OK Java 8 TESTS 36 327 45158400 2400
59197409 dalt E Aug. 21, 2019, 2:29 a.m. OK Java 8 TESTS 36 358 0 2400
59275336 Kaoszprof E Aug. 22, 2019, 2:24 p.m. OK Java 8 TESTS 36 358 137625600 2400
60243375 gamesterrex E Sept. 7, 2019, 11:30 p.m. OK Java 8 TESTS 36 358 145612800 2400
59409830 ZeyadKhattab E Aug. 24, 2019, 3:22 p.m. OK Java 8 TESTS 36 374 142336000 2400
59410030 ZeyadKhattab E Aug. 24, 2019, 3:27 p.m. OK Java 8 TESTS 36 436 142028800 2400
59222887 Spheniscine E Aug. 21, 2019, 12:50 p.m. OK Kotlin TESTS 36 156 102400 2400
59224057 Spheniscine E Aug. 21, 2019, 1:12 p.m. OK Kotlin TESTS 36 171 204800 2400
59195627 Tlatoani E Aug. 21, 2019, 1:25 a.m. OK Kotlin TESTS 36 748 142233600 2400
59199704 Spheniscine E Aug. 21, 2019, 3:53 a.m. OK Kotlin TESTS 36 795 102400 2400
59201523 Spheniscine E Aug. 21, 2019, 5:07 a.m. OK Kotlin TESTS 36 826 102400 2400
59201123 Spheniscine E Aug. 21, 2019, 4:53 a.m. OK Kotlin TESTS 36 826 102400 2400
59234586 claw88 E Aug. 21, 2019, 4:53 p.m. OK Mono C# TESTS 36 156 32256000 2400
59226956 camypaper E Aug. 21, 2019, 2:04 p.m. OK Mono C# TESTS 36 187 82636800 2400
59210930 tarattata1 E Aug. 21, 2019, 8:32 a.m. OK MS C++ TESTS 36 31 102400 2400
61515569 vjudge2 E Sept. 29, 2019, 5:23 p.m. OK MS C++ TESTS 36 31 102400 2400
59229947 AlexanderL E Aug. 21, 2019, 3:04 p.m. OK MS C++ 2017 TESTS 36 93 17305600 2400
59211201 zzq235 E Aug. 21, 2019, 8:37 a.m. OK MS C++ 2017 TESTS 36 326 257228800 2400
59613488 JeongWooOh E Aug. 28, 2019, 11:48 a.m. OK MS C++ 2017 TESTS 36 327 193843200 2400
59178527 Kiri8128 E Aug. 20, 2019, 4:24 p.m. OK PyPy 3 TESTS 36 155 3276800 2400
59247751 pineriver E Aug. 22, 2019, 1:32 a.m. OK PyPy 3 TESTS 36 156 3686400 2400
59232387 Maripium E Aug. 21, 2019, 4:01 p.m. OK PyPy 3 TESTS 36 171 2969600 2400
59210851 linwe E Aug. 21, 2019, 8:30 a.m. OK PyPy 3 TESTS 36 171 9830400 2400
59173477 CHelle E Aug. 20, 2019, 3:59 p.m. OK PyPy 3 TESTS 36 1419 245555200 2400
59259396 macleChen E Aug. 22, 2019, 7:57 a.m. OK PyPy 3 TESTS 36 1809 10342400 2400
59171047 nwi E Aug. 20, 2019, 3:48 p.m. OK Python 2 TESTS 36 202 307200 2400
59250865 deep__679 E Aug. 22, 2019, 3:46 a.m. OK Python 3 TESTS 36 124 307200 2400
59188339 vmp311829 E Aug. 20, 2019, 7:34 p.m. OK Python 3 TESTS 36 124 307200 2400
59187843 c1729 E Aug. 20, 2019, 7:20 p.m. OK Python 3 TESTS 36 124 307200 2400
59187503 c1729 E Aug. 20, 2019, 7:11 p.m. OK Python 3 TESTS 36 124 307200 2400
59187284 c1729 E Aug. 20, 2019, 7:07 p.m. OK Python 3 TESTS 36 124 307200 2400
59173984 Maripium E Aug. 20, 2019, 4:02 p.m. OK Python 3 TESTS 36 171 307200 2400

remove filters

Back to search problems