Hello 2018

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
913 Hello 2018 FINISHED False 9000 222102923 Jan. 8, 2018, 2:45 p.m.

Problems

Solved$
Index
Name
Type
Tags
Community Tag
Rating
( 667 ) F Strongly Connected Tournament PROGRAMMING dp graphs math probabilities 2700

B'There is a chess tournament in All-Right-City. n players were invited to take part in the competition. The tournament is held by the following rules: The players are enumerated with integers from 1 to n. The enumeration was made using results of a previous tournament. It is known that player i wins player j (i xe2 x80 x89< xe2 x80 x89j) with probability p. You need to help to organize the tournament. Find the expected value of total number of games played by all the players. It can be shown that the answer can be represented as , where P and Q are coprime integers and . Print the value of P xc2 xb7Q xe2 x80 x89- xe2 x80 x891 modulo 998244353. If you are not familiar with any of the terms above, you can read about them here. The first line of input contains a single integer n (2 xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89n xe2 x80 x89 xe2 x89 xa4 xe2 x80 x892000) -- the number of players. The second line contains two integers a and b (1 xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89a xe2 x80 x89< xe2 x80 x89b xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89100) -- the numerator and the denominator of fraction . In the only line print the expected value of total number of games played by all the players. Print the answer using the format above. In the first example the expected value is 4. In the second example the expected value is . In the third example the expected value is . '...

Tutorials

Tutorial

Submissions

Submission Id
Author(s)
Index
Submitted
Verdict
Language
Test Set
Tests Passed
Time taken (ms)
Memory Consumed (bytes)
Tags
Rating
34705454 F.Darcy F Jan. 30, 2018, 10:43 a.m. OK GNU C++ TESTS 26 93 18124800 2700
34068718 ONION_CYC F Jan. 10, 2018, 12:36 p.m. OK GNU C++ TESTS 26 93 18124800 2700
34788318 xuhaike F Feb. 1, 2018, 4:13 a.m. OK GNU C++ TESTS 26 93 18329600 2700
34037451 Worldwide_D F Jan. 8, 2018, 11:46 p.m. OK GNU C++ TESTS 26 93 19558400 2700
34192484 beginend F Jan. 15, 2018, 8:57 a.m. OK GNU C++ TESTS 26 109 18227200 2700
34081378 zx2003 F Jan. 11, 2018, 5:09 a.m. OK GNU C++ TESTS 26 109 34304000 2700
34049283 Blue233333 F Jan. 9, 2018, 1:14 p.m. OK GNU C++ TESTS 26 124 18124800 2700
34214864 XingGeRuCi F Jan. 16, 2018, 7:11 a.m. OK GNU C++ TESTS 26 124 34304000 2700
34079945 alan_cty F Jan. 11, 2018, 2:10 a.m. OK GNU C++ TESTS 26 139 18022400 2700
34026614 JOHNKRAM F Jan. 8, 2018, 4:34 p.m. OK GNU C++ TESTS 26 140 18227200 2700
68777874 cjrzn F Jan. 14, 2020, 2:01 p.m. OK GNU C++11 TESTS 26 78 16281600 2700
68976742 dsl2002 F Jan. 17, 2020, 9:07 a.m. OK GNU C++11 TESTS 26 93 16179200 2700
68704473 hyjhyj F Jan. 13, 2020, 10:44 a.m. OK GNU C++11 TESTS 26 93 16179200 2700
66874129 luogu_bot3 F Dec. 14, 2019, 2:26 p.m. OK GNU C++11 TESTS 26 93 16179200 2700
61832215 zxyoi F Oct. 4, 2019, 6:54 a.m. OK GNU C++11 TESTS 26 93 16179200 2700
61250403 autoint F Sept. 25, 2019, 8:01 a.m. OK GNU C++11 TESTS 26 93 16179200 2700
51680168 dengyixuan F March 22, 2019, 12:19 p.m. OK GNU C++11 TESTS 26 93 16179200 2700
68777605 cjrzn F Jan. 14, 2020, 1:56 p.m. OK GNU C++11 TESTS 26 93 16281600 2700
53470993 Rubbish12345 F April 28, 2019, 12:46 p.m. OK GNU C++11 TESTS 26 93 16281600 2700
47611841 KMAASZRAA F Dec. 28, 2018, 8:32 a.m. OK GNU C++11 TESTS 26 93 16384000 2700
57465324 yan-zp F July 21, 2019, 3:20 p.m. OK GNU C++14 TESTS 26 93 16076800 2700
68976945 luogu_bot5 F Jan. 17, 2020, 9:11 a.m. OK GNU C++14 TESTS 26 93 16179200 2700
53385833 newbiegcz F April 27, 2019, 3:26 a.m. OK GNU C++14 TESTS 26 93 16179200 2700
34090142 ftiasch F Jan. 11, 2018, 2:43 p.m. OK GNU C++14 TESTS 26 93 17920000 2700
34948452 ITer F Feb. 5, 2018, 3:41 p.m. OK GNU C++14 TESTS 26 93 18022400 2700
34242269 tick F Jan. 17, 2018, 7:20 a.m. OK GNU C++14 TESTS 26 93 18022400 2700
34067072 apiadu F Jan. 10, 2018, 10:54 a.m. OK GNU C++14 TESTS 26 93 18022400 2700
34086516 yfzcsc F Jan. 11, 2018, 11:31 a.m. OK GNU C++14 TESTS 26 93 18124800 2700
34208885 otrecnoc F Jan. 15, 2018, 10:32 p.m. OK GNU C++14 TESTS 26 93 18227200 2700
34044163 liuhzh26 F Jan. 9, 2018, 8:45 a.m. OK GNU C++14 TESTS 26 93 34304000 2700
59358013 Nakagawa.Kanon F Aug. 23, 2019, 2:12 p.m. OK GNU C++17 TESTS 26 77 17100800 2700
55747412 waynetuinfor F June 19, 2019, 10:49 a.m. OK GNU C++17 TESTS 26 93 16179200 2700
55744593 waynetuinfor F June 19, 2019, 9:20 a.m. OK GNU C++17 TESTS 26 93 16179200 2700
55720562 haj_lemon F June 18, 2019, 3:03 p.m. OK GNU C++17 TESTS 26 93 32460800 2700
54518001 CMXRYNP F May 23, 2019, 10:56 a.m. OK GNU C++17 TESTS 26 109 16179200 2700
55326756 jah_melon F June 9, 2019, 8:32 a.m. OK GNU C++17 TESTS 26 109 32460800 2700
55968772 waynetuinfor F June 23, 2019, 1:34 p.m. OK GNU C++17 TESTS 26 124 16179200 2700
60907941 Umi F Sept. 20, 2019, 3:54 a.m. OK GNU C++17 TESTS 26 124 32153600 2700
62097063 HyscereXD F Oct. 8, 2019, 7:53 a.m. OK GNU C++17 TESTS 26 139 16281600 2700
42610446 gamegame F Sept. 7, 2018, 10:40 a.m. OK GNU C++17 TESTS 26 139 64512000 2700
34078490 Darth_Jar_Jar_Binks F Jan. 10, 2018, 11:05 p.m. OK Java 8 TESTS 26 312 59801600 2700
34278347 triveni F Jan. 18, 2018, 2:25 p.m. OK Java 8 TESTS 26 577 100044800 2700
34053553 Maffka F Jan. 9, 2018, 4:27 p.m. OK MS C++ TESTS 26 1357 19660800 2700
34029089 lucyanna2018 F Jan. 8, 2018, 4:59 p.m. OK MS C++ TESTS 26 1513 34816000 2700

remove filters

Back to search problems