Codeforces Round 312 (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
558 Codeforces Round 312 (Div. 2) FINISHED False 7200 300725404 July 14, 2015, 3:10 p.m.

Problems

Solved$
Index
Name
Type
Tags
Community Tag
Rating
( 4009 ) C Amr and Chemistry PROGRAMMING brute force graphs greedy math shortest paths 2000

B'Amr loves Chemistry, and specially doing experiments. He is preparing for a new interesting experiment. Amr has n different types of chemicals. Each chemical i has an initial volume of ai liters. For this experiment, Amr has to mix all the chemicals together, but all the chemicals volumes must be equal first. So his task is to make all the chemicals volumes equal. To do this, Amr can do two different kind of operations. Suppose that each chemical is contained in a vessel of infinite volume. Now Amr wonders what is the minimum number of operations required to make all the chemicals volumes equal? The first line contains one number n (1 xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89n xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89105), the number of chemicals. The second 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 x89105), representing the initial volume of the i-th chemical in liters. Output one integer the minimum number of operations required to make all the chemicals volumes equal. In the first sample test, the optimal solution is to divide the second chemical volume by two, and multiply the third chemical volume by two to make all the volumes equal 4. In the second sample test, the optimal solution is to divide the first chemical volume by two, and divide the second and the third chemical volumes by two twice to make all the volumes equal 1.'...

Tutorials

Codeforces Round #312 (Div. 2) Editorial

Submissions

Submission Id
Author(s)
Index
Submitted
Verdict
Language
Test Set
Tests Passed
Time taken (ms)
Memory Consumed (bytes)
Tags
Rating
12224676 dr.ikros C July 25, 2015, 1:05 p.m. OK D TESTS 78 108 6348800 2000
12818202 Krktv C Sept. 2, 2015, 4:45 p.m. OK Delphi TESTS 78 46 1228800 2000
12819615 nikitapsh1999 C Sept. 2, 2015, 6:51 p.m. OK Delphi TESTS 78 46 1638400 2000
12410821 xszxxc C Aug. 8, 2015, 7:10 a.m. OK FPC TESTS 78 31 819200 2000
12743041 artem1416 C Aug. 29, 2015, 11:56 a.m. OK FPC TESTS 78 46 819200 2000
12109130 favstovol C July 18, 2015, 4:59 p.m. OK FPC TESTS 78 77 819200 2000
12063415 CMSwift C July 15, 2015, 1:46 a.m. OK FPC TESTS 78 78 819200 2000
12409541 Derrick_M C Aug. 8, 2015, 5:14 a.m. OK FPC TESTS 78 78 2764800 2000
12070025 I_love_Hoang_Minh_Trang C July 15, 2015, 10:37 a.m. OK FPC TESTS 78 78 28057600 2000
12102957 Gray_58 C July 18, 2015, 7:27 a.m. OK FPC TESTS 78 93 12083200 2000
12098042 Kleaschev_Maksim C July 17, 2015, 6:13 p.m. OK FPC TESTS 78 93 24064000 2000
12070844 igdor99 C July 15, 2015, 11:48 a.m. OK FPC TESTS 78 109 17817600 2000
31143629 TShT C Oct. 8, 2017, 12:18 p.m. OK FPC TESTS 78 124 1228800 2000
15153165 hardiknegi C Jan. 1, 2016, 9:13 p.m. OK GNU C TESTS 78 46 1228800 2000
12527748 Who1 C Aug. 14, 2015, 9:52 a.m. OK GNU C TESTS 78 46 7577600 2000
12072881 sanketM C July 15, 2015, 2:51 p.m. OK GNU C TESTS 78 46 9625600 2000
12068117 markan C July 15, 2015, 8:08 a.m. OK GNU C TESTS 78 46 9625600 2000
12106855 shruti_gupta C July 18, 2015, 2:10 p.m. OK GNU C TESTS 78 61 1228800 2000
12107019 tanid C July 18, 2015, 2:25 p.m. OK GNU C TESTS 78 61 1638400 2000
12138337 shikhar12 C July 20, 2015, 10:45 p.m. OK GNU C TESTS 78 62 1638400 2000
12138314 shikhar12 C July 20, 2015, 10:40 p.m. OK GNU C TESTS 78 62 1638400 2000
12074538 popovicirobert C July 15, 2015, 5:56 p.m. OK GNU C TESTS 78 78 2457600 2000
12578417 pyrean C Aug. 17, 2015, 5:13 p.m. OK GNU C TESTS 78 109 2048000 2000
19431384 htnhtn C July 27, 2016, 1:13 a.m. OK GNU C++ TESTS 78 15 1228800 2000
33995073 vjudge5 C Jan. 8, 2018, midnight OK GNU C++ TESTS 78 15 6860800 2000
33995523 vjudge3 C Jan. 8, 2018, 1:19 a.m. OK GNU C++ TESTS 78 15 45363200 2000
12065023 nodgd C July 15, 2015, 4:36 a.m. OK GNU C++ TESTS 78 31 204800 2000
12249604 tyture C July 28, 2015, 8:39 a.m. OK GNU C++ TESTS 78 31 307200 2000
15220490 meomao27 C Jan. 7, 2016, 3:56 a.m. OK GNU C++ TESTS 78 31 1228800 2000
12161233 vjudge4 C July 22, 2015, 8:44 a.m. OK GNU C++ TESTS 78 31 1228800 2000
12431597 KillerCage C Aug. 10, 2015, 3:22 a.m. OK GNU C++ TESTS 78 31 1433600 2000
12106300 vjudge1 C July 18, 2015, 1:09 p.m. OK GNU C++ TESTS 78 31 1433600 2000
13887424 130705009 C Oct. 27, 2015, 8:54 a.m. OK GNU C++ TESTS 78 31 1433600 2000
14660086 merolish C Dec. 5, 2015, 10:06 a.m. OK GNU C11 TESTS 78 31 1228800 2000
12181014 YukiSora C July 22, 2015, 3:45 p.m. OK GNU C11 TESTS 78 46 1228800 2000
15735401 norhh C Feb. 1, 2016, 4:17 p.m. OK GNU C11 TESTS 78 46 1228800 2000
14659947 merolish C Dec. 5, 2015, 9:54 a.m. OK GNU C11 TESTS 78 61 1228800 2000
57248716 rainboy C July 17, 2019, 8:59 p.m. OK GNU C11 TESTS 78 62 819200 2000
13780709 FaycalElouariachi C Oct. 21, 2015, 8:11 p.m. OK GNU C11 TESTS 78 62 3788800 2000
12191680 YukiSora C July 23, 2015, 1:03 a.m. OK GNU C11 TESTS 78 93 1638400 2000
13781226 Thomas_94 C Oct. 21, 2015, 9:19 p.m. OK GNU C++11 TESTS 78 30 1331200 2000
12164260 kwazar C July 22, 2015, 1:40 p.m. OK GNU C++11 TESTS 78 31 512000 2000
12164300 kwazar C July 22, 2015, 1:43 p.m. OK GNU C++11 TESTS 78 31 512000 2000
12125790 Zhanadil C July 20, 2015, 6:18 a.m. OK GNU C++11 TESTS 78 31 819200 2000
12069726 altairmn C July 15, 2015, 10:06 a.m. OK GNU C++11 TESTS 78 31 819200 2000
12095411 zyeric C July 17, 2015, 12:49 p.m. OK GNU C++11 TESTS 78 31 1024000 2000
64907891 Chthollypipishan C Nov. 15, 2019, 12:10 a.m. OK GNU C++11 TESTS 78 31 1228800 2000
12106288 TRiddle C July 18, 2015, 1:08 p.m. OK GNU C++11 TESTS 78 31 1433600 2000
12060977 IceCocoa C July 14, 2015, 6:54 p.m. OK GNU C++11 TESTS 78 31 1638400 2000
12254529 FJYsmall C July 28, 2015, 4:35 p.m. OK GNU C++11 TESTS 78 31 1638400 2000
49303211 nong C Feb. 1, 2019, 4:29 a.m. OK GNU C++14 TESTS 78 46 819200 2000
41240484 ae04071 C Aug. 5, 2018, 9:56 a.m. OK GNU C++14 TESTS 78 46 819200 2000
22292983 ikyrre C Nov. 17, 2016, 4:28 p.m. OK GNU C++14 TESTS 78 46 1228800 2000
27320216 vjudge4 C May 24, 2017, 1:01 p.m. OK GNU C++14 TESTS 78 46 1638400 2000
47783472 U_U C Dec. 31, 2018, 9:25 a.m. OK GNU C++14 TESTS 78 46 1638400 2000
63221780 bhaag_milkha C Oct. 23, 2019, 8:05 a.m. OK GNU C++14 TESTS 78 46 2048000 2000
63227251 bhaag_milkha C Oct. 23, 2019, 9:43 a.m. OK GNU C++14 TESTS 78 46 2048000 2000
58820471 thebes C Aug. 14, 2019, 1:55 p.m. OK GNU C++14 TESTS 78 46 2457600 2000
47973326 Zenkai C Jan. 5, 2019, 4:12 p.m. OK GNU C++14 TESTS 78 46 2457600 2000
25773333 kvk1920 C March 24, 2017, 12:56 p.m. OK GNU C++14 TESTS 78 46 2662400 2000
40447761 yswness C July 16, 2018, 5:07 p.m. OK GNU C++17 TESTS 78 46 409600 2000
66878800 wladw C Dec. 14, 2019, 3:49 p.m. OK GNU C++17 TESTS 78 46 819200 2000
66878675 wladw C Dec. 14, 2019, 3:47 p.m. OK GNU C++17 TESTS 78 46 819200 2000
50271676 vjudge3 C Feb. 21, 2019, 7:39 a.m. OK GNU C++17 TESTS 78 46 1228800 2000
57303261 quake0 C July 19, 2019, 1:54 a.m. OK GNU C++17 TESTS 78 46 1228800 2000
50076868 ivan100sic C Feb. 17, 2019, 10:40 p.m. OK GNU C++17 TESTS 78 46 1638400 2000
50216056 vjudge1 C Feb. 20, 2019, 4:39 a.m. OK GNU C++17 TESTS 78 46 8396800 2000
50271495 vjudge5 C Feb. 21, 2019, 7:33 a.m. OK GNU C++17 TESTS 78 46 8396800 2000
66878589 wladw C Dec. 14, 2019, 3:45 p.m. OK GNU C++17 TESTS 78 61 1228800 2000
67129851 M_Mohsen C Dec. 17, 2019, 10:39 p.m. OK GNU C++17 TESTS 78 61 1228800 2000
12088646 Eeyore C July 16, 2015, 9:12 p.m. OK Go TESTS 78 171 1228800 2000
12607811 tyuan73 C Aug. 19, 2015, 6:29 p.m. OK Java 7 TESTS 78 93 0 2000
12112141 skyrim C July 19, 2015, 3:18 a.m. OK Java 7 TESTS 78 124 0 2000
12073483 LuuNhatPhi C July 15, 2015, 3:47 p.m. OK Java 7 TESTS 78 124 0 2000
12067314 Zerkella C July 15, 2015, 7:15 a.m. OK Java 7 TESTS 78 139 0 2000
12061577 DiegoAE C July 14, 2015, 7:34 p.m. OK Java 7 TESTS 78 140 0 2000
12068113 Zerkella C July 15, 2015, 8:07 a.m. OK Java 7 TESTS 78 140 0 2000
15806703 amanmj95 C Feb. 4, 2016, 6:28 p.m. OK Java 7 TESTS 78 155 0 2000
12089378 marcose18 C July 16, 2015, 11:51 p.m. OK Java 7 TESTS 78 155 0 2000
12089358 marcose18 C July 16, 2015, 11:47 p.m. OK Java 7 TESTS 78 155 0 2000
12067359 Zerkella C July 15, 2015, 7:19 a.m. OK Java 7 TESTS 78 155 0 2000
61379894 Nutella3000 C Sept. 27, 2019, 5:11 p.m. OK Java 8 TESTS 78 140 0 2000
12089861 poikniok C July 17, 2015, 1:43 a.m. OK Java 8 TESTS 78 140 0 2000
45265673 Srinivasa_Ramanujan C Nov. 4, 2018, 5:43 a.m. OK Java 8 TESTS 78 155 0 2000
12090849 darsh C July 17, 2015, 4:09 a.m. OK Java 8 TESTS 78 155 0 2000
12202742 afrizal C July 23, 2015, 3:44 p.m. OK Java 8 TESTS 78 155 9113600 2000
26489972 jwozniak C April 19, 2017, 6:48 a.m. OK Java 8 TESTS 78 156 20684800 2000
63277025 cribabby C Oct. 24, 2019, 7:16 a.m. OK Java 8 TESTS 78 171 0 2000
52536089 zxzxzx0119 C April 9, 2019, 3:41 p.m. OK Java 8 TESTS 78 171 0 2000
12812486 TWO_POINTER C Sept. 2, 2015, 8:38 a.m. OK Java 8 TESTS 78 171 0 2000
54159626 Verdusk C May 15, 2019, 5:55 a.m. OK Java 8 TESTS 78 186 0 2000
12195763 ILTLH C July 23, 2015, 7:30 a.m. OK JavaScript TESTS 78 124 9420800 2000
17692516 cpy C May 2, 2016, 4:51 p.m. OK JavaScript TESTS 78 202 30310400 2000
12208114 UESTC_ElemeNtLz C July 24, 2015, 3:52 a.m. OK Mono C# TESTS 78 124 10240000 2000
12250053 MohamedFawzy616 C July 28, 2015, 9:17 a.m. OK Mono C# TESTS 78 326 9113600 2000
12086911 Beresta C July 16, 2015, 5:18 p.m. OK MS C# TESTS 78 108 10137600 2000
12086841 Beresta C July 16, 2015, 5:10 p.m. OK MS C# TESTS 78 109 10137600 2000
12086899 Beresta C July 16, 2015, 5:17 p.m. OK MS C# TESTS 78 124 10137600 2000
12086875 Beresta C July 16, 2015, 5:14 p.m. OK MS C# TESTS 78 140 10240000 2000
12086889 Beresta C July 16, 2015, 5:15 p.m. OK MS C# TESTS 78 140 10240000 2000
12126975 azukun C July 20, 2015, 8:30 a.m. OK MS C# TESTS 78 545 19558400 2000
13497609 camypaper C Oct. 8, 2015, 4:53 p.m. OK MS C# TESTS 78 889 6860800 2000
12060248 pacu C July 14, 2015, 6:18 p.m. OK MS C++ TESTS 78 31 2457600 2000
13486849 magicmwt C Oct. 8, 2015, 3:11 a.m. OK MS C++ TESTS 78 46 409600 2000
15143101 HappyNewYearMike C Dec. 31, 2015, 11:02 p.m. OK MS C++ TESTS 78 46 819200 2000
12118334 zhouwenkai C July 19, 2015, 3:57 p.m. OK MS C++ TESTS 78 46 819200 2000
12091494 acka1357 C July 17, 2015, 5:38 a.m. OK MS C++ TESTS 78 46 819200 2000
12085263 g407660109 C July 16, 2015, 2:41 p.m. OK MS C++ TESTS 78 46 819200 2000
12078390 luckyone2014 C July 16, 2015, 5:31 a.m. OK MS C++ TESTS 78 46 819200 2000
12159423 vjudge3 C July 22, 2015, 6:47 a.m. OK MS C++ TESTS 78 46 819200 2000
12236112 vjudge1 C July 27, 2015, 6:20 a.m. OK MS C++ TESTS 78 46 819200 2000
17329491 scorpiowf C April 15, 2016, 3:53 p.m. OK MS C++ TESTS 78 46 1228800 2000
56538010 YueZY C July 5, 2019, 2:44 a.m. OK MS C++ 2017 TESTS 78 62 1638400 2000
63896625 vjudge4 C Oct. 31, 2019, 2:27 a.m. OK MS C++ 2017 TESTS 78 62 12288000 2000
64117561 vjudge2 C Nov. 2, 2019, 9:48 p.m. OK MS C++ 2017 TESTS 78 108 1433600 2000
64117312 LightningShock C Nov. 2, 2019, 9:36 p.m. OK MS C++ 2017 TESTS 78 109 1433600 2000
64173635 AndreiMarcu C Nov. 3, 2019, 7:39 p.m. OK MS C++ 2017 TESTS 78 826 1843200 2000
12060071 Quimbee C July 14, 2015, 6:12 p.m. OK Ocaml TESTS 78 436 2457600 2000
12124137 FatalEagle C July 20, 2015, 1:57 a.m. OK PyPy 2 TESTS 78 249 9318400 2000
14019332 nealzane C Nov. 2, 2015, 8:06 a.m. OK PyPy 2 TESTS 78 327 7884800 2000
12060878 e-mon C July 14, 2015, 6:48 p.m. OK PyPy 3 TESTS 78 857 9216000 2000
18888900 Vosatorp C July 4, 2016, 8:15 p.m. OK PyPy 3 TESTS 78 888 8704000 2000
12060087 speedcell4 C July 14, 2015, 6:13 p.m. OK Python 2 TESTS 78 748 32972800 2000
12065582 qazwsx4 C July 15, 2015, 5:32 a.m. OK Python 2 TESTS 78 873 9216000 2000
12059720 TsunamiNoLetGo C July 14, 2015, 6:01 p.m. OK Python 2 TESTS 78 873 9216000 2000
12158220 henyumen C July 22, 2015, 5:24 a.m. OK Python 2 TESTS 78 919 7168000 2000
12200293 orailly C July 23, 2015, 12:39 p.m. OK Python 3 TESTS 78 218 7475200 2000
42136005 Mk_Python_v1 C Aug. 26, 2018, 11:57 p.m. OK Python 3 TESTS 78 327 7680000 2000
12198715 orailly C July 23, 2015, 10:52 a.m. OK Python 3 TESTS 78 467 7168000 2000
52543179 BiubiubiuYa C April 9, 2019, 7:17 p.m. OK Python 3 TESTS 78 670 9830400 2000
12062743 rpy3cpp C July 15, 2015, 12:18 a.m. OK Python 3 TESTS 78 826 14438400 2000
51115227 augurar C March 10, 2019, 6:36 a.m. OK Python 3 TESTS 78 857 8601600 2000

remove filters

Back to search problems