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. |
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 . "... |
69244 |
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 |
Back to search problems