Codeforces Round 105 (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
148 Codeforces Round 105 (Div. 2) FINISHED False 7200 448207223 Feb. 2, 2012, 4 p.m.

Problems

Solved
Index
Name
Type
Tags
Community Tag
Rating
( 8845 ) D Bag of mice PROGRAMMING dp games math probabilities 1900

The dragon and the princess are arguing about what to do on the New Year's Eve. The dragon suggests flying to the mountains to watch fairies dancing in the moonlight, while the princess thinks they should just go to bed early. They are desperate to come to an amicable agreement, so they decide to leave this up to chance. They take turns drawing a mouse from a bag which initially contains w white and b black mice. The person who is the first to draw a white mouse wins. After each mouse drawn by the dragon the rest of mice in the bag panic, and one of them jumps out of the bag itself (the princess draws her mice carefully and doesn't scare other mice). Princess draws first. What is the probability of the princess winning? If there are no more mice in the bag and nobody has drawn a white mouse, the dragon wins. Mice which jump out of the bag themselves are not considered to be drawn (do not define the winner). Once a mouse has left the bag, it never returns to it. Every mouse is drawn from the bag with the same probability as every other one, and every mouse jumps out of the bag with the same probability as every other one. The only line of input data contains two integers w and b ( 0 ≤ w , b ≤ 1000 ). Output the probability of the princess winning. The answer is considered to be correct if its absolute or relative error does not exceed 10 - 9 . Let's go through the first sample. The probability of the princess drawing a white mouse on her first turn and winning right away is 1/4. The probability of the dragon drawing a black mouse and not winning on his first turn is 3/4 * 2/3 = 1/2. After this there are two mice left in the bag — one black and one white; one of them jumps out, and the other is drawn by the princess on her second turn. If the princess' mouse is white, she wins (probability is 1/2 * 1/2 = 1/4), otherwise nobody gets the white mouse, so according to the rule the dragon wins.

Tutorials

Codeforces Round #105 (Div. 2): editorial

Submissions

