Codeforces Global Round 10

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
1392 Codeforces Global Round 10 FINISHED False 10800 139591463 Aug. 16, 2020, 2:35 p.m.

Problems

Solved$
Index
Name
Type
Tags
Community Tag
Rating
( 797 ) H ZS Shuffles Cards PROGRAMMING combinatorics math probabilities

B'zscoder has a deck of n+m custom-made cards, which consists of n cards labelled from 1 to n and m jokers. Since zscoder is lonely, he wants to play a game with himself using those cards. Initially, the deck is shuffled uniformly randomly and placed on the table. zscoder has a set S which is initially empty. Every second, zscoder draws the top card from the deck. What is the expected number of seconds before the game ends? We can show that the answer can be written in the form frac{P}{Q} where P, Q are relatively prime integers and Q neq 0 bmod 998244353 . Output the value of (P cdot Q^{-1}) modulo 998244353 . The only line of the input contains two integers n and m ( 1 <= n, m <= 2 cdot 10^{6} ). Output a single integer, the value of (P cdot Q^{-1}) modulo 998244353 . For the first sample, it can be proven that the expected time before the game ends is 5 seconds. For the second sample, it can be proven that the expected time before the game ends is frac{28}{3} seconds. '...

Tutorials

Codeforces Global Round 10 — Editorial

Submissions

Submission Id
Author(s)
Index
Submitted
Verdict
Language
Test Set
Tests Passed
Time taken (ms)
Memory Consumed (bytes)
Tags
Rating
91600149 s_h_y H Sept. 1, 2020, 9:23 p.m. OK D TESTS 25 249 31027200
91682047 ChthollyNotaSeniorious H Sept. 3, 2020, 2:18 a.m. OK GNU C++11 TESTS 25 62 7987200
91682905 leukocyte H Sept. 3, 2020, 2:49 a.m. OK GNU C++11 TESTS 25 78 7884800
90882995 luogu_bot3 H Aug. 25, 2020, 8:39 a.m. OK GNU C++11 TESTS 25 109 32051200
90882896 luogu_bot4 H Aug. 25, 2020, 8:37 a.m. OK GNU C++11 TESTS 25 124 32051200
90292218 Prabowo H Aug. 18, 2020, 8:58 a.m. OK GNU C++11 TESTS 25 140 16281600
90462575 hyjhyj H Aug. 20, 2020, 12:39 p.m. OK GNU C++11 TESTS 25 140 32051200
90669935 RainAir H Aug. 22, 2020, 8:28 a.m. OK GNU C++11 TESTS 25 156 19968000
91269940 yasugongshang H Aug. 29, 2020, 8:50 a.m. OK GNU C++11 TESTS 25 217 64204800
90882797 luogu_bot1 H Aug. 25, 2020, 8:36 a.m. OK GNU C++11 TESTS 25 264 32051200
90882742 2274328700 H Aug. 25, 2020, 8:35 a.m. OK GNU C++11 TESTS 25 264 32051200
90505505 Ritik6331 H Aug. 21, 2020, 4:56 a.m. OK GNU C++14 TESTS 25 77 20070400
90446871 liuhzh26 H Aug. 20, 2020, 8:40 a.m. OK GNU C++14 TESTS 25 78 16076800
90645798 MagicSpark H Aug. 22, 2020, 1:54 a.m. OK GNU C++14 TESTS 25 124 36044800
90934524 oipotato H Aug. 25, 2020, 3:09 p.m. OK GNU C++14 TESTS 25 467 64102400
91320770 KyuushuKyuuhai H Aug. 30, 2020, 3:52 a.m. OK GNU C++14 TESTS 25 810 0
90496351 Alex_Savitskiy H Aug. 20, 2020, 9:16 p.m. OK GNU C++14 TESTS 25 841 0
90381566 Qiping_yan.cn H Aug. 19, 2020, 11 a.m. OK GNU C++17 TESTS 25 109 15974400
91117156 Devil_G H Aug. 27, 2020, 8:41 a.m. OK GNU C++17 TESTS 25 109 32051200
90300175 cf3000 H Aug. 18, 2020, 10:52 a.m. OK GNU C++17 TESTS 25 265 0
90378958 Shayan.P H Aug. 19, 2020, 10:22 a.m. OK GNU C++17 TESTS 25 265 64102400
90865370 wasa855 H Aug. 25, 2020, 3:45 a.m. OK GNU C++17 TESTS 25 358 48332800
91051681 ceerRep H Aug. 26, 2020, 12:41 p.m. OK GNU C++17 TESTS 25 389 32051200
90683359 AliShahali1382 H Aug. 22, 2020, 11:30 a.m. OK GNU C++17 TESTS 25 420 99942400
91700221 LeCaToX H Sept. 3, 2020, 8:26 a.m. OK GNU C++17 TESTS 25 623 128307200
91607094 dragonylee H Sept. 2, 2020, 2:50 a.m. OK GNU C++17 TESTS 25 733 0
90309412 hellomath H Aug. 18, 2020, 12:58 p.m. OK GNU C++17 TESTS 25 748 0
90341561 kessido H Aug. 18, 2020, 7:50 p.m. OK GNU C++17 (64) TESTS 25 46 3993600
91190194 Rubblsh12345 H Aug. 28, 2020, 8:05 a.m. OK GNU C++17 (64) TESTS 25 46 7987200
90897704 AcF-_-FcA H Aug. 25, 2020, 12:11 p.m. OK GNU C++17 (64) TESTS 25 46 7987200
90519525 YangDavid H Aug. 21, 2020, 9:31 a.m. OK GNU C++17 (64) TESTS 25 46 12595200
91625208 JJLeo H Sept. 2, 2020, 8:42 a.m. OK GNU C++17 (64) TESTS 25 46 16076800
90534810 ivan100sic H Aug. 21, 2020, 1:19 p.m. OK GNU C++17 (64) TESTS 25 46 20582400
90341627 kessido H Aug. 18, 2020, 7:51 p.m. OK GNU C++17 (64) TESTS 25 61 3993600
90345030 kessido H Aug. 18, 2020, 9:22 p.m. OK GNU C++17 (64) TESTS 25 62 3993600
90489555 badcw H Aug. 20, 2020, 6:35 p.m. OK GNU C++17 (64) TESTS 25 78 24268800
91232651 SGHD H Aug. 28, 2020, 5:26 p.m. OK GNU C++17 (64) TESTS 25 187 40448000
90404013 cwise H Aug. 19, 2020, 3:53 p.m. OK Java 8 TESTS 25 202 33689600
90647160 bestwillcui H Aug. 22, 2020, 2:31 a.m. OK PyPy 3 TESTS 25 592 22323200
90645168 bestwillcui H Aug. 22, 2020, 1:36 a.m. OK PyPy 3 TESTS 25 592 22323200

remove filters

Back to search problems