Codeforces Round 293 (Div. 2)

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
518 Codeforces Round 293 (Div. 2) FINISHED False 9000 307027799 Feb. 24, 2015, 4:30 p.m.

Problems

Solved$
Index
Name
Type
Tags
Community Tag
Rating
( 7050 ) D Ilya and Escalator PROGRAMMING combinatorics dp math probabilities 1900

B"Ilya got tired of sports programming, left university and got a job in the subway. He was given the task to determine the escalator load factor. Let's assume that n people stand in the queue for the escalator. At each second one of the two following possibilities takes place: either the first person in the queue enters the escalator with probability p, or the first person in the queue doesn't move with probability (1 xe2 x80 x89- xe2 x80 x89p), paralyzed by his fear of escalators and making the whole queue wait behind him. Formally speaking, the i-th person in the queue cannot enter the escalator until people with indices from 1 to i xe2 x80 x89- xe2 x80 x891 inclusive enter it. In one second only one person can enter the escalator. The escalator is infinite, so if a person enters it, he never leaves it, that is he will be standing on the escalator at any following second. Ilya needs to count the expected value of the number of people standing on the escalator after t seconds. Your task is to help him solve this complicated task. The first line of the input contains three numbers n, xe2 x80 x89p, xe2 x80 x89t (1 xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89n, xe2 x80 x89t xe2 x80 x89 xe2 x89 xa4 xe2 x80 x892000, 0 xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89p xe2 x80 x89 xe2 x89 xa4 xe2 x80 x891). Numbers n and t are integers, number p is real, given with exactly two digits after the decimal point. Print a single real number -- the expected number of people who will be standing on the escalator after t seconds. The absolute or relative error mustn't exceed 10 xe2 x80 x89- xe2 x80 x896."...

Tutorials

Codeforces Round #293 (Div.2) Editorial

Submissions

