Codeforces Round 183 (Div. 1)

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
303 Codeforces Round 183 (Div. 1) FINISHED False 7200 369162023 May 12, 2013, 1 p.m.

Problems

Solved$
Index
Name
Type
Tags
Community Tag
Rating
( 326 ) E Random Ranking PROGRAMMING dp math probabilities 2800

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

Codeforces Round #183 Editorial

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