Submission Id
Author(s)
Index
Submitted
Verdict
Language
Test Set
Tests Passed
Time taken (ms)
Memory Consumed (bytes)
Tags
Rating
68314940 vjudge3 D Jan. 6, 2020, 12:51 p.m. OK Clang++17 Diagnostics TESTS 61 154 8396800 1900
51893762 Focus5679_Plus D March 27, 2019, 10:32 a.m. OK Clang++17 Diagnostics TESTS 61 216 33894400 1900
29463574 T.S.H.T D Aug. 14, 2017, 5:20 p.m. OK FPC TESTS 61 30 1638400 1900
24624775 Korvin_007 D Feb. 13, 2017, 9:16 a.m. OK FPC TESTS 61 30 1638400 1900
24890726 yuns28 D Feb. 22, 2017, 11:04 a.m. OK FPC TESTS 61 60 1638400 1900
40823447 vjudge2 D July 27, 2018, 1:37 a.m. OK FPC TESTS 61 92 32153600 1900
19213893 vjudge2 D July 18, 2016, 1:52 p.m. OK GNU C TESTS 61 60 16179200 1900
30122951 chihuahua D Sept. 6, 2017, 4:54 a.m. OK GNU C TESTS 61 62 7987200 1900
29228236 pvsharsha D Aug. 5, 2017, 9:58 p.m. OK GNU C TESTS 61 62 9932800 1900
33996397 vjudge5 D Jan. 8, 2018, 3:31 a.m. OK GNU C++ TESTS 61 30 2048000 1900
26052883 blueshitgod D April 1, 2017, 12:21 p.m. OK GNU C++ TESTS 61 30 2150400 1900
17398777 vjudge5 D April 20, 2016, 11:59 a.m. OK GNU C++ TESTS 61 30 2252800 1900
21963743 wings_forever D Nov. 1, 2016, 10:26 a.m. OK GNU C++ TESTS 61 30 7987200 1900
16190479 vjudge3 D Feb. 19, 2016, 2:21 a.m. OK GNU C++ TESTS 61 30 7987200 1900
31697480 johny05 D Oct. 25, 2017, 3 a.m. OK GNU C++ TESTS 61 30 8089600 1900
22089885 tancuong2596 D Nov. 7, 2016, 7:30 a.m. OK GNU C++ TESTS 61 30 8089600 1900
19555179 vjudge3 D Aug. 1, 2016, 8:35 a.m. OK GNU C++ TESTS 61 30 8089600 1900
18901605 vjudge4 D July 5, 2016, 1:22 p.m. OK GNU C++ TESTS 61 30 8089600 1900
16738505 hznu4 D March 16, 2016, 6:39 a.m. OK GNU C++ TESTS 61 30 8089600 1900
58959297 rainboy D Aug. 17, 2019, 2:26 p.m. OK GNU C11 TESTS 61 62 7987200 1900
19213885 chirs241097 D July 18, 2016, 1:52 p.m. OK GNU C11 TESTS 61 62 16179200 1900
40320348 alexey.orlov D July 14, 2018, 1:34 p.m. OK GNU C11 TESTS 61 92 7987200 1900
23724865 spentplaying D Jan. 11, 2017, 7:35 p.m. OK GNU C++11 TESTS 61 30 2048000 1900
26073232 kuko- D April 2, 2017, 8:33 a.m. OK GNU C++11 TESTS 61 30 2048000 1900
17398726 xuziye0327 D April 20, 2016, 11:55 a.m. OK GNU C++11 TESTS 61 30 2252800 1900
17084112 freebsdx D April 1, 2016, 3:09 a.m. OK GNU C++11 TESTS 61 30 2252800 1900
28562674 yyc_ D July 15, 2017, 3:56 a.m. OK GNU C++11 TESTS 61 30 3686400 1900
30537700 flyaway D Sept. 20, 2017, 7:47 a.m. OK GNU C++11 TESTS 61 30 7884800 1900
19534764 YPL D July 31, 2016, 9:22 a.m. OK GNU C++11 TESTS 61 30 7884800 1900
31219458 Origims D Oct. 11, 2017, 2:42 p.m. OK GNU C++11 TESTS 61 30 8089600 1900
30999050 alooochaat1998 D Oct. 4, 2017, 5:16 p.m. OK GNU C++11 TESTS 61 30 8089600 1900
29734074 ayman996 D Aug. 24, 2017, 2:56 p.m. OK GNU C++11 TESTS 61 30 8089600 1900
31879064 vjudge2 D Oct. 30, 2017, 12:24 a.m. OK GNU C++14 TESTS 61 30 0 1900
27610469 Minology D June 6, 2017, 10:07 a.m. OK GNU C++14 TESTS 61 30 8089600 1900
29529571 MeGaa D Aug. 17, 2017, 3:45 p.m. OK GNU C++14 TESTS 61 30 8089600 1900
30309676 rahul_bhardwaj D Sept. 13, 2017, 2:44 p.m. OK GNU C++14 TESTS 61 30 8089600 1900
31799159 akshay31057 D Oct. 27, 2017, 2:10 p.m. OK GNU C++14 TESTS 61 30 8089600 1900
31085296 MohamedZain D Oct. 6, 2017, 3:52 p.m. OK GNU C++14 TESTS 61 30 8192000 1900
22687991 hjxcpg D Dec. 4, 2016, 3:57 a.m. OK GNU C++14 TESTS 61 30 8192000 1900
20978141 ShalinShah28 D Sept. 28, 2016, 7:53 p.m. OK GNU C++14 TESTS 61 30 8192000 1900
32134108 hsz27 D Nov. 8, 2017, 5:27 a.m. OK GNU C++14 TESTS 61 30 9113600 1900
30016700 Leohh123 D Sept. 2, 2017, 4:15 p.m. OK GNU C++14 TESTS 61 30 9113600 1900
51756548 vjudge4 D March 23, 2019, 11:49 a.m. OK GNU C++17 TESTS 61 60 8192000 1900
66449785 vjudge3 D Dec. 7, 2019, 11:02 a.m. OK GNU C++17 TESTS 61 60 8396800 1900
49135418 carcar D Jan. 29, 2019, 7:24 a.m. OK GNU C++17 TESTS 61 60 8499200 1900
67015392 mkisic D Dec. 16, 2019, 11:19 a.m. OK GNU C++17 TESTS 61 60 9216000 1900
38975878 jnk D June 5, 2018, 5:54 p.m. OK GNU C++17 TESTS 61 60 11468800 1900
39700923 zhupengfei D June 27, 2018, 12:12 p.m. OK GNU C++17 TESTS 61 60 24166400 1900
69437578 vjudge3 D Jan. 23, 2020, 7:41 p.m. OK GNU C++17 TESTS 61 60 36352000 1900
41435088 Muhammad.Magdi D Aug. 10, 2018, 2:37 p.m. OK GNU C++17 TESTS 61 62 0 1900
64558450 noelcowm D Nov. 9, 2019, 5:03 a.m. OK GNU C++17 TESTS 61 62 0 1900
69258365 vjudge4 D Jan. 21, 2020, 4:18 p.m. OK GNU C++17 TESTS 61 62 204800 1900
32998286 Humayan_Kabir D Dec. 7, 2017, 10:58 a.m. OK GNU C++17 Diagnostics TESTS 61 1996 133836800 1900
21066348 MarcoXerox D Oct. 1, 2016, 10:48 a.m. OK Haskell TESTS 61 62 8499200 1900
19207335 vjudge2 D July 18, 2016, 8:40 a.m. OK Java 7 TESTS 61 278 7065600 1900
19404747 vjudge1 D July 25, 2016, 1:42 p.m. OK Java 7 TESTS 61 280 7065600 1900
69248005 sakt_coder D Jan. 21, 2020, 1:28 p.m. OK Java 8 TESTS 61 218 4608000 1900
53991530 vaibhavpulastya D May 11, 2019, 12:32 p.m. OK Java 8 TESTS 61 218 16691200 1900
16187789 wolf3001 D Feb. 18, 2016, 9:50 p.m. OK Java 8 TESTS 61 248 0 1900
60933203 armking D Sept. 20, 2019, 2:25 p.m. OK Java 8 TESTS 61 248 4710400 1900
59244962 o.radwan D Aug. 21, 2019, 10:36 p.m. OK Java 8 TESTS 61 248 4710400 1900
57550917 _Sergey_ D July 22, 2019, 5:26 p.m. OK Java 8 TESTS 61 248 4710400 1900
44456567 ViciousCoder D Oct. 17, 2018, 6:08 p.m. OK Java 8 TESTS 61 248 4710400 1900
66360309 gouh9qn D Dec. 5, 2019, 5:50 p.m. OK Java 8 TESTS 61 248 16588800 1900
56756552 ZeyadKhattab D July 9, 2019, 2:09 p.m. OK Java 8 TESTS 61 248 16691200 1900
45182821 KulikAlex D Nov. 1, 2018, 6:07 p.m. OK Java 8 TESTS 61 248 16793600 1900
41569537 HeshamM D Aug. 13, 2018, 8:06 p.m. OK Mono C# TESTS 61 124 7987200 1900
15424903 og.kostya D Jan. 18, 2016, 9:43 a.m. OK MS C# TESTS 61 124 7884800 1900
15424873 og.kostya D Jan. 18, 2016, 9:41 a.m. OK MS C# TESTS 61 186 7987200 1900
16012320 TillEnd D Feb. 14, 2016, 4:10 a.m. OK MS C++ TESTS 61 30 8089600 1900
15990462 TillEnd D Feb. 13, 2016, 5:05 p.m. OK MS C++ TESTS 61 30 8089600 1900
29724205 zhurui D Aug. 24, 2017, 7 a.m. OK MS C++ TESTS 61 30 8089600 1900
14871100 tangshitao D Dec. 19, 2015, 6:40 a.m. OK MS C++ TESTS 61 30 8192000 1900
16681740 Lvitsa D March 12, 2016, 8:56 p.m. OK MS C++ TESTS 61 60 24166400 1900
15160420 NVAL D Jan. 2, 2016, 4:17 p.m. OK MS C++ TESTS 61 60 24576000 1900
33583870 Tampere D Dec. 24, 2017, 5:07 a.m. OK MS C++ TESTS 61 62 2048000 1900
68584059 vjudge4 D Jan. 11, 2020, 10:48 a.m. OK MS C++ TESTS 61 62 8089600 1900
66084944 vjudge2 D Dec. 1, 2019, 3:48 a.m. OK MS C++ TESTS 61 62 8089600 1900
66084027 vjudge1 D Dec. 1, 2019, 3:03 a.m. OK MS C++ TESTS 61 62 8089600 1900
63450467 YHHxBULIATANIA D Oct. 26, 2019, 11:22 a.m. OK MS C++ 2017 TESTS 61 62 0 1900
49937845 simba352 D Feb. 15, 2019, 8:10 a.m. OK MS C++ 2017 TESTS 61 62 8192000 1900
58156410 vjudge4 D Aug. 2, 2019, 5:49 a.m. OK MS C++ 2017 TESTS 61 92 8192000 1900
60318204 CtrlAlt D Sept. 9, 2019, 6:58 p.m. OK MS C++ 2017 TESTS 61 92 16384000 1900
58049979 2465806616 D July 31, 2019, 2:11 a.m. OK MS C++ 2017 TESTS 61 92 16384000 1900
51893707 Focus5679_Plus D March 27, 2019, 10:30 a.m. OK MS C++ 2017 TESTS 61 92 33689600 1900
34269433 mzhang D Jan. 18, 2018, 7:22 a.m. OK PyPy 2 TESTS 61 530 40652800 1900
68315401 UTMoonlight D Jan. 6, 2020, 1:01 p.m. OK PyPy 3 TESTS 61 966 81305600 1900
35839921 _____k_____ D March 2, 2018, 2:09 p.m. OK Python 2 TESTS 61 122 4608000 1900
35840256 ______u______ D March 2, 2018, 2:15 p.m. OK Python 2 TESTS 61 122 4608000 1900
35840253 ______n______ D March 2, 2018, 2:15 p.m. OK Python 2 TESTS 61 122 4608000 1900
35839922 _____i_____ D March 2, 2018, 2:09 p.m. OK Python 2 TESTS 61 122 4608000 1900
35834782 ______h______ D March 2, 2018, 12:11 p.m. OK Python 2 TESTS 61 122 4608000 1900
35834758 ______k______ D March 2, 2018, 12:10 p.m. OK Python 2 TESTS 61 122 4608000 1900
35834710 ______i______ D March 2, 2018, 12:10 p.m. OK Python 2 TESTS 61 122 4608000 1900
35831159 ______M______ D March 2, 2018, 9:38 a.m. OK Python 2 TESTS 61 122 4608000 1900
56028735 sorry_im_smurfing D June 25, 2019, 8:23 a.m. OK Python 2 TESTS 61 374 0 1900
15644378 primalalpha D Jan. 29, 2016, 11:32 a.m. OK Python 2 TESTS 61 1964 33894400 1900
32852058 Least_but_not_the_last D Dec. 2, 2017, 8:12 a.m. OK Python 3 TESTS 61 124 5632000 1900
42157149 Mk_Python_v1 D Aug. 27, 2018, 3:29 p.m. OK Python 3 TESTS 61 280 0 1900
39008738 imyangzzzzzz D June 7, 2018, 4:38 a.m. OK Python 3 TESTS 61 434 6041600 1900
62687589 saber_dnp D Oct. 16, 2019, 2:30 p.m. OK Python 3 TESTS 61 498 7987200 1900
46051959 Tzapil D Nov. 22, 2018, 8:10 a.m. OK Python 3 TESTS 61 560 8192000 1900
34633252 fengsheng D Jan. 28, 2018, 12:55 p.m. OK Python 3 TESTS 61 560 13824000 1900
51981175 adityaramesh D March 29, 2019, 4:23 p.m. OK Python 3 TESTS 61 592 6860800 1900
33670087 tingye D Dec. 27, 2017, 1:41 p.m. OK Python 3 TESTS 61 748 11980800 1900

remove filters

Back to search problems