Educational Codeforces Round 40 (Rated for 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
954 Educational Codeforces Round 40 (Rated for Div. 2) FINISHED False 10800 215826924 March 22, 2018, 6:05 a.m.

Problems

Solved$
Index
Name
Type
Tags
Community Tag
Rating
( 1940 ) E Water Taps PROGRAMMING binary search greedy sortings 2000

B"Consider a system of n water taps all pouring water into the same container. The i-th water tap can be set to deliver any amount of water from 0 to ai ml per second (this amount may be a real number). The water delivered by i-th tap has temperature ti. If for every you set i-th tap to deliver exactly xi ml of water per second, then the resulting temperature of water will be (if , then to avoid division by zero we state that the resulting water temperature is 0). You have to set all the water taps in such a way that the resulting temperature is exactly T. What is the maximum amount of water you may get per second if its temperature has to be T? The first line contains two integers n and T (1 xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89n xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89200000, 1 xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89T xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89106) -- the number of water taps and the desired temperature of water, respectively. The second line contains n integers a1, a2, ..., an (1 xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89ai xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89106) where ai is the maximum amount of water i-th tap can deliver per second. The third line contains n integers t1, t2, ..., tn (1 xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89ti xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89106) -- the temperature of water each tap delivers. Print the maximum possible amount of water with temperature exactly T you can get per second (if it is impossible to obtain water with such temperature, then the answer is considered to be 0). Your answer is considered correct if its absolute or relative error doesn't exceed 10 xe2 x80 x89- xe2 x80 x896. "...

Tutorials

58519

Submissions

Submission Id
Author(s)
Index
Submitted
Verdict
Language
Test Set
Tests Passed
Time taken (ms)
Memory Consumed (bytes)
Tags
Rating
57899313 spiderbatman E July 28, 2019, 2:59 p.m. OK Clang++17 Diagnostics TESTS 27 436 1331200 2000
36998216 FalseMirror E April 5, 2018, 1:12 p.m. OK D TESTS 27 686 19046400 2000
36795679 MinnieS E April 1, 2018, 10:49 a.m. OK GNU C TESTS 27 218 6553600 2000
36651118 anovakovic E March 26, 2018, 6:37 p.m. OK GNU C TESTS 27 218 6758400 2000
36650743 anovakovic E March 26, 2018, 6:18 p.m. OK GNU C TESTS 27 234 6758400 2000
40456490 luogu_bot3 E July 17, 2018, 12:51 a.m. OK GNU C++ TESTS 27 46 3276800 2000
37481342 Scut82 E April 20, 2018, 8:56 a.m. OK GNU C++ TESTS 27 46 5427200 2000
36492194 thx-2 E March 22, 2018, 8:45 a.m. OK GNU C++ TESTS 27 46 6758400 2000
37482044 Scut82 E April 20, 2018, 9:30 a.m. OK GNU C++ TESTS 27 46 7065600 2000
36491617 yybyyb E March 22, 2018, 8:40 a.m. OK GNU C++ TESTS 27 46 10649600 2000
36866525 luogu_bot3 E April 2, 2018, 2:02 a.m. OK GNU C++ TESTS 27 46 10649600 2000
40932645 ReaLNero1 E July 30, 2018, 1:56 a.m. OK GNU C++ TESTS 27 61 3174400 2000
37116524 ILLENIUM E April 9, 2018, 8:35 a.m. OK GNU C++ TESTS 27 61 6758400 2000
36494346 Rubbish12345 E March 22, 2018, 9:03 a.m. OK GNU C++ TESTS 27 61 9728000 2000
36496550 _SHENZHEBEI_ E March 22, 2018, 9:53 a.m. OK GNU C++ TESTS 27 62 6758400 2000
52245818 rainboy E April 2, 2019, 6:59 p.m. OK GNU C11 TESTS 27 109 1638400 2000
36794142 ksendzo E April 1, 2018, 9:32 a.m. OK GNU C11 TESTS 27 1372 6553600 2000
36723538 pakili E March 29, 2018, 2:29 p.m. OK GNU C11 TESTS 27 1497 5222400 2000
36681455 VukVukovic E March 28, 2018, 1:22 a.m. OK GNU C11 TESTS 27 1528 11673600 2000
36796590 brt E April 1, 2018, 11:33 a.m. OK GNU C11 TESTS 27 1544 4915200 2000
36681503 VukVukovic E March 28, 2018, 1:30 a.m. OK GNU C11 TESTS 27 1544 11673600 2000
36785356 rpsaman13000 E March 31, 2018, 11:36 p.m. OK GNU C11 TESTS 27 1560 6553600 2000
36855659 rade_peja E April 1, 2018, 5:22 p.m. OK GNU C11 TESTS 27 1560 19353600 2000
36723286 pakili E March 29, 2018, 2:20 p.m. OK GNU C11 TESTS 27 1575 5222400 2000
45206126 LittleDino E Nov. 2, 2018, 12:50 p.m. OK GNU C++11 TESTS 27 46 3993600 2000
45206173 LittleDino E Nov. 2, 2018, 12:52 p.m. OK GNU C++11 TESTS 27 61 3993600 2000
36495207 xxyxx E March 22, 2018, 9:16 a.m. OK GNU C++11 TESTS 27 61 8294400 2000
36494035 purple_sun E March 22, 2018, 9:01 a.m. OK GNU C++11 TESTS 27 61 11468800 2000
48032119 ChenHaoJie E Jan. 6, 2019, 1:05 p.m. OK GNU C++11 TESTS 27 62 3379200 2000
54869297 hychyc E May 31, 2019, 8:16 a.m. OK GNU C++11 TESTS 27 62 4812800 2000
45103682 xielinhan E Oct. 30, 2018, 3:01 p.m. OK GNU C++11 TESTS 27 62 4812800 2000
36869703 BeNoble E April 2, 2018, 6:30 a.m. OK GNU C++11 TESTS 27 62 6860800 2000
36992977 benTuTuT E April 5, 2018, 9:15 a.m. OK GNU C++11 TESTS 27 62 8294400 2000
36508296 SiRenhaha E March 22, 2018, 3:44 p.m. OK GNU C++11 TESTS 27 62 8294400 2000
36496616 BeNoble E March 22, 2018, 9:55 a.m. OK GNU C++14 TESTS 27 46 6656000 2000
36730306 lionadis E March 29, 2018, 6:36 p.m. OK GNU C++14 TESTS 27 46 6963200 2000
36730352 lionadis E March 29, 2018, 6:37 p.m. OK GNU C++14 TESTS 27 46 6963200 2000
36730315 lionadis E March 29, 2018, 6:36 p.m. OK GNU C++14 TESTS 27 46 6963200 2000
57722276 vjudge3 E July 25, 2019, 5:57 a.m. OK GNU C++14 TESTS 27 109 1843200 2000
36643022 TadijaSebez E March 26, 2018, 12:56 p.m. OK GNU C++14 TESTS 27 109 6041600 2000
36763210 dotorya E March 31, 2018, 4:46 a.m. OK GNU C++14 TESTS 27 109 11264000 2000
36786307 ffbh E April 1, 2018, 1:45 a.m. OK GNU C++14 TESTS 27 109 11264000 2000
61241094 bhaag_milkha E Sept. 24, 2019, 7:59 p.m. OK GNU C++14 TESTS 27 124 1638400 2000
51836914 kumarpratyush4 E March 25, 2019, 6:51 p.m. OK GNU C++14 TESTS 27 124 4812800 2000
50085652 Hugin E Feb. 18, 2019, 7:16 a.m. OK GNU C++17 TESTS 27 61 3379200 2000
50078581 vjudge3 E Feb. 18, 2019, 1:29 a.m. OK GNU C++17 TESTS 27 62 3379200 2000
57725936 vjudge1 E July 25, 2019, 7:09 a.m. OK GNU C++17 TESTS 27 109 4812800 2000
65268633 ant101 E Nov. 17, 2019, 6:27 p.m. OK GNU C++17 TESTS 27 124 1638400 2000
54708086 wzw19991105 E May 27, 2019, 6:18 a.m. OK GNU C++17 TESTS 27 124 1638400 2000
47614668 vjudge2 E Dec. 28, 2018, 9:52 a.m. OK GNU C++17 TESTS 27 124 2457600 2000
65732451 pootis E Nov. 26, 2019, 5:55 a.m. OK GNU C++17 TESTS 27 124 2457600 2000
57726726 vjudge1 E July 25, 2019, 7:23 a.m. OK GNU C++17 TESTS 27 124 3174400 2000
56462853 2018327130054 E July 3, 2019, 7:37 a.m. OK GNU C++17 TESTS 27 124 4812800 2000
47103019 Ramu E Dec. 16, 2018, 11:38 a.m. OK GNU C++17 TESTS 27 124 6348800 2000
45130315 davidguandev E Oct. 31, 2018, 10:01 a.m. OK Go TESTS 27 109 5324800 2000
37186624 digiter E April 11, 2018, 4:57 a.m. OK Go TESTS 27 390 30822400 2000
37186549 digiter E April 11, 2018, 4:51 a.m. OK Go TESTS 27 405 30720000 2000
36523483 sancode E March 23, 2018, 7:35 a.m. OK Java 8 TESTS 27 202 20787200 2000
36665575 SrapZark E March 27, 2018, 11:16 a.m. OK Java 8 TESTS 27 234 20684800 2000
36664864 SrapZark E March 27, 2018, 10:50 a.m. OK Java 8 TESTS 27 234 20684800 2000
41376988 ViciousCoder E Aug. 8, 2018, 9:53 p.m. OK Java 8 TESTS 27 249 5836800 2000
41376976 CyberTruck E Aug. 8, 2018, 9:52 p.m. OK Java 8 TESTS 27 249 5836800 2000
36529626 chandan5284 E March 23, 2018, 12:09 p.m. OK Java 8 TESTS 27 249 27545600 2000
36519404 palayutm E March 23, 2018, 3:26 a.m. OK Java 8 TESTS 27 264 26112000 2000
36867944 megaspazz E April 2, 2018, 4:15 a.m. OK Java 8 TESTS 27 265 27136000 2000
36665023 SrapZark E March 27, 2018, 10:57 a.m. OK Java 8 TESTS 27 280 21094400 2000
36867934 megaspazz E April 2, 2018, 4:14 a.m. OK Java 8 TESTS 27 280 27136000 2000
36492868 davidguandev E March 22, 2018, 8:51 a.m. OK JavaScript TESTS 27 451 58470400 2000
39804560 og.kostya E June 30, 2018, 6:10 p.m. OK Mono C# TESTS 27 108 2457600 2000
36676588 lionvs13 E March 27, 2018, 6:22 p.m. OK Mono C# TESTS 27 483 70041600 2000
36679703 RCG E March 27, 2018, 9:31 p.m. OK MS C++ TESTS 27 109 6758400 2000
36679672 RCG E March 27, 2018, 9:28 p.m. OK MS C++ TESTS 27 109 6963200 2000
36633450 jhoowy E March 26, 2018, 6:49 a.m. OK MS C++ TESTS 27 109 9830400 2000
36529950 merzgling E March 23, 2018, 12:20 p.m. OK MS C++ TESTS 27 109 10752000 2000
36566413 MenOfPassion E March 24, 2018, 7:25 a.m. OK MS C++ TESTS 27 265 6758400 2000
36515724 Volpe E March 22, 2018, 9:03 p.m. OK MS C++ TESTS 27 295 12902400 2000
50057099 vjudge5 E Feb. 17, 2019, 10:54 a.m. OK MS C++ TESTS 27 296 3379200 2000
50051704 vjudge2 E Feb. 17, 2019, 8:26 a.m. OK MS C++ TESTS 27 296 16076800 2000
50100791 vjudge1 E Feb. 18, 2019, 2:48 p.m. OK MS C++ TESTS 27 436 3174400 2000
36513480 Volpe E March 22, 2018, 7:03 p.m. OK MS C++ TESTS 27 623 11980800 2000
36496136 kylechenkyc E March 22, 2018, 9:41 a.m. OK PyPy 2 TESTS 27 967 40448000 2000
36539867 Marble1 E March 23, 2018, 4:59 p.m. OK PyPy 3 TESTS 27 1294 44134400 2000
36577107 Yash_ E March 24, 2018, 2:19 p.m. OK PyPy 3 TESTS 27 1356 45875200 2000
36517113 frmsaul E March 22, 2018, 11:05 p.m. OK Python 2 TESTS 27 904 32665600 2000
36929875 xgamtx E April 3, 2018, 6:11 p.m. OK Python 3 TESTS 27 811 55910400 2000
60840691 spellstaker E Sept. 19, 2019, 10:50 a.m. OK Python 3 TESTS 27 826 20480000 2000
36496049 nitixx57 E March 22, 2018, 9:38 a.m. OK Python 3 TESTS 27 857 32460800 2000
38141427 temikgo E May 12, 2018, 2:40 p.m. OK Python 3 TESTS 27 857 35123200 2000
60840640 spellstaker E Sept. 19, 2019, 10:48 a.m. OK Python 3 TESTS 27 889 20480000 2000
36491430 denny_sem E March 22, 2018, 8:38 a.m. OK Python 3 TESTS 27 904 33382400 2000
39005778 nitixkrai E June 6, 2018, 11:40 p.m. OK Python 3 TESTS 27 920 25702400 2000
36527728 warc E March 23, 2018, 10:46 a.m. OK Python 3 TESTS 27 966 38195200 2000
36541191 Yee_172 E March 23, 2018, 5:06 p.m. OK Python 3 TESTS 27 1107 31129600 2000
36574143 haykel E March 24, 2018, 12:31 p.m. OK Python 3 TESTS 27 1185 34406400 2000

remove filters

Back to search problems