Codeforces Round 343 (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
629 Codeforces Round 343 (Div. 2) FINISHED False 7200 275837099 Feb. 20, 2016, 4:35 p.m.

Problems

Solved$
Index
Name
Type
Tags
Community Tag
Rating
( 4052 ) D Babaei and Birthday Cake PROGRAMMING data structures dp 1900

B"As you know, every birthday party has a cake! This time, Babaei is going to prepare the very special birthday party's cake. Simple cake is a cylinder of some radius and height. The volume of the simple cake is equal to the volume of corresponding cylinder. Babaei has n simple cakes and he is going to make a special cake placing some cylinders on each other. However, there are some additional culinary restrictions. The cakes are numbered in such a way that the cake number i can be placed only on the table or on some cake number j where j xe2 x80 x89< xe2 x80 x89i. Moreover, in order to impress friends Babaei will put the cake i on top of the cake j only if the volume of the cake i is strictly greater than the volume of the cake j. Babaei wants to prepare a birthday cake that has a maximum possible total volume. Help him find this value. The first line of the input contains a single integer n (1 xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89n xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89100 xe2 x80 x89000) -- the number of simple cakes Babaei has. Each of the following n lines contains two integers ri and hi (1 xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89ri, xe2 x80 x89hi xe2 x80 x89 xe2 x89 xa4 xe2 x80 x8910 xe2 x80 x89000), giving the radius and height of the i-th cake. Print the maximum volume of the cake that Babaei can make. Your answer will be considered correct if its absolute or relative error does not exceed 10 xe2 x80 x89- xe2 x80 x896. Namely: let's assume that your answer is a, and the answer of the jury is b. The checker program will consider your answer correct, if . In first sample, the optimal way is to choose the cake number 1. In second sample, the way to get the maximum volume is to use cakes with indices 1, 2 and 4."...

Tutorials

Editorial of Codeforces Round #343 (Div.2)

Submissions

Submission Id
Author(s)
Index
Submitted
Verdict
Language
Test Set
Tests Passed
Time taken (ms)
Memory Consumed (bytes)
Tags
Rating
16254579 rais.fathin38 D Feb. 21, 2016, 5:35 a.m. OK D TESTS 111 171 5836800 1900
16679880 Valerich D March 12, 2016, 7:03 p.m. OK FPC TESTS 111 62 18534400 1900
17285158 jiangyx D April 12, 2016, 2:57 a.m. OK FPC TESTS 111 93 6041600 1900
16672110 slongle D March 12, 2016, noon OK FPC TESTS 111 93 6451200 1900
18065918 Herrwerner D May 25, 2016, 3:55 a.m. OK FPC TESTS 111 108 10547200 1900
18149911 k2nt D May 29, 2016, 5:59 p.m. OK FPC TESTS 111 109 7065600 1900
16261111 Astreb D Feb. 21, 2016, 3:06 p.m. OK FPC TESTS 111 139 6553600 1900
16248975 Astreb D Feb. 20, 2016, 7:34 p.m. OK FPC TESTS 111 171 6553600 1900
16241247 igdor99 D Feb. 20, 2016, 5:30 p.m. OK FPC TESTS 111 280 185344000 1900
16634697 dohonghuan D March 10, 2016, 2:54 p.m. OK FPC TESTS 111 452 5529600 1900
16252247 SandTea D Feb. 21, 2016, 12:33 a.m. OK GNU C++ TESTS 111 31 3584000 1900
16271237 mxh1999 D Feb. 22, 2016, 5:04 a.m. OK GNU C++ TESTS 111 46 2457600 1900
16249786 p4v31 D Feb. 20, 2016, 8:11 p.m. OK GNU C++ TESTS 111 46 2764800 1900
19122291 vjudge4 D July 14, 2016, 5:24 p.m. OK GNU C++ TESTS 111 46 3993600 1900
40985102 ReaLNero1 D July 30, 2018, 7:45 p.m. OK GNU C++ TESTS 111 46 3993600 1900
16238831 ACCE12138 D Feb. 20, 2016, 5:06 p.m. OK GNU C++ TESTS 111 46 3993600 1900
18003919 KousakaHonoka D May 20, 2016, 11:39 a.m. OK GNU C++ TESTS 111 46 4403200 1900
28750340 vjudge2 D July 21, 2017, 12:53 p.m. OK GNU C++ TESTS 111 46 4505600 1900
17833952 Open_Seana D May 10, 2016, 3:37 p.m. OK GNU C++ TESTS 111 46 4608000 1900
18264194 The-Legend D June 6, 2016, 2:16 a.m. OK GNU C++ TESTS 111 46 4608000 1900
56984604 rainboy D July 13, 2019, 3:20 p.m. OK GNU C11 TESTS 111 78 2048000 1900
16253673 hackssssss D Feb. 21, 2016, 3:51 a.m. OK GNU C++11 TESTS 111 46 2457600 1900
16264873 sonjoydabnath D Feb. 21, 2016, 5:08 p.m. OK GNU C++11 TESTS 111 46 2457600 1900
16265334 molamola. D Feb. 21, 2016, 5:45 p.m. OK GNU C++11 TESTS 111 46 2457600 1900
16270323 hackssssss D Feb. 22, 2016, 3:03 a.m. OK GNU C++11 TESTS 111 46 2457600 1900
31050943 liangziqi D Oct. 6, 2017, 2:27 a.m. OK GNU C++11 TESTS 111 46 2457600 1900
16246516 codingishard D Feb. 20, 2016, 6:30 p.m. OK GNU C++11 TESTS 111 46 2969600 1900
48788002 luogu_bot1 D Jan. 23, 2019, 9:54 a.m. OK GNU C++11 TESTS 111 46 3072000 1900
44839382 vjudge1 D Oct. 25, 2018, 12:14 p.m. OK GNU C++11 TESTS 111 46 3072000 1900
44839302 luogu_bot3 D Oct. 25, 2018, 12:12 p.m. OK GNU C++11 TESTS 111 46 3072000 1900
44839208 luogu_bot1 D Oct. 25, 2018, 12:10 p.m. OK GNU C++11 TESTS 111 46 3072000 1900
30242430 _AjReme_ D Sept. 10, 2017, 10:07 a.m. OK GNU C++14 TESTS 111 46 4198400 1900
23584655 Indecchi D Jan. 6, 2017, 11:55 a.m. OK GNU C++14 TESTS 111 62 5120000 1900
31659229 Hiren.Vaghela D Oct. 23, 2017, 7:01 p.m. OK GNU C++14 TESTS 111 62 29184000 1900
56747152 Scut82 D July 9, 2019, 10:17 a.m. OK GNU C++14 TESTS 111 77 2457600 1900
50278553 rfpermen D Feb. 21, 2019, 11:34 a.m. OK GNU C++14 TESTS 111 77 3174400 1900
56745664 Scut82 D July 9, 2019, 9:34 a.m. OK GNU C++14 TESTS 111 77 3584000 1900
49929714 AQT D Feb. 15, 2019, 3:25 a.m. OK GNU C++14 TESTS 111 77 3993600 1900
29252779 RNS3 D Aug. 7, 2017, 4:07 a.m. OK GNU C++14 TESTS 111 77 4300800 1900
27914490 russia123 D June 20, 2017, 12:14 a.m. OK GNU C++14 TESTS 111 77 4403200 1900
45565124 zyaad D Nov. 11, 2018, 1:58 p.m. OK GNU C++14 TESTS 111 77 5222400 1900
48097699 markotee D Jan. 8, 2019, 6 p.m. OK GNU C++17 TESTS 111 62 2252800 1900
61428678 kp_26 D Sept. 28, 2019, 1:57 p.m. OK GNU C++17 TESTS 111 77 3993600 1900
60835362 the_mist D Sept. 19, 2019, 8:46 a.m. OK GNU C++17 TESTS 111 77 4812800 1900
42817770 yuhta D Sept. 13, 2018, 3:20 a.m. OK GNU C++17 TESTS 111 78 2355200 1900
55320793 XXZ1 D June 9, 2019, 4:22 a.m. OK GNU C++17 TESTS 111 78 2355200 1900
64173300 tfg D Nov. 3, 2019, 7:28 p.m. OK GNU C++17 TESTS 111 78 2457600 1900
69506674 A_root_A D Jan. 25, 2020, 8:55 a.m. OK GNU C++17 TESTS 111 78 2457600 1900
69622405 bluestorm57 D Jan. 27, 2020, 2:51 p.m. OK GNU C++17 TESTS 111 78 2457600 1900
65026100 vjudge4 D Nov. 15, 2019, 7:45 a.m. OK GNU C++17 TESTS 111 78 3174400 1900
57315892 vjudge1 D July 19, 2019, 8:12 a.m. OK GNU C++17 TESTS 111 78 4198400 1900
16254893 DukeOfYork D Feb. 21, 2016, 6 a.m. OK Java 7 TESTS 111 218 0 1900
16263984 MatthewRaker D Feb. 21, 2016, 4:16 p.m. OK Java 7 TESTS 111 233 0 1900
18044675 lebaur D May 23, 2016, 2:04 p.m. OK Java 7 TESTS 111 233 43417600 1900
16254841 DukeOfYork D Feb. 21, 2016, 5:56 a.m. OK Java 7 TESTS 111 249 0 1900
19163152 MazzForces D July 16, 2016, 12:45 a.m. OK Java 7 TESTS 111 249 0 1900
16290725 amanchik D Feb. 23, 2016, 10:42 a.m. OK Java 7 TESTS 111 249 0 1900
16252400 MatthewRaker D Feb. 21, 2016, 12:57 a.m. OK Java 7 TESTS 111 249 0 1900
16253274 DukeOfYork D Feb. 21, 2016, 2:58 a.m. OK Java 7 TESTS 111 265 13926400 1900
16245395 nitegazer D Feb. 20, 2016, 6:18 p.m. OK Java 7 TESTS 111 327 9216000 1900
16310099 doge D Feb. 24, 2016, 2:08 p.m. OK Java 7 TESTS 111 451 14233600 1900
16248988 harry.zhao D Feb. 20, 2016, 7:35 p.m. OK Java 8 TESTS 111 186 0 1900
20819694 modi18 D Sept. 22, 2016, 2:23 p.m. OK Java 8 TESTS 111 186 0 1900
16246509 harry.zhao D Feb. 20, 2016, 6:30 p.m. OK Java 8 TESTS 111 186 0 1900
40896440 prabhat236218 D July 28, 2018, 8:14 p.m. OK Java 8 TESTS 111 186 83046400 1900
65939790 Ahmed_Hosssam D Nov. 29, 2019, 5:27 a.m. OK Java 8 TESTS 111 187 0 1900
16250121 drd93 D Feb. 20, 2016, 8:29 p.m. OK Java 8 TESTS 111 187 0 1900
16276337 Sumeet.Varma D Feb. 22, 2016, 12:13 p.m. OK Java 8 TESTS 111 202 0 1900
49341453 O_E D Feb. 1, 2019, 11:46 p.m. OK Java 8 TESTS 111 202 5836800 1900
42360412 amolpratap007 D Sept. 2, 2018, 11:33 a.m. OK Java 8 TESTS 111 217 17305600 1900
26480151 zodiacleo D April 18, 2017, 4:32 p.m. OK Java 8 TESTS 111 217 20684800 1900
16241449 kuuso D Feb. 20, 2016, 5:32 p.m. OK Mono C# TESTS 111 186 16691200 1900
16247618 og.kostya D Feb. 20, 2016, 7:04 p.m. OK MS C# TESTS 111 109 3993600 1900
16239214 azukun D Feb. 20, 2016, 5:09 p.m. OK MS C# TESTS 111 186 14745600 1900
16630000 DigitalArtistKz D March 10, 2016, 9:44 a.m. OK MS C# TESTS 111 202 19046400 1900
20872555 DigitalArtistKz D Sept. 23, 2016, 6:41 p.m. OK MS C# TESTS 111 218 19148800 1900
54874951 vjudge1 D May 31, 2019, 11:20 a.m. OK MS C++ TESTS 111 62 2457600 1900
16663909 iblacksun D March 12, 2016, 2:41 a.m. OK MS C++ TESTS 111 62 2457600 1900
54828577 vjudge3 D May 30, 2019, 7:48 a.m. OK MS C++ TESTS 111 62 2457600 1900
36073352 vjudge3 D March 8, 2018, 2:02 p.m. OK MS C++ TESTS 111 62 4505600 1900
16344166 fA1sEr D Feb. 26, 2016, 10:30 a.m. OK MS C++ TESTS 111 62 4812800 1900
16798895 2015190026 D March 19, 2016, 1:02 a.m. OK MS C++ TESTS 111 62 4812800 1900
16341693 dilshodp D Feb. 26, 2016, 7:40 a.m. OK MS C++ TESTS 111 77 4812800 1900
16485022 luckystars D March 3, 2016, 3:31 p.m. OK MS C++ TESTS 111 77 4812800 1900
16243406 whitestone D Feb. 20, 2016, 5:55 p.m. OK MS C++ TESTS 111 78 3993600 1900
16250982 pl0892029 D Feb. 20, 2016, 9:33 p.m. OK MS C++ TESTS 111 78 6656000 1900
63662847 CtrlAlt D Oct. 28, 2019, 2:22 p.m. OK MS C++ 2017 TESTS 111 156 4812800 1900
16259932 Darooha D Feb. 21, 2016, 1:52 p.m. OK Ocaml TESTS 111 405 7987200 1900
16248826 eightnoteight D Feb. 20, 2016, 7:29 p.m. OK PyPy 2 TESTS 111 935 24371200 1900
16276423 sorry_wintermelon D Feb. 22, 2016, 12:19 p.m. OK PyPy 2 TESTS 111 1060 22528000 1900
32416758 yugle7 D Nov. 18, 2017, 12:09 a.m. OK PyPy 3 TESTS 111 794 25088000 1900
36468274 arthurithox D March 22, 2018, 3:38 a.m. OK PyPy 3 TESTS 111 1622 43110400 1900
16250166 cugel D Feb. 20, 2016, 8:32 p.m. OK PyPy 3 TESTS 111 1824 33587200 1900
16348026 Franklyn_W D Feb. 26, 2016, 2:04 p.m. OK Python 2 TESTS 111 1075 7372800 1900
16245977 rachitiitr D Feb. 20, 2016, 6:25 p.m. OK Python 2 TESTS 111 1356 19456000 1900
16339271 ArGuTe D Feb. 26, 2016, 1:29 a.m. OK Python 2 TESTS 111 1419 21606400 1900
16243761 nwi D Feb. 20, 2016, 5:59 p.m. OK Python 2 TESTS 111 1700 21606400 1900
18101531 mihassan D May 26, 2016, 9:32 a.m. OK Python 3 TESTS 111 1185 31948800 1900
18118918 mihassan D May 27, 2016, 1:28 p.m. OK Python 3 TESTS 111 1200 32051200 1900
32426374 yugle7 D Nov. 18, 2017, 9:39 a.m. OK Python 3 TESTS 111 1684 15257600 1900
35885862 ______M______ D March 3, 2018, 1:37 p.m. OK Python 3 TESTS 111 1684 20889600 1900
35887636 ______i______ D March 3, 2018, 2:07 p.m. OK Python 3 TESTS 111 1684 20889600 1900

remove filters

Back to search problems