Codeforces Beta Round 41

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
42 Codeforces Beta Round 41 FINISHED False 7200 446997585 Nov. 18, 2010, 4 p.m.

Problems

Solved$
Index
Name
Type
Tags
Community Tag
Rating
( 2877 ) A Guilty --- to the kitchen! PROGRAMMING greedy implementation 1500

B"It's a very unfortunate day for Volodya today. He got bad mark in algebra and was therefore forced to do some work in the kitchen, namely to cook borscht (traditional Russian soup). This should also improve his algebra skills. According to the borscht recipe it consists of n ingredients that have to be mixed in proportion litres (thus, there should be a1 xe2 x80 x89 xc2 xb7x, xe2 x80 x89..., xe2 x80 x89an xe2 x80 x89 xc2 xb7x litres of corresponding ingredients mixed for some non-negative x). In the kitchen Volodya found out that he has b1, xe2 x80 x89..., xe2 x80 x89bn litres of these ingredients at his disposal correspondingly. In order to correct his algebra mistakes he ought to cook as much soup as possible in a V litres volume pan (which means the amount of soup cooked can be between 0 and V litres). What is the volume of borscht Volodya will cook ultimately? The first line of the input contains two space-separated integers n and V (1 xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89n xe2 x80 x89 xe2 x89 xa4 xe2 x80 x8920, xe2 x80 x891 xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89V xe2 x80 x89 xe2 x89 xa4 xe2 x80 x8910000). The next line contains n space-separated integers ai (1 xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89ai xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89100). Finally, the last line contains n space-separated integers bi (0 xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89bi xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89100). Your program should output just one real number -- the volume of soup that Volodya will cook. Your answer must have a relative or absolute error less than 10 xe2 x80 x89- xe2 x80 x894."...

Tutorials

Solution of task е, Codeforces beta round #41

Submissions

