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.
Problems
B"Imagine a real contest or exam of n participants. Every participant will get a particular score. We can predict the standings board more or less, if we do some statistics on their previous performance. Let's say the score of the participants will be uniformly distributed in interval [li, xe2 x80 x89ri] (the score can be a real number). Can you predict the standings board according to these data? In other words you should say for each participant the probability that he gets some fixed place in the scoreboard. The participants are sorted by increasing of their scores in the scoreboard. So, the participant with the largest score gets the last place. The first line contains integer n (1 xe2 x80 x89 xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89n xe2 x80 x89 xe2 x80 x89 xe2 x89 xa4 xe2 x80 x8980), showing how many participants we have. Each of the next n lines contains our predictions, the i-th line contains a pair of integers li, xe2 x80 x89ri (0 xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89li xe2 x80 x89< xe2 x80 x89ri xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89109) as the distributed interval for participant i. Consider the participants numbered from 1 to n in some way. Output a distributed matrix a of order n. The element aij of the matrix is the probability that participant i has rank j. Your answer will considered correct if it has at most 10 xe2 x80 x89- xe2 x80 x896 absolute or relative error. The score probability distribution is continuous, which means, there is no possibility for a draw."... |
Tutorials
Submissions
Submission Id |
Author(s) |
Index |
Submitted |
Verdict |
Language |
Test Set |
Tests Passed |
Time taken (ms) |
Memory Consumed (bytes) |
Tags |
Rating |
8752701 |
SHUXK |
E |
Nov. 19, 2014, 6:37 a.m. |
OK |
FPC |
TESTS |
33 |
998 |
204800 |
|
2800 |
25726880 |
xumingkuan |
E |
March 23, 2017, 6:18 a.m. |
OK |
GNU C++ |
TESTS |
33 |
186 |
6656000 |
|
2800 |
3718523 |
yaro |
E |
May 13, 2013, 11:32 p.m. |
OK |
GNU C++ |
TESTS |
33 |
187 |
4915200 |
|
2800 |
3936432 |
BSBandme |
E |
June 22, 2013, 5:30 p.m. |
OK |
GNU C++ |
TESTS |
33 |
234 |
5017600 |
|
2800 |
18716874 |
Owaski |
E |
June 25, 2016, 9:40 a.m. |
OK |
GNU C++ |
TESTS |
33 |
248 |
6246400 |
|
2800 |
25726832 |
xumingkuan |
E |
March 23, 2017, 6:14 a.m. |
OK |
GNU C++ |
TESTS |
33 |
248 |
8908800 |
|
2800 |
25726788 |
xumingkuan |
E |
March 23, 2017, 6:09 a.m. |
OK |
GNU C++ |
TESTS |
33 |
248 |
8908800 |
|
2800 |
25726679 |
xumingkuan |
E |
March 23, 2017, 5:58 a.m. |
OK |
GNU C++ |
TESTS |
33 |
248 |
8908800 |
|
2800 |
3718515 |
yaro |
E |
May 13, 2013, 11:19 p.m. |
OK |
GNU C++ |
TESTS |
33 |
250 |
4915200 |
|
2800 |
40989915 |
ReaLNero1 |
E |
July 30, 2018, 11:24 p.m. |
OK |
GNU C++ |
TESTS |
33 |
278 |
4915200 |
|
2800 |
25726378 |
xumingkuan |
E |
March 23, 2017, 5:24 a.m. |
OK |
GNU C++ |
TESTS |
33 |
468 |
8908800 |
|
2800 |
9237821 |
zhj |
E |
Dec. 24, 2014, 4:43 a.m. |
OK |
GNU C++0x |
TESTS |
33 |
842 |
102400 |
|
2800 |
9221224 |
equation314 |
E |
Dec. 22, 2014, 7:08 a.m. |
OK |
GNU C++0x |
TESTS |
33 |
934 |
102400 |
|
2800 |
9291097 |
zshi |
E |
Dec. 28, 2014, 12:23 p.m. |
OK |
GNU C++0x |
TESTS |
33 |
1434 |
102400 |
|
2800 |
39515396 |
rushcheyo |
E |
June 22, 2018, 11:48 a.m. |
OK |
GNU C++11 |
TESTS |
33 |
498 |
5427200 |
|
2800 |
61316736 |
sorry_im_smurfing |
E |
Sept. 26, 2019, 11:20 a.m. |
OK |
GNU C++11 |
TESTS |
33 |
654 |
102400 |
|
2800 |
57896163 |
lopare |
E |
July 28, 2019, 1:40 p.m. |
OK |
GNU C++11 |
TESTS |
33 |
654 |
102400 |
|
2800 |
57821125 |
py_ultron |
E |
July 26, 2019, 11:20 p.m. |
OK |
GNU C++11 |
TESTS |
33 |
654 |
102400 |
|
2800 |
65538932 |
JCC_ |
E |
Nov. 22, 2019, 3:17 p.m. |
OK |
GNU C++11 |
TESTS |
33 |
686 |
102400 |
|
2800 |
45563939 |
luojinyao |
E |
Nov. 11, 2018, 1:17 p.m. |
OK |
GNU C++11 |
TESTS |
33 |
778 |
0 |
|
2800 |
27520437 |
754986421653 |
E |
June 2, 2017, 9:44 a.m. |
OK |
GNU C++11 |
TESTS |
33 |
778 |
102400 |
|
2800 |
35858816 |
______u______ |
E |
March 2, 2018, 9:07 p.m. |
OK |
GNU C++11 |
TESTS |
33 |
778 |
2150400 |
|
2800 |
35858603 |
______n______ |
E |
March 2, 2018, 9:02 p.m. |
OK |
GNU C++11 |
TESTS |
33 |
778 |
2150400 |
|
2800 |
35858153 |
_____i_____ |
E |
March 2, 2018, 8:54 p.m. |
OK |
GNU C++11 |
TESTS |
33 |
778 |
2150400 |
|
2800 |
20530516 |
Steven_Wu |
E |
Sept. 11, 2016, 12:05 p.m. |
OK |
GNU C++14 |
TESTS |
33 |
404 |
5632000 |
|
2800 |
27795469 |
tniciD |
E |
June 15, 2017, 2:19 p.m. |
OK |
GNU C++14 |
TESTS |
33 |
840 |
102400 |
|
2800 |
27794797 |
tniciD |
E |
June 15, 2017, 1:42 p.m. |
OK |
GNU C++14 |
TESTS |
33 |
872 |
307200 |
|
2800 |
62381742 |
imAnik |
E |
Oct. 11, 2019, 7:24 p.m. |
OK |
GNU C++14 |
TESTS |
33 |
998 |
102400 |
|
2800 |
62381770 |
vjudge2 |
E |
Oct. 11, 2019, 7:25 p.m. |
OK |
GNU C++14 |
TESTS |
33 |
1028 |
102400 |
|
2800 |
23661502 |
Ali.Pi |
E |
Jan. 9, 2017, 7:14 a.m. |
OK |
GNU C++14 |
TESTS |
33 |
1028 |
1945600 |
|
2800 |
45428878 |
Xin-Jie |
E |
Nov. 8, 2018, 1:03 a.m. |
OK |
GNU C++14 |
TESTS |
33 |
1466 |
1228800 |
|
2800 |
67269509 |
ElangBondol |
E |
Dec. 20, 2019, 7:35 a.m. |
OK |
GNU C++14 |
TESTS |
33 |
1496 |
102400 |
|
2800 |
66773433 |
137_345_2814 |
E |
Dec. 13, 2019, 8:57 a.m. |
OK |
GNU C++14 |
TESTS |
33 |
1496 |
102400 |
|
2800 |
23401267 |
jasonvictoryan |
E |
Dec. 29, 2016, 2:44 p.m. |
OK |
GNU C++14 |
TESTS |
33 |
1620 |
1945600 |
|
2800 |
67268414 |
vjudge5 |
E |
Dec. 20, 2019, 7:08 a.m. |
OK |
GNU C++17 |
TESTS |
33 |
716 |
307200 |
|
2800 |
66258997 |
jhzjk |
E |
Dec. 4, 2019, 7:31 a.m. |
OK |
GNU C++17 |
TESTS |
33 |
716 |
307200 |
|
2800 |
66258958 |
Zhou_JK |
E |
Dec. 4, 2019, 7:30 a.m. |
OK |
GNU C++17 |
TESTS |
33 |
716 |
307200 |
|
2800 |
52889858 |
ruo |
E |
April 17, 2019, 7:20 a.m. |
OK |
GNU C++17 |
TESTS |
33 |
810 |
102400 |
|
2800 |
69249921 |
hjk1030 |
E |
Jan. 21, 2020, 1:58 p.m. |
OK |
GNU C++17 |
TESTS |
33 |
1620 |
307200 |
|
2800 |
59437889 |
vjudge5 |
E |
Aug. 25, 2019, 9:43 a.m. |
OK |
GNU C++17 |
TESTS |
33 |
1714 |
102400 |
|
2800 |
59396122 |
solaimanope |
E |
Aug. 24, 2019, 10:23 a.m. |
OK |
GNU C++17 |
TESTS |
33 |
1776 |
102400 |
|
2800 |
69004505 |
AliShahali1382 |
E |
Jan. 17, 2020, 9:50 p.m. |
OK |
GNU C++17 |
TESTS |
33 |
1964 |
102400 |
|
2800 |
3718491 |
yaro |
E |
May 13, 2013, 10:54 p.m. |
OK |
Java 7 |
TESTS |
33 |
1656 |
409600 |
|
2800 |
3718499 |
yaro |
E |
May 13, 2013, 11:02 p.m. |
OK |
Java 7 |
TESTS |
33 |
1671 |
512000 |
|
2800 |
5978409 |
qph-Jeremy |
E |
March 10, 2014, 3:31 p.m. |
OK |
MS C++ |
TESTS |
33 |
904 |
512000 |
|
2800 |
5978475 |
vjudge1 |
E |
March 10, 2014, 3:32 p.m. |
OK |
MS C++ |
TESTS |
33 |
936 |
512000 |
|
2800 |
24447442 |
Bubble_age |
E |
Feb. 5, 2017, 8:39 a.m. |
OK |
MS C++ |
TESTS |
33 |
1622 |
2150400 |
|
2800 |
remove filters
Back to search problems