Codeforces Beta Round 26 (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
26 Codeforces Beta Round 26 (Codeforces format) FINISHED False 7200 449852399 Aug. 16, 2010, 3 p.m.

Problems

Solved$
Index
Name
Type
Tags
Community Tag
Rating
( 798 ) D Tickets PROGRAMMING combinatorics math probabilities 2800

B"As a big fan of Formula One, Charlie is really happy with the fact that he has to organize ticket sells for the next Grand Prix race in his own city. Unfortunately, the finacial crisis is striking everywhere and all the banknotes left in his country are valued either 10 euros or 20 euros. The price of all tickets for the race is 10 euros, so whenever someone comes to the ticket store only with 20 euro banknote Charlie must have a 10 euro banknote to give them change. Charlie realize that with the huge deficit of banknotes this could be a problem. Charlie has some priceless information but couldn't make use of it, so he needs your help. Exactly n xe2 x80 x89+ xe2 x80 x89m people will come to buy a ticket. n of them will have only a single 10 euro banknote, and m of them will have only a single 20 euro banknote. Currently Charlie has k 10 euro banknotes, which he can use for change if needed. All n xe2 x80 x89+ xe2 x80 x89m people will come to the ticket store in random order, all orders are equiprobable. Return the probability that the ticket selling process will run smoothly, i.e. Charlie will have change for every person with 20 euro banknote. The input consist of a single line with three space separated integers, n, m and k (0 xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89n, xe2 x80 x89m xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89105, 0 xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89k xe2 x80 x89 xe2 x89 xa4 xe2 x80 x8910). Output on a single line the desired probability with at least 4 digits after the decimal point."...

Tutorials

Разбор Codeforces Beta Round #26 (ещё один)

Submissions

Submission Id
Author(s)
Index
Submitted
Verdict
Language
Test Set
Tests Passed
Time taken (ms)
Memory Consumed (bytes)
Tags
Rating
45700138 JJanice D Nov. 14, 2018, 7:32 a.m. OK Clang++17 Diagnostics TESTS 30 92 0 2800
22106064 upfeed D Nov. 8, 2016, 5:41 a.m. OK Delphi TESTS 30 30 102400 2800
114404 kozima D Aug. 16, 2010, 4:11 p.m. OK F# TESTS 30 140 6246400 2800
3427878 vlad107 D March 31, 2013, 2:57 p.m. OK FPC TESTS 30 15 0 2800
1042791 sunweijun D Jan. 13, 2012, 8:29 a.m. OK FPC TESTS 30 30 1024000 2800
1030366 suanrong D Jan. 12, 2012, 3:34 a.m. OK FPC TESTS 30 30 1024000 2800
1214996 metalopocalipsis D Feb. 21, 2012, 7 p.m. OK FPC TESTS 30 30 1024000 2800
1046312 waterkid D Jan. 15, 2012, 9:08 a.m. OK FPC TESTS 30 30 1024000 2800
1046001 yedeming D Jan. 15, 2012, 3:01 a.m. OK FPC TESTS 30 30 1024000 2800
1669888 dragon.SL D May 8, 2012, 8:32 p.m. OK FPC TESTS 30 30 1126400 2800
1688544 sillycross D May 15, 2012, 4:09 a.m. OK FPC TESTS 30 30 1126400 2800
41996085 vjudge1 D Aug. 23, 2018, 12:12 p.m. OK FPC TESTS 30 62 0 2800
10648916 vjudge5 D April 10, 2015, 1:33 p.m. OK GNU C TESTS 30 30 0 2800
116370 LayCurse D Aug. 24, 2010, 8:30 a.m. OK GNU C TESTS 30 30 1331200 2800
116390 mib D Aug. 24, 2010, 11:26 a.m. OK GNU C++ TESTS 30 10 1331200 2800
116159 chowyunfat D Aug. 20, 2010, 3:36 p.m. OK GNU C++ TESTS 30 10 1331200 2800
116158 chowyunfat D Aug. 20, 2010, 3:36 p.m. OK GNU C++ TESTS 30 10 1331200 2800
115795 Progger D Aug. 17, 2010, 3:50 p.m. OK GNU C++ TESTS 30 10 1331200 2800
565969 vjudge1 D July 26, 2011, 2:30 a.m. OK GNU C++ TESTS 30 10 1433600 2800
408073 Hackson D April 26, 2011, 6:08 p.m. OK GNU C++ TESTS 30 10 1433600 2800
3229522 noh4h_ss D March 2, 2013, 10:35 a.m. OK GNU C++ TESTS 30 15 0 2800
3356280 564ht D March 19, 2013, 11:39 a.m. OK GNU C++ TESTS 30 15 0 2800
3346772 aiiYuu D March 17, 2013, 11:48 p.m. OK GNU C++ TESTS 30 15 0 2800
3288835 daizhenyang D March 11, 2013, 9:18 a.m. OK GNU C++ TESTS 30 15 0 2800
3538333 lemur D April 14, 2013, 7:08 p.m. OK GNU C++0x TESTS 30 15 0 2800
10222908 huantwofat D March 10, 2015, 1:48 a.m. OK GNU C++0x TESTS 30 30 0 2800
7515053 kennethsnow D Aug. 20, 2014, 10:08 a.m. OK GNU C++0x TESTS 30 30 0 2800
6951048 WoChongMoGe D June 24, 2014, 6:47 a.m. OK GNU C++0x TESTS 30 30 0 2800
8547617 wanbo D Nov. 4, 2014, 1:57 p.m. OK GNU C++0x TESTS 30 62 0 2800
49987633 zhouhongkai D Feb. 16, 2019, 11:17 a.m. OK GNU C11 TESTS 30 62 0 2800
38632700 ArGuTe D May 26, 2018, 11:57 a.m. OK GNU C++11 TESTS 30 30 0 2800
27747756 MedoN11 D June 13, 2017, 3:02 a.m. OK GNU C++11 TESTS 30 30 0 2800
27747723 Medo. D June 13, 2017, 2:57 a.m. OK GNU C++11 TESTS 30 30 0 2800
19437314 irkstepanov D July 27, 2016, 8:53 a.m. OK GNU C++11 TESTS 30 30 0 2800
19431227 _S_I_L_V_E_R_ D July 27, 2016, 12:55 a.m. OK GNU C++11 TESTS 30 30 0 2800
18876555 failedcoder D July 4, 2016, 4:43 a.m. OK GNU C++11 TESTS 30 30 0 2800
16403974 2016 D Feb. 28, 2016, 1:29 p.m. OK GNU C++11 TESTS 30 30 0 2800
13203402 dan1994 D Sept. 24, 2015, 11:50 a.m. OK GNU C++11 TESTS 30 30 0 2800
12860480 cq_phqg D Sept. 6, 2015, 5:17 a.m. OK GNU C++11 TESTS 30 30 0 2800
27747767 MedoN11 D June 13, 2017, 3:03 a.m. OK GNU C++11 TESTS 30 30 0 2800
32121418 chinmay0906 D Nov. 7, 2017, 2:09 p.m. OK GNU C++14 TESTS 30 30 0 2800
30792980 vjudge5 D Sept. 28, 2017, 1:50 a.m. OK GNU C++14 TESTS 30 30 0 2800
29956078 3agwa D Aug. 31, 2017, 5:45 p.m. OK GNU C++14 TESTS 30 30 0 2800
29716062 vjudge3 D Aug. 23, 2017, 7:30 p.m. OK GNU C++14 TESTS 30 30 0 2800
61667570 ACraider D Oct. 1, 2019, 5:46 p.m. OK GNU C++14 TESTS 30 30 0 2800
32306884 Flash-boy D Nov. 14, 2017, 8:39 a.m. OK GNU C++14 TESTS 30 30 102400 2800
63021654 SuiT_Up D Oct. 20, 2019, 2:46 p.m. OK GNU C++14 TESTS 30 30 409600 2800
22599573 SakurakoujiRuna D Nov. 29, 2016, 1:30 p.m. OK GNU C++14 TESTS 30 30 1638400 2800
33027156 Georgia_001 D Dec. 8, 2017, 3:47 p.m. OK GNU C++14 TESTS 30 30 1843200 2800
36305851 foohyfooh D March 15, 2018, 3:25 p.m. OK GNU C++14 TESTS 30 30 1843200 2800
53014050 lerooo D April 19, 2019, 1:23 p.m. OK GNU C++17 TESTS 30 30 0 2800
56521010 vjudge5 D July 4, 2019, 2:54 p.m. OK GNU C++17 TESTS 30 30 0 2800
63298372 ivan100sic D Oct. 24, 2019, 1:35 p.m. OK GNU C++17 TESTS 30 60 0 2800
63019834 Lucky_Glass D Oct. 20, 2019, 2:08 p.m. OK GNU C++17 TESTS 30 60 0 2800
44423180 vjudge4 D Oct. 17, 2018, 1:27 a.m. OK GNU C++17 TESTS 30 60 307200 2800
68624957 AliShahali1382 D Jan. 11, 2020, 9:04 p.m. OK GNU C++17 TESTS 30 60 2457600 2800
68107632 Sadra D Jan. 3, 2020, 7:58 a.m. OK GNU C++17 TESTS 30 62 0 2800
66975612 hjk1030 D Dec. 15, 2019, 2:35 p.m. OK GNU C++17 TESTS 30 62 0 2800
63054644 vjudge1 D Oct. 21, 2019, 5:32 a.m. OK GNU C++17 TESTS 30 62 0 2800
61758947 yuma_ D Oct. 3, 2019, 6:29 a.m. OK GNU C++17 TESTS 30 62 0 2800
3781372 ftiasch D May 26, 2013, 8:40 p.m. OK Haskell TESTS 30 0 0 2800
7406905 delta_4d D Aug. 9, 2014, 3:03 p.m. OK Haskell TESTS 30 30 0 2800
116654 route150 D Sept. 3, 2010, 5:45 p.m. OK Haskell TESTS 30 30 2048000 2800
115286 ulandev D Aug. 16, 2010, 7:43 p.m. OK Haskell TESTS 30 30 2048000 2800
115750 mastersobg D Aug. 17, 2010, 2:17 p.m. OK Java 6 TESTS 30 60 43008000 2800
2860775 hama-du D Dec. 31, 2012, 10:56 a.m. OK Java 6 TESTS 30 78 0 2800
116068 uwi D Aug. 19, 2010, 5:03 a.m. OK Java 6 TESTS 30 80 42905600 2800
116603 logN D Sept. 2, 2010, 8:02 p.m. OK Java 6 TESTS 30 80 42905600 2800
116284 anhdt D Aug. 22, 2010, 2:56 p.m. OK Java 6 TESTS 30 80 42905600 2800
114649 ivan.popelyshev D Aug. 16, 2010, 4:34 p.m. OK Java 6 TESTS 30 80 42905600 2800
115757 mastersobg D Aug. 17, 2010, 2:21 p.m. OK Java 6 TESTS 30 80 43008000 2800
115748 mastersobg D Aug. 17, 2010, 2:14 p.m. OK Java 6 TESTS 30 80 43008000 2800
115740 Jughead D Aug. 17, 2010, 1:44 p.m. OK Java 6 TESTS 30 80 43008000 2800
116593 AndreyP D Sept. 2, 2010, 12:12 p.m. OK Java 6 TESTS 30 90 42905600 2800
12623485 free.dom D Aug. 21, 2015, 6:09 a.m. OK Java 7 TESTS 30 186 0 2800
60079616 ZeyadKhattab D Sept. 5, 2019, 1:36 p.m. OK Java 8 TESTS 30 218 0 2800
17562228 jetblack20 D April 29, 2016, 7:16 a.m. OK Java 8 TESTS 30 310 21094400 2800
114922 Hadi_Asiaie D Aug. 16, 2010, 4:56 p.m. OK Mono C# TESTS 30 110 5939200 2800
18286643 azukun D June 7, 2016, 3:45 p.m. OK MS C# TESTS 30 124 9420800 2800
3519056 abistrigova D April 12, 2013, 5:02 p.m. OK MS C++ TESTS 30 15 0 2800
39243213 vjudge3 D June 14, 2018, 12:12 p.m. OK MS C++ TESTS 30 30 0 2800
6563939 LVA007 D May 6, 2014, 5:52 p.m. OK MS C++ TESTS 30 30 0 2800
5770184 Kazim D Jan. 22, 2014, 11:29 a.m. OK MS C++ TESTS 30 30 0 2800
564887 vjudge2 D July 25, 2011, 8:45 a.m. OK MS C++ TESTS 30 30 1331200 2800
564537 shengtu D July 25, 2011, 5:27 a.m. OK MS C++ TESTS 30 30 1331200 2800
266980 Kenny_HORROR D Jan. 28, 2011, 9:11 p.m. OK MS C++ TESTS 30 30 1331200 2800
117017 t__nt D Oct. 1, 2010, 3:32 a.m. OK MS C++ TESTS 30 30 1331200 2800
116936 SkorKNURE D Sept. 16, 2010, 1:38 a.m. OK MS C++ TESTS 30 30 1331200 2800
116935 SkorKNURE D Sept. 16, 2010, 1:37 a.m. OK MS C++ TESTS 30 30 1331200 2800
65621733 Prokopiy D Nov. 24, 2019, 6:27 a.m. OK MS C++ 2017 TESTS 30 62 409600 2800
43902708 Laurant D Oct. 6, 2018, 1:01 p.m. OK PyPy 3 TESTS 30 310 0 2800
116341 Felipe D Aug. 23, 2010, 5:59 p.m. OK Python 2 TESTS 30 50 2764800 2800
115057 danko.ua D Aug. 16, 2010, 5:42 p.m. OK Python 2 TESTS 30 50 2764800 2800
252382 PasserbyA D Jan. 15, 2011, 3:35 a.m. OK Python 2 TESTS 30 60 2764800 2800
116281 chebanov D Aug. 22, 2010, 11:34 a.m. OK Python 2 TESTS 30 60 2764800 2800
115063 danko.ua D Aug. 16, 2010, 5:44 p.m. OK Python 2 TESTS 30 60 2764800 2800
252384 PasserbyA D Jan. 15, 2011, 3:36 a.m. OK Python 2 TESTS 30 80 2764800 2800
252381 PasserbyA D Jan. 15, 2011, 3:35 a.m. OK Python 2 TESTS 30 80 2764800 2800
11733661 tmxk D June 24, 2015, 9:27 a.m. OK Python 2 TESTS 30 124 0 2800
9360957 zeyuanxy D Jan. 4, 2015, 3:27 p.m. OK Python 2 TESTS 30 154 0 2800
20920372 suTest D Sept. 26, 2016, 6:59 a.m. OK Python 3 TESTS 30 124 512000 2800
24012030 metowolf D Jan. 21, 2017, 1:21 p.m. OK Python 3 TESTS 30 124 4608000 2800
36305782 foohyfooh D March 15, 2018, 3:22 p.m. OK Python 3 TESTS 30 124 5632000 2800
24012065 vjudge4 D Jan. 21, 2017, 1:22 p.m. OK Python 3 TESTS 30 154 4608000 2800
28338898 BenL D July 7, 2017, 1:40 a.m. OK Python 3 TESTS 30 154 5529600 2800
56142402 nrgothi D June 27, 2019, 4:11 a.m. OK Python 3 TESTS 30 218 0 2800
42156097 Mk_Python_v1 D Aug. 27, 2018, 2:47 p.m. OK Python 3 TESTS 30 218 0 2800
309249 watashi D Feb. 28, 2011, 9:08 a.m. OK Ruby TESTS 30 80 3891200 2800
35856546 ______u______ D March 2, 2018, 8:22 p.m. OK Ruby TESTS 30 122 6451200 2800
35856258 ______n______ D March 2, 2018, 8:16 p.m. OK Ruby TESTS 30 122 6451200 2800
35855729 _____i_____ D March 2, 2018, 8:06 p.m. OK Ruby TESTS 30 122 6451200 2800
35855701 _____k_____ D March 2, 2018, 8:06 p.m. OK Ruby TESTS 30 122 6451200 2800
35844580 ______h______ D March 2, 2018, 3:32 p.m. OK Ruby TESTS 30 122 6451200 2800
35844447 ______k______ D March 2, 2018, 3:30 p.m. OK Ruby TESTS 30 122 6451200 2800
35844176 ______i______ D March 2, 2018, 3:25 p.m. OK Ruby TESTS 30 122 6451200 2800
35842220 ______M______ D March 2, 2018, 2:49 p.m. OK Ruby TESTS 30 122 6451200 2800
56014892 sorry_im_smurfing D June 24, 2019, 8:24 p.m. OK Ruby TESTS 30 124 0 2800
4722509 atubo D Oct. 10, 2013, 6:10 a.m. OK Scala TESTS 30 498 0 2800

remove filters

Back to search problems