Codeforces Round 253 (Div. 1)

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
442 Codeforces Round 253 (Div. 1) FINISHED False 7200 334420204 June 19, 2014, 3:30 p.m.

Problems

Solved$
Index
Name
Type
Tags
Community Tag
Rating
( 5313 ) B Andrey and Problem PROGRAMMING greedy math probabilities 1800

B"Andrey needs one more problem to conduct a programming contest. He has n friends who are always willing to help. He can ask some of them to come up with a contest problem. Andrey knows one value for each of his fiends -- the probability that this friend will come up with a problem if Andrey asks him. Help Andrey choose people to ask. As he needs only one problem, Andrey is going to be really upset if no one comes up with a problem or if he gets more than one problem from his friends. You need to choose such a set of people that maximizes the chances of Andrey not getting upset. The first line contains a single integer n (1 xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89n xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89100) -- the number of Andrey's friends. The second line contains n real numbers pi (0.0 xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89pi xe2 x80 x89 xe2 x89 xa4 xe2 x80 x891.0) -- the probability that the i-th friend can come up with a problem. The probabilities are given with at most 6 digits after decimal point. Print a single real number -- the probability that Andrey won't get upset at the optimal choice of friends. The answer will be considered valid if it differs from the correct one by at most 10 xe2 x80 x89- xe2 x80 x899. In the first sample the best strategy for Andrey is to ask only one of his friends, the most reliable one. In the second sample the best strategy for Andrey is to ask all of his friends to come up with a problem. Then the probability that he will get exactly one problem is 0.1 xc2 xb70.8 xe2 x80 x89+ xe2 x80 x890.9 xc2 xb70.2 xe2 x80 x89= xe2 x80 x890.26."...

Tutorials

Codeforces #253 editorial

Submissions

