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 |
| 601
|
Codeforces Round 333 (Div. 1) |
FINISHED |
False |
7200 |
328022723 |
Nov. 24, 2015, 4:35 p.m. |
Problems
Kleofáš is participating in an n -thlon - a tournament consisting of n different competitions in n different disciplines (numbered 1 through n ). There are m participants in the n -thlon and each of them participates in all competitions. In each of these n competitions, the participants are given ranks from 1 to m in such a way that no two participants are given the same rank - in other words, the ranks in each competition form a permutation of numbers from 1 to m . The score of a participant in a competition is equal to his/her rank in it. The overall score of each participant is computed as the sum of that participant's scores in all competitions. The overall rank of each participant is equal to 1 + k , where k is the number of participants with strictly smaller overall score. The n -thlon is over now, but the results haven't been published yet. Kleofáš still remembers his ranks in each particular competition; however, he doesn't remember anything about how well the other participants did. Therefore, Kleofáš would like to know his expected overall rank. All competitors are equally good at each discipline, so all rankings (permutations of ranks of everyone except Kleofáš) in each competition are equiprobable. The first line of the input contains two space-separated integers n ( 1 ≤ n ≤ 100 ) and m ( 1 ≤ m ≤ 1000 ) — the number of competitions and the number of participants respectively. Then, n lines follow. The i -th of them contains one integer x i ( 1 ≤ x i ≤ m ) — the rank of Kleofáš in the i -th competition. Output a single real number – the expected overall rank of Kleofáš. Your answer will be considered correct if its relative or absolute error doesn't exceed 10 - 9 . Namely: let's assume that your answer is a , and the answer of the jury is b . The checker program will consider your answer correct, if . In the first sample, Kleofáš has overall score 6 . Nobody else can have overall score less than 6 (but it's possible for one other person to have |
Tutorials
Submissions
Submission Id |
Author(s) |
Index |
Submitted |
Verdict |
Language |
Test Set |
Tests Passed |
Time taken (ms) |
Memory Consumed (bytes) |
Tags |
Rating |
|
14621543 |
FrostStar |
C |
Dec. 2, 2015, 3:09 p.m. |
OK |
FPC |
TESTS |
68 |
62 |
2457600 |
|
2400 |
|
14449705 |
Alex_2oo8 |
C |
Nov. 24, 2015, 5:20 p.m. |
OK |
FPC |
TESTS |
68 |
62 |
4096000 |
|
2400 |
|
14537051 |
vjudge3 |
C |
Nov. 28, 2015, 8:10 a.m. |
OK |
FPC |
TESTS |
68 |
62 |
170905600 |
|
2400 |
|
14584398 |
ez_zkj |
C |
Dec. 1, 2015, 12:59 p.m. |
OK |
FPC |
TESTS |
68 |
218 |
30105600 |
|
2400 |
|
14458083 |
natsugiri |
C |
Nov. 24, 2015, 7:56 p.m. |
OK |
GNU C++ |
TESTS |
68 |
31 |
1024000 |
|
2400 |
|
14462707 |
joyfun |
C |
Nov. 25, 2015, 4:48 a.m. |
OK |
GNU C++ |
TESTS |
68 |
31 |
1433600 |
|
2400 |
|
14634499 |
squee_spoon |
C |
Dec. 3, 2015, 1:39 p.m. |
OK |
GNU C++ |
TESTS |
68 |
31 |
1638400 |
|
2400 |
|
14462463 |
liao772002 |
C |
Nov. 25, 2015, 4:19 a.m. |
OK |
GNU C++ |
TESTS |
68 |
31 |
1740800 |
|
2400 |
|
15821120 |
tankche1 |
C |
Feb. 5, 2016, 8:21 a.m. |
OK |
GNU C++ |
TESTS |
68 |
31 |
3379200 |
|
2400 |
|
14461354 |
shdut |
C |
Nov. 25, 2015, 1:41 a.m. |
OK |
GNU C++ |
TESTS |
68 |
31 |
3993600 |
|
2400 |
|
14461490 |
joyfun |
C |
Nov. 25, 2015, 2:11 a.m. |
OK |
GNU C++ |
TESTS |
68 |
31 |
9523200 |
|
2400 |
|
14512404 |
Totoro |
C |
Nov. 27, 2015, 2:03 p.m. |
OK |
GNU C++ |
TESTS |
68 |
31 |
16179200 |
|
2400 |
|
14873072 |
sfiction |
C |
Dec. 19, 2015, 9:36 a.m. |
OK |
GNU C++ |
TESTS |
68 |
31 |
97792000 |
|
2400 |
|
16254347 |
SanSiroWaltz |
C |
Feb. 21, 2016, 5:12 a.m. |
OK |
GNU C++ |
TESTS |
68 |
46 |
1433600 |
|
2400 |
|
61080669 |
rainboy |
C |
Sept. 22, 2019, 4:13 p.m. |
OK |
GNU C11 |
TESTS |
68 |
62 |
1638400 |
|
2400 |
|
17716398 |
sazerterus25 |
C |
May 5, 2016, 10:05 a.m. |
OK |
GNU C++11 |
TESTS |
68 |
31 |
3891200 |
|
2400 |
|
14486147 |
zDule98 |
C |
Nov. 25, 2015, 11:44 p.m. |
OK |
GNU C++11 |
TESTS |
68 |
31 |
16691200 |
|
2400 |
|
14448753 |
Sarkin |
C |
Nov. 24, 2015, 5:12 p.m. |
OK |
GNU C++11 |
TESTS |
68 |
31 |
88780800 |
|
2400 |
|
18662043 |
saliii |
C |
June 23, 2016, 11:04 a.m. |
OK |
GNU C++11 |
TESTS |
68 |
46 |
819200 |
|
2400 |
|
14449279 |
Arterm |
C |
Nov. 24, 2015, 5:17 p.m. |
OK |
GNU C++11 |
TESTS |
68 |
46 |
1228800 |
|
2400 |
|
14448343 |
PavelKunyavskiy |
C |
Nov. 24, 2015, 5:09 p.m. |
OK |
GNU C++11 |
TESTS |
68 |
46 |
1433600 |
|
2400 |
|
14453682 |
ainta |
C |
Nov. 24, 2015, 5:58 p.m. |
OK |
GNU C++11 |
TESTS |
68 |
46 |
1536000 |
|
2400 |
|
16399171 |
JohStraat |
C |
Feb. 28, 2016, 8:25 a.m. |
OK |
GNU C++11 |
TESTS |
68 |
46 |
1638400 |
|
2400 |
|
15029684 |
289371298 |
C |
Dec. 26, 2015, 10 a.m. |
OK |
GNU C++11 |
TESTS |
68 |
46 |
1638400 |
|
2400 |
|
66632074 |
ouuan |
C |
Dec. 11, 2019, 11:33 a.m. |
OK |
GNU C++11 |
TESTS |
68 |
46 |
1638400 |
|
2400 |
|
30835692 |
xman1024 |
C |
Sept. 29, 2017, 4:38 p.m. |
OK |
GNU C++14 |
TESTS |
68 |
31 |
921600 |
|
2400 |
|
22564308 |
paruki |
C |
Nov. 28, 2016, 4:45 a.m. |
OK |
GNU C++14 |
TESTS |
68 |
31 |
2457600 |
|
2400 |
|
39596700 |
square1001 |
C |
June 24, 2018, 9:18 a.m. |
OK |
GNU C++14 |
TESTS |
68 |
46 |
819200 |
|
2400 |
|
27912675 |
majk |
C |
June 19, 2017, 8:37 p.m. |
OK |
GNU C++14 |
TESTS |
68 |
46 |
1638400 |
|
2400 |
|
59304027 |
nabid_anzum |
C |
Aug. 22, 2019, 3:57 p.m. |
OK |
GNU C++14 |
TESTS |
68 |
46 |
1638400 |
|
2400 |
|
46918280 |
orbitingflea |
C |
Dec. 12, 2018, 12:16 a.m. |
OK |
GNU C++14 |
TESTS |
68 |
46 |
2355200 |
|
2400 |
|
50268205 |
NotNight |
C |
Feb. 21, 2019, 5:46 a.m. |
OK |
GNU C++14 |
TESTS |
68 |
46 |
28057600 |
|
2400 |
|
31151620 |
DatVu |
C |
Oct. 8, 2017, 5:59 p.m. |
OK |
GNU C++14 |
TESTS |
68 |
46 |
85811200 |
|
2400 |
|
28141708 |
rawatds |
C |
June 29, 2017, 2:26 p.m. |
OK |
GNU C++14 |
TESTS |
68 |
46 |
90112000 |
|
2400 |
|
28396526 |
YxuanwKeith |
C |
July 10, 2017, 2:17 a.m. |
OK |
GNU C++14 |
TESTS |
68 |
46 |
91545600 |
|
2400 |
|
49916617 |
ivan100sic |
C |
Feb. 14, 2019, 4:47 p.m. |
OK |
GNU C++17 |
TESTS |
68 |
46 |
1740800 |
|
2400 |
|
68489352 |
dorijanlendvaj |
C |
Jan. 10, 2020, 11:07 a.m. |
OK |
GNU C++17 |
TESTS |
68 |
61 |
10854400 |
|
2400 |
|
41978099 |
staffik |
C |
Aug. 22, 2018, 8:58 p.m. |
OK |
GNU C++17 |
TESTS |
68 |
62 |
1228800 |
|
2400 |
|
49962752 |
Martin53 |
C |
Feb. 15, 2019, 7:05 p.m. |
OK |
GNU C++17 |
TESTS |
68 |
62 |
1638400 |
|
2400 |
|
40250524 |
yaksha |
C |
July 13, 2018, 5:49 a.m. |
OK |
GNU C++17 |
TESTS |
68 |
62 |
2457600 |
|
2400 |
|
45031777 |
vjudge1 |
C |
Oct. 29, 2018, 4:46 a.m. |
OK |
GNU C++17 |
TESTS |
68 |
62 |
2560000 |
|
2400 |
|
69710052 |
vjudge5 |
C |
Jan. 29, 2020, 6:38 a.m. |
OK |
GNU C++17 |
TESTS |
68 |
62 |
2764800 |
|
2400 |
|
50480722 |
mylyanyk.ivan |
C |
Feb. 25, 2019, 8:50 a.m. |
OK |
GNU C++17 |
TESTS |
68 |
62 |
3174400 |
|
2400 |
|
38422492 |
hiwang527 |
C |
May 19, 2018, 8:01 a.m. |
OK |
GNU C++17 |
TESTS |
68 |
62 |
3481600 |
|
2400 |
|
42000756 |
DomiKo |
C |
Aug. 23, 2018, 2:59 p.m. |
OK |
GNU C++17 |
TESTS |
68 |
62 |
88268800 |
|
2400 |
|
14463934 |
KNIGHT0X300 |
C |
Nov. 25, 2015, 6:50 a.m. |
OK |
Java 7 |
TESTS |
68 |
170 |
9216000 |
|
2400 |
|
16475390 |
tehqin |
C |
March 3, 2016, 1:06 a.m. |
OK |
Java 7 |
TESTS |
68 |
218 |
0 |
|
2400 |
|
14624829 |
gpita |
C |
Dec. 2, 2015, 6:59 p.m. |
OK |
Java 7 |
TESTS |
68 |
249 |
127897600 |
|
2400 |
|
14683857 |
HMK |
C |
Dec. 7, 2015, 8:40 a.m. |
OK |
Java 7 |
TESTS |
68 |
265 |
1024000 |
|
2400 |
|
15977494 |
alibaba |
C |
Feb. 12, 2016, 7:47 p.m. |
OK |
Java 7 |
TESTS |
68 |
312 |
125747200 |
|
2400 |
|
14532628 |
edorundo |
C |
Nov. 28, 2015, 12:55 a.m. |
OK |
Java 7 |
TESTS |
68 |
358 |
127897600 |
|
2400 |
|
14448801 |
mmaxio |
C |
Nov. 24, 2015, 5:13 p.m. |
OK |
Java 8 |
TESTS |
68 |
155 |
0 |
|
2400 |
|
19973748 |
hama-du |
C |
Aug. 20, 2016, 2:20 a.m. |
OK |
Java 8 |
TESTS |
68 |
170 |
20889600 |
|
2400 |
|
14460076 |
AlexFetisov |
C |
Nov. 24, 2015, 10:12 p.m. |
OK |
Java 8 |
TESTS |
68 |
171 |
0 |
|
2400 |
|
61080553 |
Dukkha |
C |
Sept. 22, 2019, 4:09 p.m. |
OK |
Java 8 |
TESTS |
68 |
187 |
0 |
|
2400 |
|
14450197 |
Lewin |
C |
Nov. 24, 2015, 5:24 p.m. |
OK |
Java 8 |
TESTS |
68 |
202 |
0 |
|
2400 |
|
14649791 |
m.radwan |
C |
Dec. 4, 2015, 2:44 p.m. |
OK |
Java 8 |
TESTS |
68 |
217 |
0 |
|
2400 |
|
15427568 |
antonkov |
C |
Jan. 18, 2016, 1:29 p.m. |
OK |
Java 8 |
TESTS |
68 |
218 |
167219200 |
|
2400 |
|
14488828 |
mashinist |
C |
Nov. 26, 2015, 7:10 a.m. |
OK |
Java 8 |
TESTS |
68 |
233 |
0 |
|
2400 |
|
14456888 |
Sergey.Bankevich |
C |
Nov. 24, 2015, 6:34 p.m. |
OK |
Java 8 |
TESTS |
68 |
233 |
154316800 |
|
2400 |
|
14559390 |
__pikachu__ |
C |
Nov. 29, 2015, 2:33 p.m. |
OK |
Java 8 |
TESTS |
68 |
233 |
155955200 |
|
2400 |
|
17843238 |
camypaper |
C |
May 11, 2016, 12:55 p.m. |
OK |
MS C# |
TESTS |
68 |
404 |
13004800 |
|
2400 |
|
14684043 |
tangshitao |
C |
Dec. 7, 2015, 9:01 a.m. |
OK |
MS C++ |
TESTS |
68 |
46 |
1740800 |
|
2400 |
|
14684042 |
tangshitao |
C |
Dec. 7, 2015, 9:01 a.m. |
OK |
MS C++ |
TESTS |
68 |
46 |
1740800 |
|
2400 |
|
14448959 |
AleksanderBalobanov |
C |
Nov. 24, 2015, 5:14 p.m. |
OK |
MS C++ |
TESTS |
68 |
62 |
10854400 |
|
2400 |
|
14886408 |
OnionPringles |
C |
Dec. 19, 2015, 4:31 p.m. |
OK |
MS C++ |
TESTS |
68 |
62 |
52428800 |
|
2400 |
|
14875294 |
Xhark |
C |
Dec. 19, 2015, 12:12 p.m. |
OK |
MS C++ |
TESTS |
68 |
62 |
80179200 |
|
2400 |
|
14454390 |
RomaWhite |
C |
Nov. 24, 2015, 6:06 p.m. |
OK |
MS C++ |
TESTS |
68 |
62 |
85811200 |
|
2400 |
|
16476779 |
sister_what_hate_most |
C |
March 3, 2016, 5:22 a.m. |
OK |
MS C++ |
TESTS |
68 |
62 |
97996800 |
|
2400 |
|
14484407 |
NSV |
C |
Nov. 25, 2015, 7:28 p.m. |
OK |
MS C++ |
TESTS |
68 |
62 |
110694400 |
|
2400 |
|
14458339 |
egor_bb |
C |
Nov. 24, 2015, 8:04 p.m. |
OK |
MS C++ |
TESTS |
68 |
77 |
32051200 |
|
2400 |
|
14666795 |
kingofnumbers |
C |
Dec. 5, 2015, 5:37 p.m. |
OK |
MS C++ |
TESTS |
68 |
77 |
81100800 |
|
2400 |
remove filters
Back to search problems