Codeforces Round 551 (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
1153 Codeforces Round 551 (Div. 2) FINISHED False 7200 176658899 April 13, 2019, 2:05 p.m.

Problems

Solved$
Index
Name
Type
Tags
Community Tag
Rating
( 809 ) F Serval and Bonus Problem PROGRAMMING combinatorics dp math probabilities 2800

B'Getting closer and closer to a mathematician, Serval becomes a university student on math major in Japari University. On the Calculus class, his teacher taught him how to calculate the expected length of a random subsegment of a given segment. Then he left a bonus problem as homework, with the award of a garage kit from IOI. The bonus is to extend this problem to the general case as follows. You are given a segment with length l . We randomly choose n segments by choosing two points (maybe with non-integer coordinates) from the given segment equiprobably and the interval between the two points forms a segment. You are given the number of random segments n , and another integer k . The 2n endpoints of the chosen segments split the segment into (2n+1) intervals. Your task is to calculate the expected total length of those intervals that are covered by at least k segments of the n random segments. You should find the answer modulo 998244353 . First line contains three space-separated positive integers n , k and l ( 1 <= q k <= q n <= q 2000 , 1 <= q l <= q 10^9 ). Output one integer -- the expected total length of all the intervals covered by at least k segments of the n random segments modulo 998244353 . Formally, let M = 998244353 . It can be shown that the answer can be expressed as an irreducible fraction frac{p}{q} , where p and q are integers and q not equiv 0 pmod{M} . Output the integer equal to p cdot q^{-1} bmod M . In other words, output such an integer x that 0 <= x < M and x cdot q equiv p pmod{M} . In the first example, the expected total length is int_0^1 int_0^1 |x-y| , mathrm{d}x , mathrm{d}y = {1 over 3} , and 3^{-1} modulo 998244353 is 332748118 . '...

Tutorials

Editorial

Submissions

Submission Id
Author(s)
Index
Submitted
Verdict
Language
Test Set
Tests Passed
Time taken (ms)
Memory Consumed (bytes)
Tags
Rating
52723837 rainboy F April 13, 2019, 9:51 p.m. OK GNU C11 TESTS 60 421 16179200 2800
52951783 Dance_Of_Faith F April 18, 2019, 12:12 p.m. OK GNU C++11 TESTS 60 31 307200 2800
55611080 ReaLNero1 F June 16, 2019, 5:46 a.m. OK GNU C++11 TESTS 60 31 307200 2800
52799478 newbiechdboom0 F April 16, 2019, 1:29 a.m. OK GNU C++11 TESTS 60 31 3993600 2800
53661049 weng_233 F May 2, 2019, 7:42 a.m. OK GNU C++11 TESTS 60 31 8396800 2800
54401099 Chaiki_Cage F May 20, 2019, 12:07 a.m. OK GNU C++11 TESTS 60 31 9728000 2800
52929427 ffffxk F April 17, 2019, 11:54 p.m. OK GNU C++11 TESTS 60 46 102400 2800
53192677 _twilight F April 23, 2019, 1:38 p.m. OK GNU C++11 TESTS 60 46 102400 2800
53427321 Fister F April 27, 2019, 2:19 p.m. OK GNU C++11 TESTS 60 46 3174400 2800
52773938 liu_zhan F April 15, 2019, 10:53 a.m. OK GNU C++11 TESTS 60 62 16281600 2800
54645763 SoiMae F May 26, 2019, 12:07 a.m. OK GNU C++11 TESTS 60 62 16384000 2800
53001986 Quang F April 19, 2019, 7:37 a.m. OK GNU C++14 TESTS 60 31 1740800 2800
53427572 vjudge3 F April 27, 2019, 2:27 p.m. OK GNU C++14 TESTS 60 46 3174400 2800
52899256 Quang F April 17, 2019, 10:25 a.m. OK GNU C++14 TESTS 60 62 16281600 2800
52709460 Cache F April 13, 2019, 3:42 p.m. OK GNU C++14 TESTS 60 78 74137600 2800
52702167 ihdignite F April 13, 2019, 3:07 p.m. OK GNU C++14 TESTS 60 93 204800 2800
52719379 fsociety00 F April 13, 2019, 6:55 p.m. OK GNU C++14 TESTS 60 93 32358400 2800
53829532 yevhenii_kanivets F May 6, 2019, 6:48 p.m. OK GNU C++14 TESTS 60 93 64307200 2800
53495145 hank55663 F April 29, 2019, 11:21 a.m. OK GNU C++14 TESTS 60 93 64409600 2800
53734607 XiaoWu F May 4, 2019, 8:50 a.m. OK GNU C++14 TESTS 60 108 128921600 2800
53191189 lanpang F April 23, 2019, 12:57 p.m. OK GNU C++14 TESTS 60 124 32358400 2800
53206597 Trisolaris F April 23, 2019, 10:57 p.m. OK GNU C++17 TESTS 60 31 102400 2800
54751231 HirasawaaYui F May 28, 2019, 12:57 p.m. OK GNU C++17 TESTS 60 46 42188800 2800
57448795 square1001 F July 21, 2019, 9:03 a.m. OK GNU C++17 TESTS 60 62 102400 2800
57190363 vjudge1 F July 17, 2019, 10:20 a.m. OK GNU C++17 TESTS 60 62 102400 2800
53218318 Curnurx F April 24, 2019, 10:23 a.m. OK GNU C++17 TESTS 60 78 204800 2800
52749345 DOlaBMOon F April 14, 2019, 1:16 p.m. OK GNU C++17 TESTS 60 78 21811200 2800
57289056 Lucina F July 18, 2019, 3:49 p.m. OK GNU C++17 TESTS 60 93 0 2800
64161418 cuiaoxiang F Nov. 3, 2019, 2:40 p.m. OK GNU C++17 TESTS 60 93 204800 2800
54749329 HirasawaaYui F May 28, 2019, 12:05 p.m. OK GNU C++17 TESTS 60 93 8089600 2800
52752558 dimavaleriu F April 14, 2019, 2:52 p.m. OK GNU C++17 TESTS 60 93 64307200 2800
52703675 uwi F April 13, 2019, 3:13 p.m. OK Java 8 TESTS 60 218 0 2800
55812811 tmwilliamlin168 F June 20, 2019, 4:53 a.m. OK Java 8 TESTS 60 342 39116800 2800
52760352 wadissimo F April 14, 2019, 8:09 p.m. OK Java 8 TESTS 60 342 77721600 2800
52806587 dalt F April 16, 2019, 5:12 a.m. OK Java 8 TESTS 60 343 39219200 2800
52760488 wadissimo F April 14, 2019, 8:16 p.m. OK Java 8 TESTS 60 343 77721600 2800
52793494 armking F April 15, 2019, 6:53 p.m. OK Java 8 TESTS 60 405 37171200 2800
52806620 dalt F April 16, 2019, 5:15 a.m. OK Java 8 TESTS 60 421 39219200 2800
52723839 Dukkha F April 13, 2019, 9:51 p.m. OK Java 8 TESTS 60 670 16793600 2800
52953418 zhishou F April 18, 2019, 12:49 p.m. OK Java 8 TESTS 60 670 145715200 2800
52953179 zhishou F April 18, 2019, 12:44 p.m. OK Java 8 TESTS 60 732 145715200 2800
52755328 TrabajoNocturno F April 14, 2019, 4:29 p.m. OK Mono C# TESTS 60 468 5222400 2800
52755305 TrabajoNocturno F April 14, 2019, 4:28 p.m. OK Mono C# TESTS 60 468 72396800 2800
52746769 TrabajoNocturno F April 14, 2019, 12:04 p.m. OK Mono C# TESTS 60 857 74752000 2800
53386442 vjudge1 F April 27, 2019, 3:54 a.m. OK MS C++ TESTS 60 265 102400 2800
53093742 S.K F April 21, 2019, 12:28 p.m. OK MS C++ TESTS 60 374 64512000 2800
61219485 vjudge1 F Sept. 24, 2019, 1:35 p.m. OK MS C++ TESTS 60 561 128614400 2800
52715654 hld67890 F April 13, 2019, 5:25 p.m. OK MS C++ 2017 TESTS 60 280 141619200 2800
52744655 SendThemToHell F April 14, 2019, 10:59 a.m. OK MS C++ 2017 TESTS 60 467 131993600 2800
61332341 sansen F Sept. 26, 2019, 3:22 p.m. OK Rust TESTS 60 249 102400 2800
52752251 kobae964 F April 14, 2019, 2:42 p.m. OK Rust TESTS 60 358 512000 2800

remove filters

Back to search problems