Submission Id
Author(s)
Index
Submitted
Verdict
Language
Test Set
Tests Passed
Time taken (ms)
Memory Consumed (bytes)
Tags
Rating
59254079 vjudge4 B Aug. 22, 2019, 5:45 a.m. OK Clang++17 Diagnostics TESTS 60 62 0 1800
6918292 Gassa B June 19, 2014, 4:29 p.m. OK D TESTS 60 31 0 1800
6924255 Casio B June 19, 2014, 6:57 p.m. OK Delphi TESTS 60 15 0 1800
6929626 ruban B June 20, 2014, 4:45 p.m. OK Delphi TESTS 60 15 20070400 1800
11235700 vjudge3 B May 23, 2015, 8:59 a.m. OK FPC TESTS 60 15 0 1800
6917095 weizhaohui B June 19, 2014, 4:11 p.m. OK FPC TESTS 60 15 0 1800
7550947 Mayyy B Aug. 22, 2014, 9:21 a.m. OK FPC TESTS 60 15 0 1800
11236386 ez_cjb B May 23, 2015, 9:52 a.m. OK FPC TESTS 60 15 0 1800
9297371 OriginalM B Dec. 29, 2014, 11:02 a.m. OK FPC TESTS 60 15 102400 1800
7335699 imhereonlyforcookies B Aug. 3, 2014, 7:35 a.m. OK FPC TESTS 60 30 0 1800
7114640 DaibaNana B July 16, 2014, 8:53 a.m. OK FPC TESTS 60 30 0 1800
11603961 xuanquang1999 B June 16, 2015, 8:36 a.m. OK FPC TESTS 60 30 102400 1800
6916867 Alex_2oo8 B June 19, 2014, 4:08 p.m. OK FPC TESTS 60 30 102400 1800
17371093 MintGreen B April 18, 2016, 3:43 a.m. OK FPC TESTS 60 30 1740800 1800
6985013 vjudge5 B June 30, 2014, 9:33 a.m. OK GNU C TESTS 60 15 0 1800
18052481 TsReaper B May 24, 2016, 8:16 a.m. OK GNU C TESTS 60 15 2048000 1800
11337874 Amr_Hassan B May 28, 2015, 7:21 p.m. OK GNU C TESTS 60 30 0 1800
12675767 stanleyuan B Aug. 23, 2015, 5:03 p.m. OK GNU C TESTS 60 31 0 1800
6984982 vjudge3 B June 30, 2014, 9:27 a.m. OK GNU C TESTS 60 31 0 1800
6928356 sujaykr B June 20, 2014, 2:40 p.m. OK GNU C TESTS 60 31 0 1800
6928245 qwerty787788 B June 20, 2014, 2:25 p.m. OK GNU C TESTS 60 31 0 1800
6925625 abcde12345 B June 20, 2014, 6:20 a.m. OK GNU C TESTS 60 31 0 1800
6923706 abcde12345 B June 19, 2014, 6:09 p.m. OK GNU C TESTS 60 31 0 1800
32576820 vjudge5 B Nov. 23, 2017, 1:45 p.m. OK GNU C++ TESTS 60 15 0 1800
30567907 rainy_season B Sept. 21, 2017, 6:01 a.m. OK GNU C++ TESTS 60 15 0 1800
27714923 HeathcliffAC B June 11, 2017, 4:43 a.m. OK GNU C++ TESTS 60 15 0 1800
27195290 gyjian B May 18, 2017, 11:38 a.m. OK GNU C++ TESTS 60 15 0 1800
26890203 .vr B May 6, 2017, 12:04 a.m. OK GNU C++ TESTS 60 15 0 1800
23032252 hiThere23 B Dec. 16, 2016, 2:48 p.m. OK GNU C++ TESTS 60 15 0 1800
22653381 vjudge5 B Dec. 2, 2016, 7:27 a.m. OK GNU C++ TESTS 60 15 0 1800
22653373 yanQval B Dec. 2, 2016, 7:26 a.m. OK GNU C++ TESTS 60 15 0 1800
22094251 tancuong2596 B Nov. 7, 2016, 12:37 p.m. OK GNU C++ TESTS 60 15 0 1800
22048745 eugenus B Nov. 5, 2016, 5:27 a.m. OK GNU C++ TESTS 60 15 0 1800
7294473 amanjain110893 B July 30, 2014, 5:09 p.m. OK GNU C++0x TESTS 60 15 0 1800
10183587 yu-gi-oh4848 B March 6, 2015, 10:03 p.m. OK GNU C++0x TESTS 60 15 0 1800
10035560 e19-un B Feb. 26, 2015, 5:21 p.m. OK GNU C++0x TESTS 60 15 0 1800
9351090 nosy B Jan. 3, 2015, 8:55 a.m. OK GNU C++0x TESTS 60 15 0 1800
9337146 tapan0007 B Jan. 1, 2015, 7:15 a.m. OK GNU C++0x TESTS 60 15 0 1800
7343731 saichandu6 B Aug. 4, 2014, 9:58 a.m. OK GNU C++0x TESTS 60 15 0 1800
7302484 lisang B July 31, 2014, 8:44 p.m. OK GNU C++0x TESTS 60 15 0 1800
7297337 hogloid B July 31, 2014, 6:58 a.m. OK GNU C++0x TESTS 60 15 0 1800
7296653 johnchen902 B July 31, 2014, 4:23 a.m. OK GNU C++0x TESTS 60 15 0 1800
7279005 ballon B July 28, 2014, 2:59 p.m. OK GNU C++0x TESTS 60 15 0 1800
18357865 srijansingh B June 10, 2016, 12:01 p.m. OK GNU C11 TESTS 60 15 2048000 1800
57951989 rainboy B July 29, 2019, 4:52 p.m. OK GNU C11 TESTS 60 31 0 1800
54494726 Alfeh B May 22, 2019, 5:10 p.m. OK GNU C11 TESTS 60 31 0 1800
54494776 vjudge4 B May 22, 2019, 5:11 p.m. OK GNU C11 TESTS 60 31 0 1800
54531423 neglected B May 23, 2019, 5:15 p.m. OK GNU C11 TESTS 60 31 0 1800
54531450 vjudge2 B May 23, 2019, 5:16 p.m. OK GNU C11 TESTS 60 31 0 1800
54591163 vjudge1 B May 25, 2019, 8:44 a.m. OK GNU C11 TESTS 60 31 0 1800
27833161 vignesh97 B June 16, 2017, 8:45 p.m. OK GNU C++11 TESTS 60 15 0 1800
27763007 jcbbigcrane B June 13, 2017, 8:32 p.m. OK GNU C++11 TESTS 60 15 0 1800
27474817 debbuger3 B May 31, 2017, 10:08 p.m. OK GNU C++11 TESTS 60 15 0 1800
32065749 vjudge4 B Nov. 5, 2017, 12:38 a.m. OK GNU C++11 TESTS 60 15 0 1800
31735925 capythm B Oct. 26, 2017, 11:04 a.m. OK GNU C++11 TESTS 60 15 0 1800
31733734 dandoh B Oct. 26, 2017, 9:33 a.m. OK GNU C++11 TESTS 60 15 0 1800
30801517 Superstorm4242 B Sept. 28, 2017, 10:39 a.m. OK GNU C++11 TESTS 60 15 0 1800
30246454 Siriuslight B Sept. 10, 2017, 1:39 p.m. OK GNU C++11 TESTS 60 15 0 1800
27918043 thecarrot B June 20, 2017, 5:54 a.m. OK GNU C++11 TESTS 60 15 0 1800
27835066 Nson B June 17, 2017, 12:03 a.m. OK GNU C++11 TESTS 60 15 0 1800
21973122 DXHPeter B Nov. 1, 2016, 4:18 p.m. OK GNU C++14 TESTS 60 15 0 1800
20316695 _Saitama_ B Sept. 1, 2016, 8:04 a.m. OK GNU C++14 TESTS 60 15 0 1800
29731753 MiteshAgrawal B Aug. 24, 2017, 1:06 p.m. OK GNU C++14 TESTS 60 15 0 1800
27608758 Minology B June 6, 2017, 8:39 a.m. OK GNU C++14 TESTS 60 15 0 1800
27326412 OmarAhmed B May 24, 2017, 9:17 p.m. OK GNU C++14 TESTS 60 15 0 1800
27326380 OmarAhmed B May 24, 2017, 9:13 p.m. OK GNU C++14 TESTS 60 15 0 1800
22702674 forceawakened B Dec. 4, 2016, 7:41 p.m. OK GNU C++14 TESTS 60 15 0 1800
22647727 l00l B Dec. 1, 2016, 8:03 p.m. OK GNU C++14 TESTS 60 15 0 1800
22647662 l00l B Dec. 1, 2016, 7:58 p.m. OK GNU C++14 TESTS 60 15 0 1800
32368258 Oreo_85 B Nov. 17, 2017, 2:28 a.m. OK GNU C++14 TESTS 60 15 102400 1800
47311163 pushpendra1997 B Dec. 20, 2018, 7:58 p.m. OK GNU C++17 TESTS 60 15 204800 1800
57328580 yorky B July 19, 2019, 1:11 p.m. OK GNU C++17 TESTS 60 15 204800 1800
59659962 nic6200 B Aug. 29, 2019, 12:04 p.m. OK GNU C++17 TESTS 60 15 204800 1800
48058646 11eleven B Jan. 7, 2019, 1:47 p.m. OK GNU C++17 TESTS 60 15 409600 1800
35529721 Qumeric B Feb. 20, 2018, 6 p.m. OK GNU C++17 TESTS 60 15 2048000 1800
62321761 NelsonGomesNeto B Oct. 10, 2019, 4:58 p.m. OK GNU C++17 TESTS 60 30 0 1800
47233555 Maycon_708 B Dec. 18, 2018, 7:15 p.m. OK GNU C++17 TESTS 60 30 102400 1800
54586023 Self_patroit B May 25, 2019, 6:54 a.m. OK GNU C++17 TESTS 60 30 102400 1800
63943328 mon.shy B Oct. 31, 2019, 6:06 p.m. OK GNU C++17 TESTS 60 30 204800 1800
67277838 LetItDie B Dec. 20, 2019, 10:54 a.m. OK GNU C++17 TESTS 60 30 204800 1800
6919702 Martynas B June 19, 2014, 4:50 p.m. OK Go TESTS 60 31 0 1800
6924977 choice B June 19, 2014, 9:18 p.m. OK Haskell TESTS 60 15 0 1800
6924965 choice B June 19, 2014, 9:14 p.m. OK Haskell TESTS 60 46 102400 1800
67265227 zhanyi_xiaolu B Dec. 20, 2019, 5:51 a.m. OK Java 11 TESTS 60 186 0 1800
69205193 kashishsingh8700 B Jan. 20, 2020, 5:47 p.m. OK Java 11 TESTS 60 218 0 1800
7019673 williard B July 6, 2014, 6:23 a.m. OK Java 6 TESTS 60 62 0 1800
6924366 xiaowuc1 B June 19, 2014, 7:11 p.m. OK Java 6 TESTS 60 93 0 1800
6928254 mkirsche B June 20, 2014, 2:26 p.m. OK Java 6 TESTS 60 124 0 1800
6919554 iensen B June 19, 2014, 4:48 p.m. OK Java 7 TESTS 60 77 0 1800
6924250 Zzyzx B June 19, 2014, 6:57 p.m. OK Java 7 TESTS 60 77 0 1800
9278612 alex_y B Dec. 26, 2014, 7:28 p.m. OK Java 7 TESTS 60 77 0 1800
8645312 chinh7 B Nov. 11, 2014, 4:39 a.m. OK Java 7 TESTS 60 77 0 1800
6943069 mostafa_fahim B June 22, 2014, 3:27 p.m. OK Java 7 TESTS 60 77 0 1800
6921008 phantom11 B June 19, 2014, 5:10 p.m. OK Java 7 TESTS 60 77 0 1800
11915654 sweiss B July 3, 2015, 8:21 p.m. OK Java 7 TESTS 60 78 0 1800
6921136 hiukim B June 19, 2014, 5:12 p.m. OK Java 7 TESTS 60 78 0 1800
11087479 wonjohn.choi B May 13, 2015, 10:55 a.m. OK Java 7 TESTS 60 92 0 1800
9197198 Spacejoker B Dec. 19, 2014, 1:29 p.m. OK Java 7 TESTS 60 92 0 1800
27338530 OmarRadwan B May 25, 2017, 2:17 p.m. OK Java 8 TESTS 60 108 0 1800
68315727 saurabhs1206 B Jan. 6, 2020, 1:07 p.m. OK Java 8 TESTS 60 109 0 1800
63879882 himanshubhardwaj169 B Oct. 30, 2019, 8:22 p.m. OK Java 8 TESTS 60 109 0 1800
63879845 himanshubhardwaj169 B Oct. 30, 2019, 8:21 p.m. OK Java 8 TESTS 60 109 0 1800
60764747 Sasuke-u B Sept. 18, 2019, 10:30 a.m. OK Java 8 TESTS 60 109 0 1800
47273324 StayAwayFromBitches B Dec. 19, 2018, 5:52 p.m. OK Java 8 TESTS 60 109 0 1800
27337079 Kammola B May 25, 2017, 12:59 p.m. OK Java 8 TESTS 60 109 0 1800
27100404 Maulik_Patel B May 14, 2017, 4:21 a.m. OK Java 8 TESTS 60 109 0 1800
26920333 Kammola B May 7, 2017, 9:31 a.m. OK Java 8 TESTS 60 109 0 1800
11415782 old_arysson B June 4, 2015, 3:59 p.m. OK Java 8 TESTS 60 109 0 1800
67601499 Prais777 B Dec. 25, 2019, 12:06 p.m. OK Mono C# TESTS 60 46 0 1800
67601989 Prais777 B Dec. 25, 2019, 12:16 p.m. OK Mono C# TESTS 60 46 0 1800
67283900 Prais777 B Dec. 20, 2019, 1:48 p.m. OK Mono C# TESTS 60 62 0 1800
6990291 ig_quasar B July 1, 2014, 7:24 a.m. OK MS C# TESTS 60 61 102400 1800
14806393 og.kostya B Dec. 14, 2015, 5:51 p.m. OK MS C# TESTS 60 77 204800 1800
6937340 azukun B June 21, 2014, 12:33 p.m. OK MS C# TESTS 60 78 2560000 1800
6937327 azukun B June 21, 2014, 12:31 p.m. OK MS C# TESTS 60 93 2560000 1800
19541012 vjudge3 B July 31, 2016, 3:31 p.m. OK MS C++ TESTS 60 15 0 1800
19074493 DEGwer B July 13, 2016, 2 p.m. OK MS C++ TESTS 60 15 0 1800
15945100 BRAD_BIT B Feb. 10, 2016, 5:52 p.m. OK MS C++ TESTS 60 15 0 1800
29864065 Stresshoover B Aug. 29, 2017, 11:09 a.m. OK MS C++ TESTS 60 15 0 1800
15489591 xieofxie B Jan. 22, 2016, 2:58 a.m. OK MS C++ TESTS 60 15 0 1800
7795987 filo B Sept. 14, 2014, 4:45 p.m. OK MS C++ TESTS 60 15 0 1800
7678700 pacu B Sept. 4, 2014, 4:06 a.m. OK MS C++ TESTS 60 15 0 1800
15945034 Red_Roses B Feb. 10, 2016, 5:48 p.m. OK MS C++ TESTS 60 15 0 1800
22702355 sdya B Dec. 4, 2016, 7:24 p.m. OK MS C++ TESTS 60 15 0 1800
20401949 diamante B Sept. 5, 2016, 2:30 p.m. OK MS C++ TESTS 60 15 0 1800
49510036 PavelChadnov B Feb. 5, 2019, 7:42 p.m. OK MS C++ 2017 TESTS 60 31 0 1800
57511427 CtrlAlt B July 22, 2019, 1:57 p.m. OK MS C++ 2017 TESTS 60 31 0 1800
66251898 lucasan B Dec. 4, 2019, 2:43 a.m. OK PyPy 2 TESTS 60 124 0 1800
20835690 Yash_ B Sept. 23, 2016, 11:22 a.m. OK PyPy 2 TESTS 60 124 0 1800
69801379 johndoe87 B Jan. 29, 2020, 10:44 p.m. OK PyPy 2 TESTS 60 156 0 1800
40080585 Patiala_Peg B July 8, 2018, 9:16 a.m. OK PyPy 2 TESTS 60 171 921600 1800
31255070 958abhijith B Oct. 12, 2017, 4:30 p.m. OK PyPy 3 TESTS 60 109 307200 1800
50570752 LionCheetah B Feb. 27, 2019, 3:18 p.m. OK PyPy 3 TESTS 60 140 307200 1800
64532570 O_Ramanujan B Nov. 8, 2019, 3:54 p.m. OK PyPy 3 TESTS 60 140 1638400 1800
68119836 smoke_bellew B Jan. 3, 2020, 12:53 p.m. OK PyPy 3 TESTS 60 155 0 1800
59479349 Felerius B Aug. 25, 2019, 4:17 p.m. OK PyPy 3 TESTS 60 155 0 1800
69806839 gaidash B Jan. 30, 2020, 2:21 a.m. OK PyPy 3 TESTS 60 155 1536000 1800
43471137 arknave B Sept. 26, 2018, 10:16 p.m. OK PyPy 3 TESTS 60 171 921600 1800
68912325 Firepaw B Jan. 16, 2020, 7:53 a.m. OK PyPy 3 TESTS 60 280 5939200 1800
15915287 not_bot_but_POT B Feb. 9, 2016, 2:03 p.m. OK Python 2 TESTS 60 46 0 1800
7281980 sglyons2 B July 29, 2014, 2:56 a.m. OK Python 2 TESTS 60 46 0 1800
7281953 sglyons2 B July 29, 2014, 2:54 a.m. OK Python 2 TESTS 60 46 0 1800
7191885 Candyman B July 21, 2014, 7:30 a.m. OK Python 2 TESTS 60 46 0 1800
6974380 i3mnix B June 28, 2014, 9:29 a.m. OK Python 2 TESTS 60 46 0 1800
10498973 xlk B March 28, 2015, 10:43 a.m. OK Python 2 TESTS 60 61 0 1800
7061222 Caiych B July 11, 2014, 2:13 a.m. OK Python 2 TESTS 60 61 0 1800
6935336 nealzane B June 21, 2014, 7:40 a.m. OK Python 2 TESTS 60 61 0 1800
9184283 itytwt B Dec. 18, 2014, 8:37 a.m. OK Python 2 TESTS 60 61 102400 1800
6923992 tigupine B June 19, 2014, 6:28 p.m. OK Python 2 TESTS 60 61 102400 1800
25167859 pranet B March 3, 2017, 11:12 a.m. OK Python 3 TESTS 60 61 4608000 1800
11278681 minimario B May 26, 2015, 12:46 p.m. OK Python 3 TESTS 60 62 0 1800
7547432 WARenie B Aug. 21, 2014, 9:59 p.m. OK Python 3 TESTS 60 77 0 1800
6924516 yugle7 B June 19, 2014, 7:37 p.m. OK Python 3 TESTS 60 77 0 1800
6923879 jasperH B June 19, 2014, 6:21 p.m. OK Python 3 TESTS 60 77 0 1800
6916070 Apollon76 B June 19, 2014, 3:57 p.m. OK Python 3 TESTS 60 77 0 1800
21426432 kapaa B Oct. 14, 2016, 3:30 p.m. OK Python 3 TESTS 60 77 4608000 1800
6918211 chaotic_iak B June 19, 2014, 4:28 p.m. OK Python 3 TESTS 60 92 0 1800
7251444 soon B July 26, 2014, 4:11 p.m. OK Python 3 TESTS 60 93 0 1800
6923571 TsunamiNoLetGo B June 19, 2014, 6:02 p.m. OK Python 3 TESTS 60 93 0 1800
9956462 alabax B Feb. 22, 2015, 6:46 a.m. OK Ruby TESTS 60 62 0 1800
7099524 Lapenkov B July 14, 2014, 10:36 a.m. OK Ruby TESTS 60 62 0 1800
6923795 Magica B June 19, 2014, 6:16 p.m. OK Ruby TESTS 60 77 0 1800
6935914 hama-du B June 21, 2014, 8:50 a.m. OK Scala TESTS 60 327 307200 1800
6948709 Ajk B June 23, 2014, 4:53 p.m. OK Scala TESTS 60 358 204800 1800

remove filters

Back to search problems