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
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
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