Submission Id
Author(s)
Index
Submitted
Verdict
Language
Test Set
Tests Passed
Time taken (ms)
Memory Consumed (bytes)
Tags
Rating
3649148 AleksanderBalobanov A April 28, 2013, 5:31 p.m. OK Delphi TESTS 80 15 102400 1500
843300 MrJigan1488 A Nov. 9, 2011, 3:01 p.m. OK Delphi TESTS 80 30 819200 1500
442498 Mazeev A May 7, 2011, 4:44 p.m. OK Delphi TESTS 80 30 819200 1500
337605 PavelParhomenko A March 15, 2011, 7:18 a.m. OK Delphi TESTS 80 30 819200 1500
200693 Evgeni A Dec. 15, 2010, 12:20 p.m. OK Delphi TESTS 80 30 819200 1500
200692 Evgeni A Dec. 14, 2010, 9:46 p.m. OK Delphi TESTS 80 30 819200 1500
200691 Evgeni A Dec. 14, 2010, 9:34 p.m. OK Delphi TESTS 80 30 819200 1500
200409 500xhp A Nov. 30, 2010, 3:58 p.m. OK Delphi TESTS 80 30 819200 1500
1567424 Natali A April 17, 2012, 3:54 p.m. OK Delphi TESTS 80 30 819200 1500
200279 Conopus A Nov. 27, 2010, 3:54 p.m. OK Delphi TESTS 80 30 819200 1500
3584458 pha96 A April 21, 2013, 10:17 a.m. OK FPC TESTS 80 15 102400 1500
3171858 Chen_ChaoRui A Feb. 22, 2013, 11:15 a.m. OK FPC TESTS 80 15 307200 1500
16340818 MonoNitride A Feb. 26, 2016, 6:06 a.m. OK FPC TESTS 80 30 0 1500
14202198 NastyaWay A Nov. 11, 2015, 6:48 p.m. OK FPC TESTS 80 30 0 1500
5595943 venus.le197 A Jan. 1, 2014, 3:28 a.m. OK FPC TESTS 80 30 0 1500
5398219 graceoflives A Dec. 9, 2013, 3:48 p.m. OK FPC TESTS 80 30 0 1500
2064184 TiChuot97 A Aug. 28, 2012, 2:30 p.m. OK FPC TESTS 80 30 819200 1500
200410 kostya_by A Nov. 30, 2010, 4:01 p.m. OK FPC TESTS 80 30 819200 1500
200383 Michael_Spitzin A Nov. 29, 2010, 3:34 p.m. OK FPC TESTS 80 30 819200 1500
200288 joric41 A Nov. 27, 2010, 5:05 p.m. OK FPC TESTS 80 30 819200 1500
3846991 vaib A June 8, 2013, 12:22 p.m. OK GNU C TESTS 80 15 0 1500
3824595 rancho A June 5, 2013, 11:04 a.m. OK GNU C TESTS 80 15 0 1500
3822771 sysadmin A June 4, 2013, 7:21 p.m. OK GNU C TESTS 80 15 0 1500
22469201 logicoder A Nov. 24, 2016, 2:36 p.m. OK GNU C TESTS 80 30 0 1500
15228613 vjudge1 A Jan. 7, 2016, 6:17 p.m. OK GNU C TESTS 80 30 0 1500
15228601 pantho A Jan. 7, 2016, 6:16 p.m. OK GNU C TESTS 80 30 0 1500
4548020 sarveshmahajan A Sept. 24, 2013, 10:24 a.m. OK GNU C TESTS 80 30 0 1500
4206697 genius.zhaoyi A July 31, 2013, 2:18 a.m. OK GNU C TESTS 80 30 819200 1500
654544 kawatea A Sept. 1, 2011, 10:45 a.m. OK GNU C TESTS 80 30 1331200 1500
553863 vjudge3 A July 22, 2011, 4:26 a.m. OK GNU C TESTS 80 30 1331200 1500
4159858 CSUvjudge1 A July 25, 2013, 1:09 a.m. OK GNU C++ TESTS 80 15 0 1500
4138783 CSUvjudge1 A July 23, 2013, 4:49 a.m. OK GNU C++ TESTS 80 15 0 1500
4102776 CSUvjudge3 A July 19, 2013, 6:14 a.m. OK GNU C++ TESTS 80 15 0 1500
3992524 b2lawa A June 29, 2013, 3:49 p.m. OK GNU C++ TESTS 80 15 0 1500
3965482 prezcoin A June 26, 2013, 11:38 p.m. OK GNU C++ TESTS 80 15 0 1500
3909191 yEmre A June 17, 2013, 10:37 a.m. OK GNU C++ TESTS 80 15 0 1500
3770974 woot A May 26, 2013, 8:55 a.m. OK GNU C++ TESTS 80 15 0 1500
3770968 hugevegetable A May 26, 2013, 8:53 a.m. OK GNU C++ TESTS 80 15 0 1500
3689405 Temirulan A May 7, 2013, 7:17 a.m. OK GNU C++ TESTS 80 15 0 1500
3683849 Aleks A May 6, 2013, 12:47 a.m. OK GNU C++ TESTS 80 15 0 1500
3066644 Doxer A Feb. 3, 2013, 9:54 a.m. OK GNU C++0x TESTS 80 15 0 1500
3698831 miyanaga.saki A May 10, 2013, 10:30 a.m. OK GNU C++0x TESTS 80 15 0 1500
3091431 lonelyboy A Feb. 10, 2013, 5:46 p.m. OK GNU C++0x TESTS 80 15 0 1500
3657533 A_Le_K A May 1, 2013, 12:24 p.m. OK GNU C++0x TESTS 80 15 102400 1500
5596499 _TMB_ A Jan. 1, 2014, 7:04 a.m. OK GNU C++0x TESTS 80 30 0 1500
5038111 Aidos A Nov. 9, 2013, 6 p.m. OK GNU C++0x TESTS 80 30 0 1500
7307387 diego_v1 A Aug. 1, 2014, 12:32 p.m. OK GNU C++0x TESTS 80 30 0 1500
4503042 sarasouju A Sept. 19, 2013, 11:19 a.m. OK GNU C++0x TESTS 80 30 0 1500
10142810 ashk43712 A March 4, 2015, 9:26 a.m. OK GNU C++0x TESTS 80 30 0 1500
7809168 vintage_Vlad_Makeev A Sept. 16, 2014, 12:38 p.m. OK GNU C++0x TESTS 80 30 0 1500
12254263 YukiSora A July 28, 2015, 4:09 p.m. OK GNU C11 TESTS 80 60 0 1500
43549975 vjudge1 A Sept. 28, 2018, 10:28 p.m. OK GNU C11 TESTS 80 62 0 1500
43549970 invisible_guest A Sept. 28, 2018, 10:27 p.m. OK GNU C11 TESTS 80 62 0 1500
29787960 vjudge2 A Aug. 25, 2017, 5:10 p.m. OK GNU C++11 TESTS 80 30 0 1500
29728094 vjudge2 A Aug. 24, 2017, 10:04 a.m. OK GNU C++11 TESTS 80 30 0 1500
29726459 vjudge2 A Aug. 24, 2017, 8:50 a.m. OK GNU C++11 TESTS 80 30 0 1500
31302099 Omnia.Saleh A Oct. 14, 2017, 10:58 a.m. OK GNU C++11 TESTS 80 30 0 1500
29723483 vjudge4 A Aug. 24, 2017, 6:20 a.m. OK GNU C++11 TESTS 80 30 0 1500
27673949 compiler_101 A June 8, 2017, 2:55 p.m. OK GNU C++11 TESTS 80 30 0 1500
18697424 vjudge3 A June 24, 2016, 8:56 a.m. OK GNU C++11 TESTS 80 30 0 1500
29724464 vjudge1 A Aug. 24, 2017, 7:13 a.m. OK GNU C++11 TESTS 80 30 0 1500
31300150 kenan01 A Oct. 14, 2017, 9:45 a.m. OK GNU C++11 TESTS 80 30 0 1500
31198096 antana A Oct. 10, 2017, 4:45 p.m. OK GNU C++11 TESTS 80 30 0 1500
26884337 Livace A May 5, 2017, 3:46 p.m. OK GNU C++14 TESTS 80 30 0 1500
31255203 akapros A Oct. 12, 2017, 4:35 p.m. OK GNU C++14 TESTS 80 30 0 1500
30238248 jxcakak A Sept. 10, 2017, 5:25 a.m. OK GNU C++14 TESTS 80 30 0 1500
27400594 srinu37 A May 28, 2017, 4:23 a.m. OK GNU C++14 TESTS 80 30 0 1500
22050233 redwanahmed A Nov. 5, 2016, 7:23 a.m. OK GNU C++14 TESTS 80 30 0 1500
21206375 surajkumar6424 A Oct. 5, 2016, 10:56 a.m. OK GNU C++14 TESTS 80 30 0 1500
29728307 vjudge3 A Aug. 24, 2017, 10:15 a.m. OK GNU C++14 TESTS 80 30 102400 1500
29727971 vjudge3 A Aug. 24, 2017, 9:57 a.m. OK GNU C++14 TESTS 80 30 204800 1500
31985072 Anikcsejnu A Nov. 2, 2017, 3:43 p.m. OK GNU C++14 TESTS 80 30 307200 1500
20816813 Sert A Sept. 22, 2016, 12:31 p.m. OK GNU C++14 TESTS 80 30 409600 1500
63628169 Alfeh A Oct. 28, 2019, 5:07 a.m. OK GNU C++17 TESTS 80 60 0 1500
58435242 Acelin A Aug. 7, 2019, 1:35 p.m. OK GNU C++17 TESTS 80 60 204800 1500
37663144 ruo A April 27, 2018, 1:51 p.m. OK GNU C++17 TESTS 80 60 3481600 1500
65908593 katyayan A Nov. 28, 2019, 12:01 p.m. OK GNU C++17 TESTS 80 62 0 1500
69955973 avisharma A Feb. 1, 2020, 10:09 a.m. OK GNU C++17 TESTS 80 62 0 1500
69728157 nothene A Jan. 29, 2020, 12:51 p.m. OK GNU C++17 TESTS 80 62 0 1500
65950618 vjudge3 A Nov. 29, 2019, 10:42 a.m. OK GNU C++17 TESTS 80 62 0 1500
60226750 charity A Sept. 7, 2019, 3:19 p.m. OK GNU C++17 TESTS 80 62 0 1500
59858935 gaurav___kumar A Sept. 1, 2019, 2:33 p.m. OK GNU C++17 TESTS 80 62 0 1500
59575957 Dusty_sky_ A Aug. 27, 2019, 2:10 p.m. OK GNU C++17 TESTS 80 62 0 1500
200675 watashi A Dec. 12, 2010, 1:42 p.m. OK Haskell TESTS 80 30 1536000 1500
200674 watashi A Dec. 12, 2010, 1:40 p.m. OK Haskell TESTS 80 30 1638400 1500
707884 mkut A Sept. 18, 2011, 7:08 p.m. OK Haskell TESTS 80 30 2048000 1500
368034 enots A March 31, 2011, 11:55 a.m. OK Haskell TESTS 80 30 2048000 1500
2102100 DimsFromDergachy A Sept. 7, 2012, 9:24 a.m. OK Haskell TESTS 80 46 1638400 1500
196689 KTR A Nov. 18, 2010, 4:14 p.m. OK Haskell TESTS 80 50 1536000 1500
4004705 mkirsche A July 2, 2013, 8:06 p.m. OK Java 6 TESTS 80 78 2252800 1500
596739 tux1986 A Aug. 7, 2011, 4:10 p.m. OK Java 6 TESTS 80 80 43110400 1500
396003 marque A April 18, 2011, 8:48 p.m. OK Java 6 TESTS 80 80 43315200 1500
328025 Sammarize A March 8, 2011, 2:34 a.m. OK Java 6 TESTS 80 80 43315200 1500
653457 ahmad_mamdouh A Aug. 31, 2011, 11:47 a.m. OK Java 6 TESTS 80 90 34918400 1500
530377 DnS A July 7, 2011, 8:06 a.m. OK Java 6 TESTS 80 90 34918400 1500
528615 altais A July 5, 2011, 7:38 a.m. OK Java 6 TESTS 80 90 43008000 1500
1117907 ollzhas A Jan. 26, 2012, 2:59 a.m. OK Java 6 TESTS 80 90 43110400 1500
266635 littlealex A Jan. 28, 2011, 10:04 a.m. OK Java 6 TESTS 80 90 43315200 1500
199670 caustique A Nov. 20, 2010, 11:07 a.m. OK Java 6 TESTS 80 90 43315200 1500
3138979 CurbStomp A Feb. 17, 2013, 10:18 a.m. OK Java 7 TESTS 80 78 0 1500
4046572 sonhuytran A July 10, 2013, 12:53 p.m. OK Java 7 TESTS 80 93 0 1500
2413095 Bambam A Oct. 22, 2012, 7:22 p.m. OK Java 7 TESTS 80 93 0 1500
4004702 stacy992 A July 2, 2013, 8:05 p.m. OK Java 7 TESTS 80 109 102400 1500
1670182 bidzilya A May 9, 2012, 4:14 a.m. OK Java 7 TESTS 80 110 45158400 1500
5616683 sfmunera A Jan. 4, 2014, 3:23 p.m. OK Java 7 TESTS 80 124 0 1500
5527619 Zyflair A Dec. 27, 2013, 12:08 a.m. OK Java 7 TESTS 80 124 0 1500
9612140 TranCongDuy A Jan. 29, 2015, 7:49 a.m. OK Java 7 TESTS 80 154 0 1500
9448590 upsolving A Jan. 17, 2015, 8:11 a.m. OK Java 7 TESTS 80 154 0 1500
7370647 owenomar A Aug. 7, 2014, 4:50 p.m. OK Java 7 TESTS 80 154 0 1500
27964471 tomdmitriev A June 22, 2017, noon OK Java 8 TESTS 80 218 20582400 1500
20755247 Ahmad_Elsagheer A Sept. 19, 2016, 12:42 p.m. OK Java 8 TESTS 80 248 0 1500
11091111 poikniok A May 13, 2015, 4:42 p.m. OK Java 8 TESTS 80 248 0 1500
25837420 Kammola A March 27, 2017, 11:54 a.m. OK Java 8 TESTS 80 248 20480000 1500
33969414 CharlesDai A Jan. 6, 2018, 5:54 p.m. OK Java 8 TESTS 80 248 20582400 1500
51349300 newheathen A March 15, 2019, 8:31 p.m. OK Java 8 TESTS 80 280 0 1500
47378221 vktennis A Dec. 22, 2018, 6:52 p.m. OK Java 8 TESTS 80 280 0 1500
32341069 __________ A Nov. 15, 2017, 7:28 p.m. OK Java 8 TESTS 80 280 0 1500
30097855 MQstafa A Sept. 5, 2017, 11:25 a.m. OK Java 8 TESTS 80 280 0 1500
14806524 ian9696 A Dec. 14, 2015, 6:01 p.m. OK Java 8 TESTS 80 280 0 1500
16350123 agat00 A Feb. 26, 2016, 4:12 p.m. OK JavaScript TESTS 80 62 1024000 1500
199906 extremall A Nov. 21, 2010, 7:26 p.m. OK Mono C# TESTS 80 130 5529600 1500
196738 Eugene A Nov. 18, 2010, 4:16 p.m. OK Mono C# TESTS 80 130 5632000 1500
406324 Neverauskas A April 23, 2011, 12:25 p.m. OK Mono C# TESTS 80 140 5836800 1500
199578 ifrit A Nov. 19, 2010, 5:47 p.m. OK Mono C# TESTS 80 220 6963200 1500
242962 tanzaku A Jan. 9, 2011, 1:20 p.m. OK Mono C# TESTS 80 220 39833600 1500
4223230 Dragonborn A Aug. 3, 2013, 6:40 p.m. OK MS C# TESTS 80 92 204800 1500
24634269 og.kostya A Feb. 13, 2017, 6:25 p.m. OK MS C# TESTS 80 154 9113600 1500
3421303 1160 A March 30, 2013, 5:13 a.m. OK MS C++ TESTS 80 15 0 1500
3419239 vjudge2 A March 29, 2013, 12:55 p.m. OK MS C++ TESTS 80 15 0 1500
3419067 vjudge4 A March 29, 2013, 12:14 p.m. OK MS C++ TESTS 80 15 0 1500
3418837 vjudge4 A March 29, 2013, 11:07 a.m. OK MS C++ TESTS 80 15 0 1500
3269460 tomas.svab A March 9, 2013, 11:01 a.m. OK MS C++ TESTS 80 15 0 1500
3578346 fastholf A April 20, 2013, 3:54 a.m. OK MS C++ TESTS 80 15 0 1500
3421328 1160 A March 30, 2013, 5:22 a.m. OK MS C++ TESTS 80 15 0 1500
3421312 1160 A March 30, 2013, 5:16 a.m. OK MS C++ TESTS 80 15 0 1500
3421309 vjudge5 A March 30, 2013, 5:15 a.m. OK MS C++ TESTS 80 15 0 1500
3421305 1160 A March 30, 2013, 5:14 a.m. OK MS C++ TESTS 80 15 0 1500
61165564 JuicyCloud12609 A Sept. 23, 2019, 4:05 p.m. OK MS C++ 2017 TESTS 80 62 0 1500
61711934 2018030401051 A Oct. 2, 2019, 11:38 a.m. OK MS C++ 2017 TESTS 80 92 0 1500
22934335 mayakin A Dec. 13, 2016, 7:49 p.m. OK PHP TESTS 80 92 0 1500
35758387 Qumeric A Feb. 27, 2018, 10:36 a.m. OK PyPy 3 TESTS 80 184 19968000 1500
53262829 nivekiba A April 24, 2019, 9:37 p.m. OK PyPy 3 TESTS 80 280 0 1500
59617056 tushartyagi8750 A Aug. 28, 2019, 1:03 p.m. OK PyPy 3 TESTS 80 280 0 1500
58098228 _Temeraire A July 31, 2019, 9:27 p.m. OK PyPy 3 TESTS 80 280 0 1500
58094997 Hydreigos A July 31, 2019, 7:18 p.m. OK PyPy 3 TESTS 80 280 0 1500
58261719 codeboy5 A Aug. 4, 2019, 12:35 p.m. OK PyPy 3 TESTS 80 310 0 1500
2766983 daidailanlan A Dec. 14, 2012, 2:24 p.m. OK Python 2 TESTS 80 46 0 1500
198977 Aleksey A Nov. 18, 2010, 7:07 p.m. OK Python 2 TESTS 80 50 2764800 1500
791665 pablo.aguilar A Oct. 23, 2011, 10:30 a.m. OK Python 2 TESTS 80 50 2867200 1500
200344 schindlerlee A Nov. 29, 2010, 10:35 a.m. OK Python 2 TESTS 80 60 2764800 1500
200343 schindlerlee A Nov. 29, 2010, 10:32 a.m. OK Python 2 TESTS 80 60 2764800 1500
200294 duviteck A Nov. 27, 2010, 8:49 p.m. OK Python 2 TESTS 80 60 2764800 1500
200069 balepa A Nov. 24, 2010, 6:29 a.m. OK Python 2 TESTS 80 60 2764800 1500
198982 Aleksey A Nov. 18, 2010, 7:10 p.m. OK Python 2 TESTS 80 60 2764800 1500
198875 rizwanhudda A Nov. 18, 2010, 6:46 p.m. OK Python 2 TESTS 80 60 2764800 1500
198379 hirosegolf A Nov. 18, 2010, 5:37 p.m. OK Python 2 TESTS 80 60 2764800 1500
9383405 SteelRaven A Jan. 8, 2015, 2:48 a.m. OK Python 3 TESTS 80 92 0 1500
15101288 merolish A Dec. 30, 2015, 2:28 p.m. OK Python 3 TESTS 80 124 0 1500
12284047 Eeyore A July 30, 2015, 11 p.m. OK Python 3 TESTS 80 124 0 1500
5180372 yugle7 A Nov. 20, 2013, 7:37 p.m. OK Python 3 TESTS 80 124 204800 1500
25706806 marcel.windys A March 22, 2017, 8:53 a.m. OK Python 3 TESTS 80 124 4608000 1500
25385740 decoder123 A March 10, 2017, 5:49 p.m. OK Python 3 TESTS 80 124 4608000 1500
6448716 Vaghar A April 22, 2014, 8:08 p.m. OK Python 3 TESTS 80 154 0 1500
37556304 Leendertz A April 23, 2018, 5:41 p.m. OK Python 3 TESTS 80 186 7065600 1500
36889890 ProGrammar666 A April 2, 2018, 10:40 p.m. OK Python 3 TESTS 80 186 7065600 1500
49685079 ashok123 A Feb. 10, 2019, 6:32 a.m. OK Python 3 TESTS 80 218 0 1500
199206 mipt.vi002 A Nov. 18, 2010, 9:21 p.m. OK Ruby TESTS 80 80 3072000 1500
274159 Wahba A Feb. 3, 2011, 9:34 a.m. OK Ruby TESTS 80 90 3072000 1500

remove filters

Back to search problems