Codeforces Round 259 (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
453 Codeforces Round 259 (Div. 1) FINISHED False 7200 324916199 Aug. 1, 2014, 3:30 p.m.

Problems

Solved$
Index
Name
Type
Tags
Community Tag
Rating
( 10654 ) A Little Pony and Expected Maximum PROGRAMMING probabilities 1600

B"Twilight Sparkle was playing Ludo with her friends Rainbow Dash, Apple Jack and Flutter Shy. But she kept losing. Having returned to the castle, Twilight Sparkle became interested in the dice that were used in the game. The dice has m faces: the first face of the dice contains a dot, the second one contains two dots, and so on, the m-th face contains m dots. Twilight Sparkle is sure that when the dice is tossed, each face appears with probability . Also she knows that each toss is independent from others. Help her to calculate the expected maximum number of dots she could get after tossing the dice n times. A single line contains two integers m and n (1 xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89m, xe2 x80 x89n xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89105). Output a single real number corresponding to the expected maximum. The answer will be considered correct if its relative or absolute error doesn't exceed 10 xe2 x80 x89 xe2 x80 x89- xe2 x80 x894. Consider the third test example. If you've made two tosses: The probability of each outcome is 0.25, that is expectation equals to: You can read about expectation using the following link: http://en.wikipedia.org/wiki/Expected_value"...

Tutorials

Codeforces Round #259 Editorial

Submissions

Submission Id
Author(s)
Index
Submitted
Verdict
Language
Test Set
Tests Passed
Time taken (ms)
Memory Consumed (bytes)
Tags
Rating
7352176 hos.lyric A Aug. 5, 2014, 11:49 a.m. OK D TESTS 41 31 1433600 1600
7309771 Gassa A Aug. 1, 2014, 3:41 p.m. OK D TESTS 41 46 0 1600
7339228 dkmike A Aug. 3, 2014, 3:47 p.m. OK D TESTS 41 62 0 1600
7643609 Vitaha A Aug. 30, 2014, 12:03 p.m. OK Delphi TESTS 41 46 0 1600
10536335 AHTuTTuTyX A March 31, 2015, 7:13 p.m. OK Delphi TESTS 41 78 102400 1600
7353723 ruban A Aug. 5, 2014, 3:32 p.m. OK Delphi TESTS 41 108 0 1600
7341782 graceoflives A Aug. 4, 2014, 4:55 a.m. OK FPC TESTS 41 31 0 1600
7376606 yubaby A Aug. 8, 2014, 2:14 p.m. OK FPC TESTS 41 31 0 1600
7341916 graceoflives A Aug. 4, 2014, 5:22 a.m. OK FPC TESTS 41 31 0 1600
7326547 Smilodon_am A Aug. 2, 2014, 8:42 a.m. OK FPC TESTS 41 31 0 1600
15567058 q234rty A Jan. 25, 2016, 5:13 a.m. OK FPC TESTS 41 31 819200 1600
7542421 Mayyy A Aug. 21, 2014, 10:45 a.m. OK FPC TESTS 41 31 819200 1600
7341764 graceoflives A Aug. 4, 2014, 4:51 a.m. OK FPC TESTS 41 31 819200 1600
20069565 Jicote A Aug. 22, 2016, 6:21 p.m. OK FPC TESTS 41 31 1740800 1600
16984864 lkmcfj A March 28, 2016, 9:57 a.m. OK FPC TESTS 41 31 1740800 1600
36341159 __ShaW A March 17, 2018, 3:44 a.m. OK FPC TESTS 41 31 3072000 1600
7374656 caesarye A Aug. 8, 2014, 8:27 a.m. OK GNU C TESTS 41 31 0 1600
16344025 cyand1317 A Feb. 26, 2016, 10:20 a.m. OK GNU C TESTS 41 31 0 1600
15427944 ph_ A Jan. 18, 2016, 1:56 p.m. OK GNU C TESTS 41 31 0 1600
12328947 shark_s A Aug. 3, 2015, 5:06 p.m. OK GNU C TESTS 41 31 0 1600
7801825 good_slut99 A Sept. 15, 2014, 2:23 p.m. OK GNU C TESTS 41 31 0 1600
7373278 bigroadaz A Aug. 8, 2014, 5:05 a.m. OK GNU C TESTS 41 31 0 1600
7372970 p0ff A Aug. 8, 2014, 3:39 a.m. OK GNU C TESTS 41 31 0 1600
18224375 oyouoo A June 3, 2016, 12:16 a.m. OK GNU C TESTS 41 31 2048000 1600
13807764 ahmedsiam03 A Oct. 23, 2015, 11:57 a.m. OK GNU C TESTS 41 46 0 1600
12818976 Hbcoder A Sept. 2, 2015, 5:48 p.m. OK GNU C TESTS 41 46 0 1600
31217627 vjudge1 A Oct. 11, 2017, 1:33 p.m. OK GNU C++ TESTS 41 15 0 1600
15452689 lizhaowei213 A Jan. 20, 2016, 12:04 p.m. OK GNU C++ TESTS 41 15 0 1600
15408802 god A Jan. 16, 2016, 8:52 p.m. OK GNU C++ TESTS 41 15 0 1600
14296042 osmanorhan A Nov. 16, 2015, 10:32 a.m. OK GNU C++ TESTS 41 15 0 1600
13987069 130705009 A Oct. 31, 2015, 5:53 p.m. OK GNU C++ TESTS 41 15 0 1600
11726741 undercover_rg A June 23, 2015, 5:38 p.m. OK GNU C++ TESTS 41 15 0 1600
11396516 Trasier A June 3, 2015, 3:33 a.m. OK GNU C++ TESTS 41 15 0 1600
10274418 vigoss18 A March 14, 2015, 3:51 p.m. OK GNU C++ TESTS 41 15 0 1600
7453428 gagagapapa A Aug. 15, 2014, 12:59 p.m. OK GNU C++ TESTS 41 15 0 1600
7448710 Tohka A Aug. 15, 2014, 1:04 a.m. OK GNU C++ TESTS 41 15 0 1600
7566596 thermal A Aug. 24, 2014, 12:39 p.m. OK GNU C++0x TESTS 41 30 0 1600
7406993 mjastrzab A Aug. 9, 2014, 3:15 p.m. OK GNU C++0x TESTS 41 30 0 1600
7326611 obag A Aug. 2, 2014, 8:48 a.m. OK GNU C++0x TESTS 41 30 0 1600
7323547 hehaodele A Aug. 2, 2014, 1:44 a.m. OK GNU C++0x TESTS 41 30 0 1600
8182880 omochan A Oct. 12, 2014, 11:41 a.m. OK GNU C++0x TESTS 41 31 0 1600
10113082 kamlesh_cf A March 2, 2015, 8:41 a.m. OK GNU C++0x TESTS 41 31 0 1600
10099077 Anuar A March 1, 2015, 5:11 p.m. OK GNU C++0x TESTS 41 31 0 1600
9565873 Nada A Jan. 26, 2015, 9:34 p.m. OK GNU C++0x TESTS 41 31 0 1600
9200620 hakobyan.tigran A Dec. 19, 2014, 6:58 p.m. OK GNU C++0x TESTS 41 31 0 1600
8183020 omochan A Oct. 12, 2014, 11:56 a.m. OK GNU C++0x TESTS 41 31 0 1600
12843123 durgesh.ccet A Sept. 4, 2015, 4:32 p.m. OK GNU C11 TESTS 41 31 1228800 1600
57910618 rainboy A July 28, 2019, 7:57 p.m. OK GNU C11 TESTS 41 46 0 1600
52657300 about A April 12, 2019, 7:40 p.m. OK GNU C11 TESTS 41 62 0 1600
16015347 canoodle A Feb. 14, 2016, 9:07 a.m. OK GNU C++11 TESTS 41 15 0 1600
22284495 omidazadi A Nov. 17, 2016, 9:42 a.m. OK GNU C++11 TESTS 41 15 0 1600
16196491 cool_handle_much_wow A Feb. 19, 2016, 9:13 a.m. OK GNU C++11 TESTS 41 15 0 1600
29326703 vjudge18 A Aug. 10, 2017, 12:44 p.m. OK GNU C++11 TESTS 41 15 2048000 1600
29471148 lzuqer A Aug. 15, 2017, 2:07 a.m. OK GNU C++11 TESTS 41 15 2150400 1600
16015650 andreea300 A Feb. 14, 2016, 9:34 a.m. OK GNU C++11 TESTS 41 30 0 1600
18720454 darthmelonder A June 25, 2016, 1:47 p.m. OK GNU C++11 TESTS 41 30 0 1600
19156190 newpie A July 15, 2016, 3:02 p.m. OK GNU C++11 TESTS 41 30 0 1600
22269969 MaGaroo A Nov. 16, 2016, 2:29 p.m. OK GNU C++11 TESTS 41 30 0 1600
17378956 gaurav56singh A April 18, 2016, 4:46 p.m. OK GNU C++11 TESTS 41 30 2252800 1600
27733580 enogseh A June 12, 2017, 8:02 a.m. OK GNU C++14 TESTS 41 15 0 1600
27714919 muradwajed A June 11, 2017, 4:43 a.m. OK GNU C++14 TESTS 41 15 0 1600
27220263 aj_kishor A May 19, 2017, 6:24 p.m. OK GNU C++14 TESTS 41 15 0 1600
21834187 cipher0 A Oct. 27, 2016, 8:08 p.m. OK GNU C++14 TESTS 41 15 0 1600
29529838 Fortin A Aug. 17, 2017, 3:59 p.m. OK GNU C++14 TESTS 41 15 0 1600
32207153 HanTroid A Nov. 10, 2017, 10:30 p.m. OK GNU C++14 TESTS 41 15 0 1600
29848326 Flash-boy A Aug. 28, 2017, 2:58 p.m. OK GNU C++14 TESTS 41 15 0 1600
33920152 abdou_93 A Jan. 5, 2018, 10:56 a.m. OK GNU C++14 TESTS 41 15 1843200 1600
33920580 diagon_alley A Jan. 5, 2018, 11:25 a.m. OK GNU C++14 TESTS 41 15 1945600 1600
29279446 whjhr A Aug. 8, 2017, 7:02 a.m. OK GNU C++14 TESTS 41 15 1945600 1600
55953596 wykurz A June 23, 2019, 5:23 a.m. OK GNU C++17 TESTS 41 30 0 1600
54507821 Juve45 A May 23, 2019, 5:18 a.m. OK GNU C++17 TESTS 41 30 819200 1600
67027537 proBoi A Dec. 16, 2019, 2:49 p.m. OK GNU C++17 TESTS 41 31 0 1600
69795899 laser_11 A Jan. 29, 2020, 8:06 p.m. OK GNU C++17 TESTS 41 31 0 1600
67769401 Baurr A Dec. 28, 2019, 6:04 a.m. OK GNU C++17 TESTS 41 31 0 1600
67521451 person123 A Dec. 24, 2019, 12:33 p.m. OK GNU C++17 TESTS 41 31 0 1600
67442637 Darshit_99 A Dec. 22, 2019, 8:06 p.m. OK GNU C++17 TESTS 41 31 0 1600
67346587 KevinMathew A Dec. 21, 2019, 11:49 a.m. OK GNU C++17 TESTS 41 31 0 1600
66440243 Triansh A Dec. 7, 2019, 7:41 a.m. OK GNU C++17 TESTS 41 31 0 1600
66283929 danilserov A Dec. 4, 2019, 6:23 p.m. OK GNU C++17 TESTS 41 31 0 1600
7310892 tanakh A Aug. 1, 2014, 3:47 p.m. OK Haskell TESTS 41 31 0 1600
7326059 navi A Aug. 2, 2014, 7:55 a.m. OK Haskell TESTS 41 78 5324800 1600
7349290 autotaker A Aug. 5, 2014, 4:28 a.m. OK Haskell TESTS 41 93 8601600 1600
7447992 danielfleischman A Aug. 14, 2014, 8:22 p.m. OK Haskell TESTS 41 156 9523200 1600
20762373 pavel.rosputko A Sept. 19, 2016, 6:06 p.m. OK Haskell TESTS 41 202 8601600 1600
9327861 xiaowuc1 A Dec. 30, 2014, 9:34 p.m. OK Java 6 TESTS 41 93 0 1600
7353315 hweigel528 A Aug. 5, 2014, 2:30 p.m. OK Java 6 TESTS 41 93 0 1600
7323611 harry_porter_7 A Aug. 2, 2014, 1:54 a.m. OK Java 6 TESTS 41 93 0 1600
7320734 qqrules A Aug. 1, 2014, 6:16 p.m. OK Java 6 TESTS 41 124 0 1600
7310325 danbanica A Aug. 1, 2014, 3:44 p.m. OK Java 6 TESTS 41 124 0 1600
8522376 bullshit.ass A Nov. 2, 2014, 11:25 a.m. OK Java 6 TESTS 41 139 0 1600
7509729 mkirsche A Aug. 19, 2014, 3:29 p.m. OK Java 6 TESTS 41 140 0 1600
7571547 KaVaBUnGO A Aug. 25, 2014, 8:47 a.m. OK Java 6 TESTS 41 155 0 1600
7355790 mrvr A Aug. 5, 2014, 8:16 p.m. OK Java 6 TESTS 41 155 0 1600
7355138 probel4uk A Aug. 5, 2014, 5:56 p.m. OK Java 6 TESTS 41 155 0 1600
7411696 hiukim A Aug. 10, 2014, 7:27 a.m. OK Java 7 TESTS 41 77 0 1600
7342173 cvm A Aug. 4, 2014, 6:21 a.m. OK Java 7 TESTS 41 77 0 1600
7322236 mrKPbIS A Aug. 1, 2014, 8:25 p.m. OK Java 7 TESTS 41 77 0 1600
10700344 wonjohn.choi A April 14, 2015, 4:40 a.m. OK Java 7 TESTS 41 78 0 1600
7359111 PolarNick A Aug. 6, 2014, 8:51 a.m. OK Java 7 TESTS 41 78 0 1600
7312058 chinh7 A Aug. 1, 2014, 3:55 p.m. OK Java 7 TESTS 41 78 0 1600
7312620 watson A Aug. 1, 2014, 3:59 p.m. OK Java 7 TESTS 41 92 0 1600
7312151 alexey.kasatkin A Aug. 1, 2014, 3:55 p.m. OK Java 7 TESTS 41 92 0 1600
7691538 Wertle A Sept. 6, 2014, 4:22 a.m. OK Java 7 TESTS 41 93 0 1600
7337208 upsolving A Aug. 3, 2014, 10:07 a.m. OK Java 7 TESTS 41 93 0 1600
52758016 StayAwayFromBitches A April 14, 2019, 6:22 p.m. OK Java 8 TESTS 41 124 0 1600
68287772 adarsh000321 A Jan. 5, 2020, 7:19 p.m. OK Java 8 TESTS 41 124 0 1600
25013558 Kammola A Feb. 25, 2017, 1:25 p.m. OK Java 8 TESTS 41 124 20480000 1600
35979890 travm12 A March 6, 2018, 2:29 a.m. OK Java 8 TESTS 41 124 20684800 1600
27724161 mishagam A June 11, 2017, 4:28 p.m. OK Java 8 TESTS 41 139 0 1600
49285994 SevenDeadlySins A Jan. 31, 2019, 5:46 p.m. OK Java 8 TESTS 41 139 20377600 1600
63862549 himanshubhardwaj169 A Oct. 30, 2019, 4:52 p.m. OK Java 8 TESTS 41 140 0 1600
68681530 lazypanda A Jan. 12, 2020, 10:45 p.m. OK Java 8 TESTS 41 140 0 1600
59436217 maheshwari29 A Aug. 25, 2019, 8:55 a.m. OK Java 8 TESTS 41 140 0 1600
57910617 Dukkha A July 28, 2019, 7:57 p.m. OK Java 8 TESTS 41 140 0 1600
7719776 aleksey.danchin A Sept. 8, 2014, 9:30 a.m. OK JavaScript TESTS 41 31 0 1600
51200650 nemars A March 11, 2019, 10:41 p.m. OK Mono C# TESTS 41 77 3584000 1600
14325466 Tesla_d A Nov. 18, 2015, 12:03 p.m. OK MS C# TESTS 41 46 0 1600
7361539 nipolo A Aug. 6, 2014, 2:18 p.m. OK MS C# TESTS 41 46 102400 1600
7325108 ds88 A Aug. 2, 2014, 5:46 a.m. OK MS C# TESTS 41 46 102400 1600
7687536 LLT A Sept. 5, 2014, 10:55 a.m. OK MS C# TESTS 41 46 921600 1600
8169683 mylifefordota A Oct. 10, 2014, 9:57 p.m. OK MS C# TESTS 41 46 1228800 1600
7309274 azukun A Aug. 1, 2014, 3:38 p.m. OK MS C# TESTS 41 62 512000 1600
11492547 sicon54 A June 7, 2015, 10:52 p.m. OK MS C# TESTS 41 62 512000 1600
7321597 dimiter A Aug. 1, 2014, 7:07 p.m. OK MS C# TESTS 41 62 1638400 1600
10189025 Reddel A March 7, 2015, 10:50 a.m. OK MS C# TESTS 41 62 2150400 1600
20609958 Chubcheg A Sept. 14, 2016, 9:02 a.m. OK MS C# TESTS 41 62 2457600 1600
10058877 fairymeidy A Feb. 28, 2015, 3:12 a.m. OK MS C++ TESTS 41 15 0 1600
8180512 gobrona A Oct. 12, 2014, 7:19 a.m. OK MS C++ TESTS 41 15 0 1600
8058727 goodhope A Oct. 2, 2014, 1:55 p.m. OK MS C++ TESTS 41 15 0 1600
7700770 qscqesze_1 A Sept. 7, 2014, 3:12 p.m. OK MS C++ TESTS 41 15 0 1600
7426201 migorkh A Aug. 11, 2014, 11:01 a.m. OK MS C++ TESTS 41 15 0 1600
7358782 vjudge2 A Aug. 6, 2014, 8:13 a.m. OK MS C++ TESTS 41 15 0 1600
12335318 hznu2 A Aug. 4, 2015, 8:07 a.m. OK MS C++ TESTS 41 15 0 1600
7352442 while.mail.true.1 A Aug. 5, 2014, 12:23 p.m. OK MS C++ TESTS 41 15 0 1600
7335643 BeSoO A Aug. 3, 2014, 7:29 a.m. OK MS C++ TESTS 41 15 0 1600
7358039 vjudge4 A Aug. 6, 2014, 6:30 a.m. OK MS C++ TESTS 41 15 0 1600
58929459 CtrlAlt A Aug. 16, 2019, 10:28 p.m. OK MS C++ 2017 TESTS 41 31 0 1600
51582572 ersul A March 20, 2019, 3 p.m. OK MS C++ 2017 TESTS 41 31 0 1600
62447558 vjudge4 A Oct. 13, 2019, 1:11 a.m. OK MS C++ 2017 TESTS 41 31 0 1600
59679348 Falca A Aug. 29, 2019, 7:43 p.m. OK MS C++ 2017 TESTS 41 61 0 1600
31133951 iit2014101 A Oct. 8, 2017, 5:56 a.m. OK PyPy 2 TESTS 41 92 1433600 1600
18833250 boombastic A July 1, 2016, 2:22 a.m. OK PyPy 2 TESTS 41 93 307200 1600
11021163 Dremov A May 7, 2015, 1:21 p.m. OK PyPy 2 TESTS 41 93 409600 1600
45216844 wangkan2001 A Nov. 2, 2018, 6:26 p.m. OK PyPy 2 TESTS 41 217 0 1600
35873299 ______u______ A March 3, 2018, 7:28 a.m. OK PyPy 3 TESTS 41 78 19968000 1600
35873085 ______n______ A March 3, 2018, 7:23 a.m. OK PyPy 3 TESTS 41 78 19968000 1600
35872464 _____k_____ A March 3, 2018, 7:10 a.m. OK PyPy 3 TESTS 41 78 19968000 1600
35872454 _____i_____ A March 3, 2018, 7:10 a.m. OK PyPy 3 TESTS 41 78 19968000 1600
35863469 ______k______ A March 2, 2018, 10:47 p.m. OK PyPy 3 TESTS 41 78 19968000 1600
35863449 ______h______ A March 2, 2018, 10:47 p.m. OK PyPy 3 TESTS 41 78 19968000 1600
35862943 ______i______ A March 2, 2018, 10:35 p.m. OK PyPy 3 TESTS 41 78 19968000 1600
35861450 ______M______ A March 2, 2018, 10:03 p.m. OK PyPy 3 TESTS 41 78 19968000 1600
36311099 rareone0602 A March 15, 2018, 7:29 p.m. OK PyPy 3 TESTS 41 108 19968000 1600
14474619 magnickolas A Nov. 25, 2015, 3:23 p.m. OK PyPy 3 TESTS 41 124 1126400 1600
7674257 Unlenin A Sept. 3, 2014, 12:28 p.m. OK Python 2 TESTS 41 62 1638400 1600
7329689 nealzane A Aug. 2, 2014, 2:58 p.m. OK Python 2 TESTS 41 77 1638400 1600
17081060 navneet1083 A March 31, 2016, 8:08 p.m. OK Python 2 TESTS 41 77 6348800 1600
27535536 blackcloud A June 3, 2017, 4:17 a.m. OK Python 2 TESTS 41 78 1638400 1600
15914428 not_bot_but_POT A Feb. 9, 2016, 1:44 p.m. OK Python 2 TESTS 41 78 1638400 1600
15641138 primalalpha A Jan. 29, 2016, 7:37 a.m. OK Python 2 TESTS 41 78 1638400 1600
9701611 tarek.nawara A Feb. 3, 2015, 1:39 p.m. OK Python 2 TESTS 41 78 1638400 1600
8334875 belowthebelt A Oct. 20, 2014, 7:57 p.m. OK Python 2 TESTS 41 93 0 1600
7326480 TokuchiToa A Aug. 2, 2014, 8:37 a.m. OK Python 2 TESTS 41 93 1638400 1600
7311599 Nika86 A Aug. 1, 2014, 3:52 p.m. OK Python 2 TESTS 41 93 1638400 1600
11145635 smellyMonkey A May 19, 2015, 3:10 p.m. OK Python 3 TESTS 41 93 0 1600
9404348 orailly A Jan. 11, 2015, 5:02 p.m. OK Python 3 TESTS 41 93 0 1600
7308640 chaotic_iak A Aug. 1, 2014, 3:33 p.m. OK Python 3 TESTS 41 93 0 1600
36311070 rareone0602 A March 15, 2018, 7:27 p.m. OK Python 3 TESTS 41 93 5632000 1600
20825068 Nikodimishe A Sept. 22, 2016, 7:01 p.m. OK Python 3 TESTS 41 109 0 1600
18991962 ItsLastDay A July 9, 2016, 9:52 p.m. OK Python 3 TESTS 41 109 0 1600
34100612 Akikaze A Jan. 12, 2018, 7:12 a.m. OK Python 3 TESTS 41 109 5632000 1600
30251502 MaxHeap A Sept. 10, 2017, 4:31 p.m. OK Python 3 TESTS 41 124 0 1600
7321992 choice A Aug. 1, 2014, 7:47 p.m. OK Python 3 TESTS 41 124 0 1600
7310173 jasperH A Aug. 1, 2014, 3:43 p.m. OK Python 3 TESTS 41 124 0 1600
7323585 delta_4d A Aug. 2, 2014, 1:50 a.m. OK Ruby TESTS 41 108 102400 1600
9672300 alabax A Feb. 2, 2015, 6:08 a.m. OK Ruby TESTS 41 124 0 1600
7498056 cielavenir A Aug. 18, 2014, 6:15 a.m. OK Ruby TESTS 41 140 0 1600
8420682 plain A Oct. 26, 2014, 1:46 p.m. OK Ruby TESTS 41 155 102400 1600
7321991 scanhex A Aug. 1, 2014, 7:47 p.m. OK Ruby TESTS 41 155 8704000 1600
14804025 aboura A Dec. 14, 2015, 2:51 p.m. OK Ruby TESTS 41 187 0 1600
7322928 knight-erraunt A Aug. 1, 2014, 11:37 p.m. OK Ruby TESTS 41 187 8396800 1600
18898834 moh.amr A July 5, 2016, 11:25 a.m. OK Scala TESTS 41 358 0 1600
18899042 moh.amr A July 5, 2016, 11:36 a.m. OK Scala TESTS 41 374 0 1600

remove filters

Back to search problems