Codeforces Beta Round 28 (Codeforces format)

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
28 Codeforces Beta Round 28 (Codeforces format) FINISHED False 7200 452357985 Sept. 17, 2010, 3 p.m.

Problems

Solved$
Index
Name
Type
Tags
Community Tag
Rating
( 1071 ) C Bath Queue PROGRAMMING combinatorics dp probabilities 2700

B'There are n students living in the campus. Every morning all students wake up at the same time and go to wash. There are m rooms with wash basins. The i-th of these rooms contains ai wash basins. Every student independently select one the rooms with equal probability and goes to it. After all students selected their rooms, students in each room divide into queues by the number of wash basins so that the size of the largest queue is the least possible. Calculate the expected value of the size of the largest queue among all rooms. The first line contains two positive integers n and m (1 xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89n, xe2 x80 x89m xe2 x80 x89 xe2 x89 xa4 xe2 x80 x8950) -- the amount of students and the amount of rooms. The second line contains m integers a1, xe2 x80 x89a2, xe2 x80 x89... , xe2 x80 x89am (1 xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89ai xe2 x80 x89 xe2 x89 xa4 xe2 x80 x8950). ai means the amount of wash basins in the i-th room. Output single number: the expected value of the size of the largest queue. Your answer must have an absolute or relative error less than 10 xe2 x80 x89- xe2 x80 x899.'...

Tutorials

Codeforces Beta Round #28 (Разбор задач A и B)

Submissions