Submission Id
Author(s)
Index
Submitted
Verdict
Language
Test Set
Tests Passed
Time taken (ms)
Memory Consumed (bytes)
Tags
Rating
41400725 cpy D Aug. 9, 2018, 1:29 p.m. OK D TESTS 35 62 35737600 1900
13952729 RVS D Oct. 30, 2015, 1 p.m. OK Delphi TESTS 35 31 44236800 1900
10498098 RostVel D March 28, 2015, 9:10 a.m. OK Delphi TESTS 35 31 44339200 1900
10493522 boray D March 27, 2015, 6:58 p.m. OK Delphi TESTS 35 46 90316800 1900
10059633 Irkutsk_ISRU MutaQueue D Feb. 28, 2015, 5:16 a.m. OK FPC TESTS 35 31 0 1900
36341406 __ShaW D March 17, 2018, 4:02 a.m. OK FPC TESTS 35 31 3174400 1900
19189000 vjudge2 D July 17, 2016, 11:13 a.m. OK FPC TESTS 35 31 32460800 1900
10833129 CMSwift D April 23, 2015, 9:35 a.m. OK FPC TESTS 35 31 33689600 1900
10151539 Felix_Mate D March 4, 2015, 5:20 p.m. OK FPC TESTS 35 46 32051200 1900
10143415 403369233 D March 4, 2015, 10:36 a.m. OK FPC TESTS 35 46 32153600 1900
10061273 AbstractKangaroo D Feb. 28, 2015, 8:21 a.m. OK FPC TESTS 35 46 32460800 1900
24191340 lukomskiy D Jan. 27, 2017, 3:56 p.m. OK FPC TESTS 35 46 33792000 1900
41673725 Philchieh D Aug. 17, 2018, 6:51 a.m. OK FPC TESTS 35 46 40140800 1900
32132833 KagamiharaNadeshiko D Nov. 8, 2017, 1:23 a.m. OK FPC TESTS 35 46 40345600 1900
11392334 learningmou D June 2, 2015, 3:47 p.m. OK GNU C TESTS 35 30 0 1900
10571989 cyand1317 D April 4, 2015, 10:40 a.m. OK GNU C TESTS 35 31 0 1900
14837022 hardiknegi D Dec. 16, 2015, 4:37 p.m. OK GNU C TESTS 35 31 32153600 1900
11376059 abhishek_saini D June 1, 2015, 11:11 a.m. OK GNU C TESTS 35 31 32153600 1900
10799562 shanky1994 D April 20, 2015, 3 p.m. OK GNU C TESTS 35 31 33996800 1900
10386429 amanmj95 D March 21, 2015, 6:01 p.m. OK GNU C TESTS 35 31 72192000 1900
27097357 vjudge3 D May 13, 2017, 9:08 p.m. OK GNU C++ TESTS 35 15 0 1900
31709213 lyflyf D Oct. 25, 2017, 12:44 p.m. OK GNU C++ TESTS 35 15 0 1900
19267928 L1937434926 D July 20, 2016, 3:30 a.m. OK GNU C++ TESTS 35 15 0 1900
19172759 korobov_michael D July 16, 2016, noon OK GNU C++ TESTS 35 15 0 1900
19025715 r.gush D July 11, 2016, 8:44 a.m. OK GNU C++ TESTS 35 15 0 1900
16685477 vjudge5 D March 13, 2016, 5:25 a.m. OK GNU C++ TESTS 35 15 0 1900
12767344 lynntsai D Aug. 29, 2015, 9:13 p.m. OK GNU C++ TESTS 35 15 0 1900
11999454 HannaYz D July 10, 2015, 3:25 p.m. OK GNU C++ TESTS 35 15 0 1900
10239302 milaso D March 11, 2015, 4:22 p.m. OK GNU C++ TESTS 35 15 0 1900
10143373 maopao D March 4, 2015, 10:33 a.m. OK GNU C++ TESTS 35 15 0 1900
10095531 qsqx D March 1, 2015, 11:48 a.m. OK GNU C++0x TESTS 35 15 0 1900
10093482 nhphuongltv D March 1, 2015, 8:32 a.m. OK GNU C++0x TESTS 35 15 31948800 1900
10221251 Hepic_Antony_Skarlatos D March 9, 2015, 7:54 p.m. OK GNU C++0x TESTS 35 15 32358400 1900
10209110 aeremin D March 8, 2015, 3:15 p.m. OK GNU C++0x TESTS 35 30 0 1900
10101756 roxasword D March 1, 2015, 9:56 p.m. OK GNU C++0x TESTS 35 30 32153600 1900
10134148 SeyedParsa D March 3, 2015, 2:56 p.m. OK GNU C++0x TESTS 35 30 32256000 1900
10276727 lunawyll D March 14, 2015, 6:09 p.m. OK GNU C++0x TESTS 35 30 32358400 1900
10098209 HellKitsune D March 1, 2015, 3:49 p.m. OK GNU C++0x TESTS 35 31 0 1900
10211138 TimonKnigge D March 8, 2015, 6:17 p.m. OK GNU C++0x TESTS 35 31 102400 1900
10157065 son4etyyy D March 5, 2015, 7:05 a.m. OK GNU C++0x TESTS 35 31 32051200 1900
57412913 rainboy D July 20, 2019, 5:18 p.m. OK GNU C11 TESTS 35 46 32153600 1900
22105848 SmokeOut D Nov. 8, 2016, 5:21 a.m. OK GNU C++11 TESTS 35 15 0 1900
18980225 Chengrui1996 D July 9, 2016, 6:27 a.m. OK GNU C++11 TESTS 35 15 0 1900
17340749 Roka D April 16, 2016, 1:12 p.m. OK GNU C++11 TESTS 35 15 0 1900
11415020 porker2008 D June 4, 2015, 2:45 p.m. OK GNU C++11 TESTS 35 15 0 1900
27193577 nishanthta D May 18, 2017, 9:31 a.m. OK GNU C++11 TESTS 35 15 0 1900
11622369 Transandantal D June 17, 2015, 4:24 p.m. OK GNU C++11 TESTS 35 15 204800 1900
20152733 arnabsamanta D Aug. 25, 2016, 11:45 a.m. OK GNU C++11 TESTS 35 15 2048000 1900
19972656 googler D Aug. 19, 2016, 11:45 p.m. OK GNU C++11 TESTS 35 15 2048000 1900
35275498 kimden D Feb. 14, 2018, 8:05 p.m. OK GNU C++11 TESTS 35 15 2048000 1900
29154589 zdravkoandonov D Aug. 3, 2017, 11:54 a.m. OK GNU C++11 TESTS 35 15 2150400 1900
20864862 MarcoXerox D Sept. 23, 2016, 3 p.m. OK GNU C++14 TESTS 35 15 0 1900
33383274 above_you D Dec. 18, 2017, 2:55 p.m. OK GNU C++14 TESTS 35 15 1945600 1900
31957562 Gapro06 D Nov. 1, 2017, 4:45 p.m. OK GNU C++14 TESTS 35 15 32051200 1900
20992214 code_kika D Sept. 29, 2016, 12:47 p.m. OK GNU C++14 TESTS 35 15 32256000 1900
30903682 Big_black_jujube D Oct. 1, 2017, 8:48 a.m. OK GNU C++14 TESTS 35 15 32256000 1900
27184851 nishank.suresh D May 17, 2017, 5:57 p.m. OK GNU C++14 TESTS 35 15 32256000 1900
31230351 25122008 D Oct. 12, 2017, 1:42 a.m. OK GNU C++14 TESTS 35 15 32358400 1900
36194705 LaoShi D March 11, 2018, 9:55 a.m. OK GNU C++14 TESTS 35 15 33996800 1900
26141370 vjudge5 D April 5, 2017, 11:25 a.m. OK GNU C++14 TESTS 35 15 34304000 1900
24191989 gaurav56singh D Jan. 27, 2017, 4:27 p.m. OK GNU C++14 TESTS 35 15 39014400 1900
47830252 heptathlon123 D Jan. 2, 2019, 5:59 a.m. OK GNU C++17 TESTS 35 15 0 1900
55578594 grol666 D June 15, 2019, 4:37 a.m. OK GNU C++17 TESTS 35 15 0 1900
57776330 bojverdict2 D July 26, 2019, 3:44 a.m. OK GNU C++17 TESTS 35 31 0 1900
52659085 cxsy D April 12, 2019, 8:53 p.m. OK GNU C++17 TESTS 35 31 0 1900
42694083 vjudge4 D Sept. 9, 2018, 5:24 a.m. OK GNU C++17 TESTS 35 31 0 1900
66792495 kobortor D Dec. 13, 2019, 3:47 p.m. OK GNU C++17 TESTS 35 31 0 1900
68049769 hp1999 D Jan. 1, 2020, 6:13 p.m. OK GNU C++17 TESTS 35 31 102400 1900
45710496 LesterScratch D Nov. 14, 2018, 1:53 p.m. OK GNU C++17 TESTS 35 31 204800 1900
42706424 vjudge3 D Sept. 9, 2018, 1:29 p.m. OK GNU C++17 TESTS 35 31 307200 1900
41147455 vjudge3 D Aug. 3, 2018, 7:14 a.m. OK GNU C++17 TESTS 35 31 307200 1900
41153568 echoing D Aug. 3, 2018, 10:32 a.m. OK GNU C++17 Diagnostics TESTS 35 1435 42700800 1900
41153610 echoing D Aug. 3, 2018, 10:34 a.m. OK GNU C++17 Diagnostics TESTS 35 1465 42496000 1900
37002138 lingdong D April 5, 2018, 3:59 p.m. OK GNU C++17 Diagnostics TESTS 35 1606 138956800 1900
10366918 kraskevich D March 20, 2015, 1:41 p.m. OK Haskell TESTS 35 982 176742400 1900
10122310 tyuan73 D March 2, 2015, 4:29 p.m. OK Java 7 TESTS 35 77 0 1900
10121658 tyuan73 D March 2, 2015, 3:45 p.m. OK Java 7 TESTS 35 78 0 1900
10057722 not2knight D Feb. 27, 2015, 10:57 p.m. OK Java 7 TESTS 35 78 0 1900
10361320 xiaowuc1 D March 19, 2015, 10:30 p.m. OK Java 7 TESTS 35 93 0 1900
12011606 ale64bit D July 11, 2015, 6:23 p.m. OK Java 7 TESTS 35 93 52736000 1900
10094518 j1gsaw D March 1, 2015, 10:16 a.m. OK Java 7 TESTS 35 93 52838400 1900
10243790 raviagarwal D March 12, 2015, 5:55 a.m. OK Java 7 TESTS 35 93 53657600 1900
16685425 DukeOfYork D March 13, 2016, 5:21 a.m. OK Java 7 TESTS 35 108 0 1900
10244312 trunghieu11 D March 12, 2015, 7:23 a.m. OK Java 7 TESTS 35 108 52736000 1900
10211163 homoeconomicus D March 8, 2015, 6:20 p.m. OK Java 7 TESTS 35 109 0 1900
19220044 pitfall D July 18, 2016, 9:23 p.m. OK Java 8 TESTS 35 124 0 1900
10161371 anna.skobaneva D March 5, 2015, 1:31 p.m. OK Java 8 TESTS 35 124 0 1900
49508774 Andres1 D Feb. 5, 2019, 6:57 p.m. OK Java 8 TESTS 35 124 37990400 1900
54064777 sameep17264 D May 13, 2019, 12:53 p.m. OK Java 8 TESTS 35 124 38809600 1900
51048738 hongquanntct D March 8, 2019, 7:52 p.m. OK Java 8 TESTS 35 124 39014400 1900
68349273 saurabhs1206 D Jan. 7, 2020, 9 a.m. OK Java 8 TESTS 35 139 37990400 1900
30156964 Ahmad D Sept. 6, 2017, 3:18 p.m. OK Java 8 TESTS 35 139 38809600 1900
10514804 LouisCK D March 29, 2015, 11:28 a.m. OK Java 8 TESTS 35 139 47411200 1900
17091030 Corvus D April 1, 2016, 1:25 p.m. OK Java 8 TESTS 35 139 60723200 1900
31463600 IntueorDaniel D Oct. 17, 2017, 9:44 p.m. OK Java 8 TESTS 35 139 61747200 1900
10094089 Calvinxiao D March 1, 2015, 9:31 a.m. OK JavaScript TESTS 35 187 47616000 1900
11494659 og.kostya D June 8, 2015, 6:56 a.m. OK MS C# TESTS 35 62 204800 1900
19171199 nastya_chut D July 16, 2016, 10:17 a.m. OK MS C++ TESTS 35 15 0 1900
10099371 Reshetnikov_Ivan D March 1, 2015, 5:41 p.m. OK MS C++ TESTS 35 15 0 1900
12037474 vjudge4 D July 14, 2015, 6:50 a.m. OK MS C++ TESTS 35 15 32051200 1900
10423353 dotorya D March 24, 2015, 1:38 p.m. OK MS C++ TESTS 35 15 33689600 1900
10129175 Madball D March 3, 2015, 7:09 a.m. OK MS C++ TESTS 35 30 0 1900
15007142 Dmitr-ut D Dec. 25, 2015, 1:47 p.m. OK MS C++ TESTS 35 30 0 1900
10098452 a88027180 D March 1, 2015, 4:09 p.m. OK MS C++ TESTS 35 30 0 1900
10563892 NVAL D April 3, 2015, 7:53 p.m. OK MS C++ TESTS 35 30 819200 1900
10134203 Valentin_E D March 3, 2015, 3:02 p.m. OK MS C++ TESTS 35 30 32153600 1900
12073256 qsmoonxs D July 15, 2015, 3:26 p.m. OK MS C++ TESTS 35 30 32256000 1900
67387958 Pricolno D Dec. 21, 2019, 6:30 p.m. OK MS C++ 2017 TESTS 35 46 32256000 1900
62448249 vjudge1 D Oct. 13, 2019, 1:52 a.m. OK MS C++ 2017 TESTS 35 46 32358400 1900
54335362 Timonnable D May 18, 2019, 7:53 a.m. OK MS C++ 2017 TESTS 35 46 32358400 1900
51266859 CtrlAlt D March 13, 2019, 3:58 p.m. OK MS C++ 2017 TESTS 35 46 32358400 1900
47226636 Onesh0t D Dec. 18, 2018, 4:39 p.m. OK PyPy 2 TESTS 35 155 1331200 1900
34794990 Misaki_Nakahara D Feb. 1, 2018, 8:18 a.m. OK PyPy 2 TESTS 35 234 64716800 1900
10290220 chiehmin D March 15, 2015, 2:37 p.m. OK PyPy 2 TESTS 35 358 91033600 1900
41611870 pavankatta D Aug. 15, 2018, 6:55 a.m. OK PyPy 2 TESTS 35 451 42700800 1900
64588824 O_Ramanujan D Nov. 9, 2019, 2:06 p.m. OK PyPy 3 TESTS 35 156 1638400 1900
10090780 dr.ikros D March 1, 2015, 2:18 a.m. OK PyPy 3 TESTS 35 170 1433600 1900
68258591 UTMoonlight D Jan. 5, 2020, 2:45 p.m. OK PyPy 3 TESTS 35 233 43520000 1900
43017866 vjudge1 D Sept. 18, 2018, 1:33 a.m. OK PyPy 3 TESTS 35 311 42598400 1900
65791587 grinddddddddd D Nov. 26, 2019, 11:09 p.m. OK PyPy 3 TESTS 35 311 43929600 1900
68438968 Firepaw D Jan. 9, 2020, 10:10 a.m. OK PyPy 3 TESTS 35 374 51097600 1900
10135952 Karo3u9 D March 3, 2015, 5:33 p.m. OK PyPy 3 TESTS 35 420 90214400 1900
12588120 __pikachu__ D Aug. 18, 2015, 11:59 a.m. OK PyPy 3 TESTS 35 685 153804800 1900
13136057 noveyak D Sept. 22, 2015, 6:25 a.m. OK PyPy 3 TESTS 35 701 147251200 1900
16690915 DukeOfYork D March 13, 2016, 11:42 a.m. OK Python 2 TESTS 35 919 0 1900
11976429 allanyin D July 8, 2015, 7:13 p.m. OK Python 2 TESTS 35 951 102400 1900
10584242 wtnb-msr D April 4, 2015, 5:42 p.m. OK Python 2 TESTS 35 1044 5017600 1900
18400024 the_dude_abides D June 12, 2016, 8:37 p.m. OK Python 2 TESTS 35 1543 56524800 1900
17166164 vjudge2 D April 5, 2016, 4:41 a.m. OK Python 2 TESTS 35 1575 50483200 1900
12972510 biltharesatyendra D Sept. 12, 2015, 12:21 p.m. OK Python 2 TESTS 35 1715 50995200 1900
10122628 nealzane D March 2, 2015, 4:56 p.m. OK Python 2 TESTS 35 1762 204800 1900
10122664 nealzane D March 2, 2015, 4:59 p.m. OK Python 2 TESTS 35 1777 102400 1900
15641621 primalalpha D Jan. 29, 2016, 8:12 a.m. OK Python 2 TESTS 35 1778 204800 1900
10153322 qhpeklh5599 D March 4, 2015, 8:14 p.m. OK Python 2 TESTS 35 1778 204800 1900
36187386 rareone0602 D March 11, 2018, 5:53 a.m. OK Python 3 TESTS 35 62 5632000 1900
42148633 stratoes D Aug. 27, 2018, 10:40 a.m. OK Python 3 TESTS 35 109 0 1900
35885073 ______u______ D March 3, 2018, 1:21 p.m. OK Python 3 TESTS 35 1653 5632000 1900
35884935 ______n______ D March 3, 2018, 1:20 p.m. OK Python 3 TESTS 35 1653 5632000 1900
35883986 _____k_____ D March 3, 2018, 1:03 p.m. OK Python 3 TESTS 35 1653 5632000 1900
35883662 _____i_____ D March 3, 2018, 12:57 p.m. OK Python 3 TESTS 35 1653 5632000 1900
35873306 ______h______ D March 3, 2018, 7:28 a.m. OK Python 3 TESTS 35 1653 5632000 1900
35873150 ______k______ D March 3, 2018, 7:24 a.m. OK Python 3 TESTS 35 1653 5632000 1900
35872497 ______i______ D March 3, 2018, 7:10 a.m. OK Python 3 TESTS 35 1653 5632000 1900
35870689 ______M______ D March 3, 2018, 6:34 a.m. OK Python 3 TESTS 35 1653 5632000 1900
10097245 Slike9 D March 1, 2015, 2:29 p.m. OK Ruby TESTS 35 826 102400 1900
10123229 mysterion D March 2, 2015, 5:47 p.m. OK Scala TESTS 35 249 63180800 1900
11395136 phillipchengyi D June 2, 2015, 9:21 p.m. OK Scala TESTS 35 311 40960000 1900

remove filters

Back to search problems