Codeforces Round 548 (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
1139 Codeforces Round 548 (Div. 2) FINISHED False 7200 184256687 March 21, 2019, 3:35 p.m.

Problems

Solved$
Index
Name
Type
Tags
Community Tag
Rating
( 2405 ) D Steps to One PROGRAMMING dp math number theory probabilities 2300

B"Vivek initially has an empty array a and some integer constant m . He performs the following algorithm: Find the expected length of a . It can be shown that it can be represented as frac{P}{Q} where P and Q are coprime integers and Q neq 0 pmod{10^9+7} . Print the value of P cdot Q^{-1} pmod{10^9+7} . The first and only line contains a single integer m ( 1 <= q m <= q 100000 ). Print a single integer -- the expected length of the array a written as P cdot Q^{-1} pmod{10^9+7} . In the first example, since Vivek can choose only integers from 1 to 1 , he will have a=[1] after the first append operation, and after that quit the algorithm. Hence the length of a is always 1 , so its expected value is 1 as well. In the second example, Vivek each time will append either 1 or 2 , so after finishing the algorithm he will end up having some number of 2 's (possibly zero), and a single 1 in the end. The expected length of the list is 1 cdot frac{1}{2} + 2 cdot frac{1}{2^2} + 3 cdot frac{1}{2^3} + ldots = 2 . "...

Tutorials

Codeforces Round #548 Editorial

Submissions

Submission Id
Author(s)
Index
Submitted
Verdict
Language
Test Set
Tests Passed
Time taken (ms)
Memory Consumed (bytes)
Tags
Rating
51657363 TheZapIsCrazy D March 21, 2019, 10:44 p.m. OK Clang++17 Diagnostics TESTS 109 1980 45977600 2300
52012045 sansen D March 30, 2019, 9:01 a.m. OK GNU C11 TESTS 109 139 819200 2300
52417200 AThousandMoon D April 6, 2019, 3:33 p.m. OK GNU C++11 TESTS 109 31 1126400 2300
51648357 Fan_of_IceLocke D March 21, 2019, 5:34 p.m. OK GNU C++11 TESTS 109 31 1843200 2300
54732548 nekko D May 28, 2019, 1:58 a.m. OK GNU C++11 TESTS 109 31 2048000 2300
53192924 Maxwei_wzj D April 23, 2019, 1:45 p.m. OK GNU C++11 TESTS 109 31 2150400 2300
51671852 officeyutong D March 22, 2019, 8:36 a.m. OK GNU C++11 TESTS 109 31 2560000 2300
54735899 zhoutb D May 28, 2019, 4:54 a.m. OK GNU C++11 TESTS 109 31 51097600 2300
69073016 CYJian D Jan. 19, 2020, 12:11 a.m. OK GNU C++11 TESTS 109 31 83763200 2300
51649165 Valgt D March 21, 2019, 6:13 p.m. OK GNU C++11 TESTS 109 46 819200 2300
52216840 darkflamehxy D April 2, 2019, 2:49 a.m. OK GNU C++11 TESTS 109 46 921600 2300
52142516 gggggxz D April 1, 2019, 7:36 a.m. OK GNU C++11 TESTS 109 46 1638400 2300
51654157 TISparta D March 21, 2019, 8:21 p.m. OK GNU C++14 TESTS 109 31 512000 2300
54153890 Sait2000 D May 15, 2019, 2:48 a.m. OK GNU C++14 TESTS 109 31 819200 2300
51997377 Pneuis D March 30, 2019, 3:31 a.m. OK GNU C++14 TESTS 109 31 1638400 2300
51633216 natsugiri D March 21, 2019, 3:59 p.m. OK GNU C++14 TESTS 109 31 1945600 2300
52358809 bomac1 D April 5, 2019, 6:23 p.m. OK GNU C++14 TESTS 109 31 4915200 2300
52589767 Aestus_estus D April 11, 2019, 4:31 a.m. OK GNU C++14 TESTS 109 31 188416000 2300
52589778 luogu_bot1 D April 11, 2019, 4:31 a.m. OK GNU C++14 TESTS 109 31 188416000 2300
51651663 abeker D March 21, 2019, 7:08 p.m. OK GNU C++14 TESTS 109 46 409600 2300
51676887 kurarrr D March 22, 2019, 10:58 a.m. OK GNU C++14 TESTS 109 46 409600 2300
56027961 yan-zp D June 25, 2019, 7:58 a.m. OK GNU C++14 TESTS 109 46 512000 2300
61442047 emthrm D Sept. 28, 2019, 7:11 p.m. OK GNU C++17 TESTS 109 31 409600 2300
51970070 WA_A_PLAYER D March 29, 2019, 11:58 a.m. OK GNU C++17 TESTS 109 31 1740800 2300
51658879 STZG D March 22, 2019, 12:38 a.m. OK GNU C++17 TESTS 109 31 2662400 2300
56496010 Jefe D July 4, 2019, 2:58 a.m. OK GNU C++17 TESTS 109 46 0 2300
68229217 emthrm D Jan. 5, 2020, 8:31 a.m. OK GNU C++17 TESTS 109 46 409600 2300
61440272 emthrm D Sept. 28, 2019, 6:25 p.m. OK GNU C++17 TESTS 109 46 409600 2300
51671981 ConanYu D March 22, 2019, 8:39 a.m. OK GNU C++17 TESTS 109 46 716800 2300
51649892 kanra824 D March 21, 2019, 6:24 p.m. OK GNU C++17 TESTS 109 46 819200 2300
51995852 bcku1 D March 30, 2019, 1:53 a.m. OK GNU C++17 TESTS 109 46 1024000 2300
68229567 emthrm D Jan. 5, 2020, 8:40 a.m. OK GNU C++17 TESTS 109 46 1228800 2300
55491604 uwi D June 12, 2019, 10:22 a.m. OK Java 8 TESTS 109 124 0 2300
52128282 Darth_Jar_Jar_Binks D March 31, 2019, 6:54 p.m. OK Java 8 TESTS 109 124 0 2300
61683750 satya26 D Oct. 2, 2019, 2:46 a.m. OK Java 8 TESTS 109 233 0 2300
51654969 TheRaven D March 21, 2019, 8:50 p.m. OK Java 8 TESTS 109 233 0 2300
52011590 revanthreddy85 D March 30, 2019, 8:49 a.m. OK Java 8 TESTS 109 249 0 2300
53652383 Intrincantation D May 2, 2019, 2:17 a.m. OK Java 8 TESTS 109 265 0 2300
51834144 polyakoff D March 25, 2019, 5:30 p.m. OK Java 8 TESTS 109 265 0 2300
51727623 Taran_1407 D March 22, 2019, 7:37 p.m. OK Java 8 TESTS 109 343 0 2300
58203528 satya26 D Aug. 3, 2019, 5:51 a.m. OK Java 8 TESTS 109 374 0 2300
51631927 uwi D March 21, 2019, 3:54 p.m. OK Java 8 TESTS 109 374 0 2300
51730851 TrabajoNocturno D March 22, 2019, 9:07 p.m. OK Mono C# TESTS 109 296 87961600 2300
54732050 camypaper D May 28, 2019, 1:23 a.m. OK Mono C# TESTS 109 390 3891200 2300
58533304 omikad D Aug. 10, 2019, 10:38 a.m. OK Mono C# TESTS 109 561 50995200 2300
51651049 BaturaDima D March 21, 2019, 6:51 p.m. OK MS C++ TESTS 109 124 1024000 2300
51640489 GGOSinon D March 21, 2019, 4:34 p.m. OK MS C++ TESTS 109 1014 409600 2300
51645470 rkill D March 21, 2019, 5:12 p.m. OK MS C++ 2017 TESTS 109 171 1024000 2300
51632787 LaiMeiyun D March 21, 2019, 3:57 p.m. OK PyPy 2 TESTS 109 249 1228800 2300
51652288 c1729 D March 21, 2019, 7:24 p.m. OK PyPy 2 TESTS 109 249 1536000 2300
51651289 c1729 D March 21, 2019, 6:57 p.m. OK PyPy 2 TESTS 109 249 1843200 2300
51658618 pajenegod D March 22, 2019, 12:18 a.m. OK PyPy 3 TESTS 109 296 1433600 2300
52079992 Canoe D March 31, 2019, 11:47 a.m. OK PyPy 3 TESTS 109 311 1433600 2300
51685801 meooow D March 22, 2019, 2:30 p.m. OK PyPy 3 TESTS 109 311 5836800 2300
51946338 aleonov D March 28, 2019, 5:07 p.m. OK PyPy 3 TESTS 109 312 1536000 2300
68773039 thekushalghosh D Jan. 14, 2020, 12:33 p.m. OK PyPy 3 TESTS 109 498 9830400 2300
59358589 alhasan D Aug. 23, 2019, 2:25 p.m. OK PyPy 3 TESTS 109 732 16384000 2300
59360720 alhasan D Aug. 23, 2019, 3:11 p.m. OK PyPy 3 TESTS 109 810 15667200 2300
51681744 jeshrz D March 22, 2019, 12:56 p.m. OK PyPy 3 TESTS 109 904 8192000 2300
53080266 enutroh D April 21, 2019, 6 a.m. OK PyPy 3 TESTS 109 1122 38707200 2300
60243750 beginner1010 D Sept. 7, 2019, 11:56 p.m. OK PyPy 3 TESTS 109 1185 31129600 2300
51837955 Helli.code D March 25, 2019, 7:25 p.m. OK Python 2 TESTS 109 1965 4915200 2300
51781683 yakamoto D March 24, 2019, 8:33 a.m. OK Scala TESTS 109 1075 0 2300

remove filters

Back to search problems