Submission Id
Author(s)
Index
Submitted
Verdict
Language
Test Set
Tests Passed
Time taken (ms)
Memory Consumed (bytes)
Tags
Rating
3703390 MrJigan1488 C May 11, 2013, 7:14 p.m. OK Delphi TESTS 32 46 1843200 2700
122318 tourist C Sept. 17, 2010, 3:20 p.m. OK Delphi TESTS 32 60 2662400 2700
122916 KOTEHOK C Sept. 17, 2010, 4:12 p.m. OK Delphi TESTS 32 80 921600 2700
3560679 AleksanderBalobanov C April 18, 2013, 1:47 p.m. OK Delphi TESTS 32 171 2252800 2700
123621 romanandreev C Sept. 18, 2010, 5:52 a.m. OK Delphi TESTS 32 640 13209600 2700
1898817 hung06061995 C July 14, 2012, 7:30 a.m. OK FPC TESTS 32 50 66457600 2700
1898818 hung06061995 C July 14, 2012, 7:33 a.m. OK FPC TESTS 32 60 82739200 2700
1688491 sillycross C May 15, 2012, 3:20 a.m. OK FPC TESTS 32 310 2560000 2700
64688148 luogu_bot4 C Nov. 11, 2019, 12:21 p.m. OK FPC TESTS 32 436 11366400 2700
1126506 waterkid C Jan. 30, 2012, 7:52 a.m. OK FPC TESTS 32 500 11468800 2700
487420 vlad107 C June 14, 2011, 11:58 a.m. OK FPC TESTS 32 520 15155200 2700
1030975 suanrong C Jan. 12, 2012, 1:28 p.m. OK FPC TESTS 32 520 15257600 2700
484390 Sereja C June 9, 2011, 6:53 p.m. OK FPC TESTS 32 910 2457600 2700
3786406 dwise C May 28, 2013, 6:57 a.m. OK GNU C TESTS 32 31 0 2700
3786402 dwise C May 28, 2013, 6:55 a.m. OK GNU C TESTS 32 31 0 2700
122343 LayCurse C Sept. 17, 2010, 3:23 p.m. OK GNU C TESTS 32 50 2457600 2700
26187725 sgtlaugh C April 7, 2017, 8:49 a.m. OK GNU C TESTS 32 60 5324800 2700
10648902 vjudge4 C April 10, 2015, 1:32 p.m. OK GNU C TESTS 32 62 1126400 2700
3705165 Choojae C May 12, 2013, 7:20 a.m. OK GNU C++ TESTS 32 15 102400 2700
3660170 husheyn C May 2, 2013, 12:11 p.m. OK GNU C++ TESTS 32 15 1126400 2700
32139373 vjudge5 C Nov. 8, 2017, 12:33 p.m. OK GNU C++ TESTS 32 30 1126400 2700
27107837 vjudge2 C May 14, 2017, 1:59 p.m. OK GNU C++ TESTS 32 30 1126400 2700
11517722 miskcoo C June 10, 2015, 6:48 a.m. OK GNU C++ TESTS 32 30 1228800 2700
30793948 vjudge5 C Sept. 28, 2017, 3:23 a.m. OK GNU C++ TESTS 32 30 1331200 2700
30793689 vjudge4 C Sept. 28, 2017, 3:04 a.m. OK GNU C++ TESTS 32 30 1331200 2700
27107827 vjudge4 C May 14, 2017, 1:59 p.m. OK GNU C++ TESTS 32 30 1331200 2700
27107559 vjudge2 C May 14, 2017, 1:39 p.m. OK GNU C++ TESTS 32 30 1331200 2700
7726058 fwm94 C Sept. 9, 2014, 6:58 a.m. OK GNU C++ TESTS 32 30 1331200 2700
7506690 wanbo C Aug. 19, 2014, 8:28 a.m. OK GNU C++0x TESTS 32 30 1126400 2700
713697 Archon.JK C Sept. 23, 2011, 1:56 p.m. OK GNU C++0x TESTS 32 30 2457600 2700
874023 siuvit C Nov. 16, 2011, 2:17 p.m. OK GNU C++0x TESTS 32 50 2764800 2700
525178 vjudge1 C July 1, 2011, 5:53 p.m. OK GNU C++0x TESTS 32 50 2764800 2700
525175 vjudge1 C July 1, 2011, 5:52 p.m. OK GNU C++0x TESTS 32 50 2764800 2700
9348857 Tensor C Jan. 2, 2015, 9:14 p.m. OK GNU C++0x TESTS 32 60 1331200 2700
10249935 Auster C March 12, 2015, 5:13 p.m. OK GNU C++0x TESTS 32 60 2048000 2700
10217865 huantwofat C March 9, 2015, 1:14 p.m. OK GNU C++0x TESTS 32 62 102400 2700
9440254 HellKitsune C Jan. 16, 2015, 4:57 a.m. OK GNU C++0x TESTS 32 62 102400 2700
10052192 ruo C Feb. 27, 2015, 1:23 p.m. OK GNU C++0x TESTS 32 62 1331200 2700
15281188 NoComfortZone C Jan. 10, 2016, 2:37 p.m. OK GNU C++11 TESTS 32 30 1331200 2700
30785086 vjudge4 C Sept. 27, 2017, 5:33 p.m. OK GNU C++11 TESTS 32 30 1433600 2700
20921780 SssssssssssssbbbBBBB C Sept. 26, 2016, 8:56 a.m. OK GNU C++11 TESTS 32 30 1433600 2700
20414625 PotatoTree C Sept. 6, 2016, 8:14 a.m. OK GNU C++11 TESTS 32 30 1740800 2700
20414612 PotatoTree C Sept. 6, 2016, 8:13 a.m. OK GNU C++11 TESTS 32 30 1740800 2700
35053992 McGinn C Feb. 8, 2018, 10:21 a.m. OK GNU C++11 TESTS 32 30 2150400 2700
21456752 lych123 C Oct. 15, 2016, 12:14 p.m. OK GNU C++11 TESTS 32 30 2150400 2700
18335673 lungly1 C June 9, 2016, 5:37 a.m. OK GNU C++11 TESTS 32 30 3174400 2700
33233835 wfj_2048 C Dec. 14, 2017, 8:29 a.m. OK GNU C++11 TESTS 32 30 3379200 2700
34942542 vjudge1 C Feb. 5, 2018, 11:44 a.m. OK GNU C++11 TESTS 32 30 3481600 2700
31201090 compiler_101 C Oct. 10, 2017, 7:02 p.m. OK GNU C++14 TESTS 32 30 1228800 2700
32125591 Momentum C Nov. 7, 2017, 4:38 p.m. OK GNU C++14 TESTS 32 30 1331200 2700
31202571 Deathly_Hallows C Oct. 10, 2017, 8:29 p.m. OK GNU C++14 TESTS 32 30 1331200 2700
21620616 untiltetw C Oct. 20, 2016, 2:35 p.m. OK GNU C++14 TESTS 32 30 1331200 2700
27833334 RogueNinja C June 16, 2017, 9:02 p.m. OK GNU C++14 TESTS 32 30 1638400 2700
31499032 Stronger2020 C Oct. 19, 2017, 6:23 a.m. OK GNU C++14 TESTS 32 30 1945600 2700
33026867 Georgia_001 C Dec. 8, 2017, 3:36 p.m. OK GNU C++14 TESTS 32 30 2048000 2700
32992568 Toxel C Dec. 7, 2017, 5:44 a.m. OK GNU C++14 TESTS 32 30 2048000 2700
32135286 L.O C Nov. 8, 2017, 8:24 a.m. OK GNU C++14 TESTS 32 30 2048000 2700
21587226 sjtsjt C Oct. 19, 2016, 9:19 a.m. OK GNU C++14 TESTS 32 30 3072000 2700
61744386 Anachor C Oct. 2, 2019, 10:35 p.m. OK GNU C++17 TESTS 32 62 0 2700
50320166 Dance_Of_Faith C Feb. 22, 2019, 2:09 p.m. OK GNU C++17 TESTS 32 62 102400 2700
57917825 _Samir C July 29, 2019, 2:40 a.m. OK GNU C++17 TESTS 32 62 1331200 2700
57917529 _Samir C July 29, 2019, 2:29 a.m. OK GNU C++17 TESTS 32 62 1331200 2700
49209965 CoodeForces C Jan. 30, 2019, 3:13 p.m. OK GNU C++17 TESTS 32 62 1331200 2700
49209605 CoodeForces C Jan. 30, 2019, 3:06 p.m. OK GNU C++17 TESTS 32 62 1331200 2700
38969501 kenimo C June 5, 2018, 1:10 p.m. OK GNU C++17 TESTS 32 62 4403200 2700
56550749 TypeMoon C July 5, 2019, 9:38 a.m. OK GNU C++17 TESTS 32 62 10752000 2700
56547766 vjudge2 C July 5, 2019, 8:22 a.m. OK GNU C++17 TESTS 32 62 10752000 2700
56547705 TypeMoon C July 5, 2019, 8:21 a.m. OK GNU C++17 TESTS 32 62 10752000 2700
672381 mkut C Sept. 7, 2011, 1:45 p.m. OK Haskell TESTS 32 910 19968000 2700
123201 ulandev C Sept. 17, 2010, 4:50 p.m. OK Haskell TESTS 32 1410 3174400 2700
123389 yaro C Sept. 17, 2010, 5:53 p.m. OK Java 6 TESTS 32 80 42905600 2700
124070 anhdt C Sept. 30, 2010, 2:54 p.m. OK Java 6 TESTS 32 80 43417600 2700
123380 yaro C Sept. 17, 2010, 5:50 p.m. OK Java 6 TESTS 32 90 42905600 2700
123156 uwi C Sept. 17, 2010, 4:45 p.m. OK Java 6 TESTS 32 110 42905600 2700
123003 ivan.popelyshev C Sept. 17, 2010, 4:23 p.m. OK Java 6 TESTS 32 110 42905600 2700
123373 yaro C Sept. 17, 2010, 5:44 p.m. OK Java 6 TESTS 32 130 42905600 2700
123250 niyaznigmatul C Sept. 17, 2010, 4:55 p.m. OK Java 6 TESTS 32 130 42905600 2700
122505 Egor C Sept. 17, 2010, 3:36 p.m. OK Java 6 TESTS 32 130 42905600 2700
4099670 ahmedAbdallah C July 18, 2013, 1:59 p.m. OK Java 6 TESTS 32 140 0 2700
252350 PasserbyA C Jan. 15, 2011, 2:32 a.m. OK Java 6 TESTS 32 140 43417600 2700
4285225 cxlove C Aug. 16, 2013, 5:55 a.m. OK Java 7 TESTS 32 156 0 2700
7692251 Abdelrahman22 C Sept. 6, 2014, 7:08 a.m. OK Java 7 TESTS 32 186 0 2700
13656090 kws4679 C Oct. 16, 2015, 1:58 a.m. OK Java 7 TESTS 32 248 0 2700
16735701 MedoN11 C March 15, 2016, 11:16 p.m. OK Java 7 TESTS 32 280 0 2700
13485180 lordklotski C Oct. 7, 2015, 10:09 p.m. OK Java 7 TESTS 32 622 0 2700
5460608 Zyflair C Dec. 18, 2013, 12:41 p.m. OK Java 7 TESTS 32 1184 0 2700
29864800 Minaa C Aug. 29, 2017, 11:46 a.m. OK Java 8 TESTS 32 278 0 2700
29515700 aabdelzaher C Aug. 17, 2017, 12:59 a.m. OK Java 8 TESTS 32 280 0 2700
18973008 osama.alb96 C July 8, 2016, 4:28 p.m. OK Java 8 TESTS 32 310 0 2700
33874133 MazzForces C Jan. 2, 2018, 9:50 p.m. OK Java 8 TESTS 32 310 20992000 2700
33874083 MazzForces C Jan. 2, 2018, 9:46 p.m. OK Java 8 TESTS 32 310 20992000 2700
29587660 Kharouba C Aug. 19, 2017, 4:08 a.m. OK Java 8 TESTS 32 372 0 2700
19782691 abdo_shabrawy C Aug. 11, 2016, 11:13 a.m. OK Java 8 TESTS 32 404 20172800 2700
19786865 Omar_Morsi C Aug. 11, 2016, 3:24 p.m. OK Java 8 TESTS 32 466 20889600 2700
29515585 aabdelzaher C Aug. 17, 2017, 12:39 a.m. OK Java 8 TESTS 32 716 0 2700
36082286 yury566 C March 8, 2018, 9:19 p.m. OK Java 8 TESTS 32 1434 21094400 2700
123815 Hadi_Asiaie C Sept. 18, 2010, 6:37 p.m. OK Mono C# TESTS 32 330 6246400 2700
122905 Hadi_Asiaie C Sept. 17, 2010, 4:11 p.m. OK Mono C# TESTS 32 470 66867200 2700
123918 x3mka C Sept. 20, 2010, 7:24 p.m. OK Mono C# TESTS 32 1170 7065600 2700
18500969 azukun C June 15, 2016, 3:32 p.m. OK MS C# TESTS 32 218 14438400 2700
122429 dzhulgakov C Sept. 17, 2010, 3:30 p.m. OK MS C++ TESTS 32 30 2457600 2700
587050 Ixanezis C Aug. 5, 2011, 7:30 p.m. OK MS C++ TESTS 32 30 2764800 2700
268297 witua C Jan. 31, 2011, 2:32 p.m. OK MS C++ TESTS 32 30 3481600 2700
123979 t__nt C Sept. 23, 2010, 9:16 a.m. OK MS C++ TESTS 32 50 1433600 2700
2105623 Lepetrandr C Sept. 9, 2012, 7:37 a.m. OK MS C++ TESTS 32 50 1536000 2700
123975 ft.azadi C Sept. 23, 2010, 9:11 a.m. OK MS C++ TESTS 32 50 2457600 2700
122598 Shef C Sept. 17, 2010, 3:42 p.m. OK MS C++ TESTS 32 50 3481600 2700
123866 HolkinPV C Sept. 19, 2010, 4:36 p.m. OK MS C++ TESTS 32 50 3481600 2700
123661 maksay C Sept. 18, 2010, 11:02 a.m. OK MS C++ TESTS 32 50 3993600 2700
9383325 AU.Bahosain C Jan. 8, 2015, 2:09 a.m. OK MS C++ TESTS 32 60 1024000 2700
51219327 teitoku C March 12, 2019, 11:52 a.m. OK PyPy 3 TESTS 32 342 3174400 2700
55847439 dhavalkasodariya11111 C June 20, 2019, 11:19 p.m. OK PyPy 3 TESTS 32 374 5017600 2700
60818962 -is-this-fft- C Sept. 18, 2019, 10:13 p.m. OK PyPy 3 TESTS 32 1216 10752000 2700
530511 ryuzmukhametov C July 7, 2011, 11:11 a.m. OK Python 2 TESTS 32 1140 4710400 2700
3666141 lemur C May 3, 2013, 8:15 p.m. OK Python 2 TESTS 32 1281 3072000 2700
123806 rem C Sept. 18, 2010, 5:53 p.m. OK Python 2 TESTS 32 1380 5939200 2700
530509 ryuzmukhametov C July 7, 2011, 11:07 a.m. OK Python 2 TESTS 32 1730 8089600 2700
530552 ryuzmukhametov C July 7, 2011, 11:46 a.m. OK Python 2 TESTS 32 1750 4710400 2700

remove filters

Back to search problems