VK Cup 2018 - Round 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
924 VK Cup 2018 - Round 2 FINISHED False 8100 209917499 March 24, 2018, 3:35 p.m.

Problems

Solved$
Index
Name
Type
Tags
Community Tag
Rating
( 5296 ) B Three-level Laser PROGRAMMING binary search greedy two pointers 1600

B"An atom of element X can exist in n distinct states with energies E1 xe2 x80 x89< xe2 x80 x89E2 xe2 x80 x89< xe2 x80 x89... xe2 x80 x89< xe2 x80 x89En. Arkady wants to build a laser on this element, using a three-level scheme. Here is a simplified description of the scheme. Three distinct states i, j and k are selected, where i xe2 x80 x89< xe2 x80 x89j xe2 x80 x89< xe2 x80 x89k. After that the following process happens: Let's define the energy conversion efficiency as , i. e. the ration between the useful energy of the photon and spent energy. Due to some limitations, Arkady can only choose such three states that Ek xe2 x80 x89- xe2 x80 x89Ei xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89U. Help Arkady to find such the maximum possible energy conversion efficiency within the above constraints. The first line contains two integers n and U (3 xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89n xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89105, 1 xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89U xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89109) -- the number of states and the maximum possible difference between Ek and Ei. The second line contains a sequence of integers E1, xe2 x80 x89E2, xe2 x80 x89..., xe2 x80 x89En (1 xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89E1 xe2 x80 x89< xe2 x80 x89E2... xe2 x80 x89< xe2 x80 x89En xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89109). It is guaranteed that all Ei are given in increasing order. If it is not possible to choose three states that satisfy all constraints, print -1. Otherwise, print one real number xce xb7 -- the maximum possible energy conversion efficiency. Your answer is considered correct its absolute or relative error does not exceed 10 xe2 x80 x89- xe2 x80 x899. Formally, let your answer be a, and the jury's answer be b. Your answer is considered correct if . In the first example choose states 1, 2 and 3, so that the energy conversion efficiency becomes equal to . In the second example choose states 4, 5 and 9, so that the energy conversion efficiency becomes equal to . "...

Tutorials

VK Cup 2018 Round 2 and Codeforces Round #472 Editorial

Submissions

Submission Id
Author(s)
Index
Submitted
Verdict
Language
Test Set
Tests Passed
Time taken (ms)
Memory Consumed (bytes)
Tags
Rating
36582658 nightcrowler vassabbi B March 24, 2018, 3:51 p.m. OK FPC TESTS 76 46 7065600 1600
36946081 hkcsser2 B April 4, 2018, 10:18 a.m. OK GNU C TESTS 76 46 3686400 1600
37917401 jiyutian B May 6, 2018, 2:46 a.m. OK GNU C++ TESTS 76 31 3686400 1600
37921270 vjudge5 B May 6, 2018, 6:54 a.m. OK GNU C++ TESTS 76 46 3686400 1600
37052995 vjudge4 B April 7, 2018, 2:26 p.m. OK GNU C++ TESTS 76 46 3891200 1600
36613116 skywalkert B March 25, 2018, 10:34 a.m. OK GNU C++ TESTS 76 46 3891200 1600
36611560 newbie2015 B March 25, 2018, 9:34 a.m. OK GNU C++ TESTS 76 46 3891200 1600
37209914 vjudge1 B April 11, 2018, 7:58 a.m. OK GNU C++ TESTS 76 46 3891200 1600
37921702 vjudge4 B May 6, 2018, 7:16 a.m. OK GNU C++ TESTS 76 46 3891200 1600
37923308 vjudge2 B May 6, 2018, 8:24 a.m. OK GNU C++ TESTS 76 46 3891200 1600
36662969 tion B March 27, 2018, 9:17 a.m. OK GNU C++ TESTS 76 46 3993600 1600
36722310 vjudge3 B March 29, 2018, 1:50 p.m. OK GNU C++ TESTS 76 46 4198400 1600
36584523 Dilana VeryLonelyRaccoon B March 24, 2018, 3:58 p.m. OK GNU C11 TESTS 76 62 3686400 1600
37210398 827843896 B April 11, 2018, 8:16 a.m. OK GNU C11 TESTS 76 62 4403200 1600
37209607 827843896 B April 11, 2018, 7:36 a.m. OK GNU C11 TESTS 76 62 5222400 1600
58557640 pufanyi B Aug. 11, 2019, 3:24 a.m. OK GNU C++11 TESTS 76 31 409600 1600
56872487 Robinzh B July 12, 2019, 7 a.m. OK GNU C++11 TESTS 76 31 409600 1600
48403493 Althen B Jan. 15, 2019, 12:51 a.m. OK GNU C++11 TESTS 76 31 1228800 1600
37922505 vjudge2 B May 6, 2018, 7:49 a.m. OK GNU C++11 TESTS 76 31 3686400 1600
36589565 Anuar accidentallygivenfuck B March 24, 2018, 4:24 p.m. OK GNU C++11 TESTS 76 31 3891200 1600
36602077 SickMyDuck B March 24, 2018, 7:27 p.m. OK GNU C++11 TESTS 76 31 3891200 1600
36602127 SickMyDuck B March 24, 2018, 7:30 p.m. OK GNU C++11 TESTS 76 31 3891200 1600
36602172 SickMyDuck B March 24, 2018, 7:33 p.m. OK GNU C++11 TESTS 76 31 3891200 1600
36602056 SickMyDuck B March 24, 2018, 7:26 p.m. OK GNU C++11 TESTS 76 31 7577600 1600
36602020 SickMyDuck B March 24, 2018, 7:25 p.m. OK GNU C++11 TESTS 76 31 7577600 1600
40978346 ReaLNero1 B July 30, 2018, 4:35 p.m. OK GNU C++14 TESTS 76 31 409600 1600
36584916 JewRaper gbarto B March 24, 2018, 4 p.m. OK GNU C++14 TESTS 76 31 3788800 1600
56748817 themechanicalcoder B July 9, 2019, 11:04 a.m. OK GNU C++14 TESTS 76 46 409600 1600
54658328 PlusZero B May 26, 2019, 9:26 a.m. OK GNU C++14 TESTS 76 46 409600 1600
53794928 Psychedelic B May 5, 2019, 2:49 p.m. OK GNU C++14 TESTS 76 46 409600 1600
52302628 Arey125 B April 4, 2019, 10:11 a.m. OK GNU C++14 TESTS 76 46 409600 1600
51385705 serhatgiydiren B March 16, 2019, 6:38 p.m. OK GNU C++14 TESTS 76 46 409600 1600
57795230 Theofratus B July 26, 2019, 11:09 a.m. OK GNU C++14 TESTS 76 46 409600 1600
63016465 TianJianXing B Oct. 20, 2019, 1:03 p.m. OK GNU C++14 TESTS 76 46 409600 1600
65261895 Jihad. B Nov. 17, 2019, 3:19 p.m. OK GNU C++14 TESTS 76 46 409600 1600
66828833 INMAK B Dec. 14, 2019, 9:53 a.m. OK GNU C++17 TESTS 76 46 409600 1600
64895268 WindCry1 B Nov. 14, 2019, 4:19 p.m. OK GNU C++17 TESTS 76 46 409600 1600
64894416 TSwiftie B Nov. 14, 2019, 3:59 p.m. OK GNU C++17 TESTS 76 46 409600 1600
59401069 Nakagawa.Kanon B Aug. 24, 2019, 12:09 p.m. OK GNU C++17 TESTS 76 46 409600 1600
58538947 mb1te B Aug. 10, 2019, 1:14 p.m. OK GNU C++17 TESTS 76 46 409600 1600
51950236 Edvard B March 28, 2019, 7:37 p.m. OK GNU C++17 TESTS 76 46 409600 1600
51770333 Exotic B March 23, 2019, 6:02 p.m. OK GNU C++17 TESTS 76 46 409600 1600
51470729 _KMS_ B March 19, 2019, 6:18 a.m. OK GNU C++17 TESTS 76 46 409600 1600
51228142 andriybosik2002 B March 12, 2019, 2:59 p.m. OK GNU C++17 TESTS 76 46 409600 1600
46369723 vjudge1 B Nov. 29, 2018, 3:01 p.m. OK GNU C++17 TESTS 76 46 409600 1600
59508937 ajkdrag B Aug. 26, 2019, 7:13 a.m. OK Java 8 TESTS 76 109 0 1600
53479241 prituladima B April 28, 2019, 6:08 p.m. OK Java 8 TESTS 76 124 0 1600
53478467 prituladima B April 28, 2019, 5:27 p.m. OK Java 8 TESTS 76 124 0 1600
53954163 vaibhavpulastya B May 10, 2019, 11:11 a.m. OK Java 8 TESTS 76 140 0 1600
37008156 Ahmed_Diab B April 5, 2018, 9:46 p.m. OK Java 8 TESTS 76 140 20684800 1600
61538637 WindsorIII B Sept. 30, 2019, 7:44 a.m. OK Java 8 TESTS 76 155 0 1600
46849777 kusomushi B Dec. 10, 2018, 11:45 a.m. OK Java 8 TESTS 76 155 0 1600
56396407 Harbin B July 1, 2019, 2:47 p.m. OK Java 8 TESTS 76 155 0 1600
66745822 DanielW48 B Dec. 13, 2019, 2:07 a.m. OK Java 8 TESTS 76 155 0 1600
36897331 __Itachi__Uchiha__ B April 3, 2018, 9:11 a.m. OK Java 8 TESTS 76 155 20684800 1600
56498752 og.kostya B July 4, 2019, 5:08 a.m. OK Mono C# TESTS 76 77 409600 1600
37643728 DCNick3 B April 26, 2018, 5:15 p.m. OK Mono C# TESTS 76 77 23040000 1600
36601576 Kirundel B March 24, 2018, 7:06 p.m. OK Mono C# TESTS 76 78 24473600 1600
61001358 vjudge3 B Sept. 21, 2019, 9:41 a.m. OK MS C++ TESTS 76 46 409600 1600
36583366 noxwell Taube B March 24, 2018, 3:54 p.m. OK MS C++ TESTS 76 46 3891200 1600
36583161 Tira miagkov B March 24, 2018, 3:53 p.m. OK MS C++ TESTS 76 46 3891200 1600
36584512 Murek179 gerind B March 24, 2018, 3:58 p.m. OK MS C++ TESTS 76 46 3891200 1600
36585816 Perforator B March 24, 2018, 4:04 p.m. OK MS C++ TESTS 76 46 3891200 1600
36879435 550319035 B April 2, 2018, 1:23 p.m. OK MS C++ TESTS 76 46 3891200 1600
36579634 WH6 whfym B March 24, 2018, 3:41 p.m. OK MS C++ TESTS 76 46 3891200 1600
43548472 BlackDwek B Sept. 28, 2018, 8:56 p.m. OK MS C++ TESTS 76 93 409600 1600
50151385 vjudge2 B Feb. 19, 2019, 7:36 a.m. OK MS C++ TESTS 76 93 409600 1600
50151384 vjudge5 B Feb. 19, 2019, 7:36 a.m. OK MS C++ TESTS 76 93 409600 1600
52479733 Still_Theory B April 8, 2019, 4:09 a.m. OK MS C++ 2017 TESTS 76 93 819200 1600
60210903 Nikolai16 B Sept. 7, 2019, 10:01 a.m. OK MS C++ 2017 TESTS 76 124 819200 1600
60207323 nik1998 B Sept. 7, 2019, 8:43 a.m. OK MS C++ 2017 TESTS 76 140 80179200 1600
36901047 Timofey2001 B April 3, 2018, 11:43 a.m. OK PascalABC.NET TESTS 76 93 16793600 1600
40503934 darkkcyan B July 18, 2018, 7:33 a.m. OK PyPy 2 TESTS 76 187 8192000 1600
49779353 index_ B Feb. 11, 2019, 4:51 p.m. OK PyPy 3 TESTS 76 248 13004800 1600
62760996 Adam-code2697 B Oct. 17, 2019, 6:51 a.m. OK PyPy 3 TESTS 76 280 11878400 1600
38910129 homoeconomicus B June 3, 2018, 5:25 a.m. OK PyPy 3 TESTS 76 280 34508800 1600
36896772 figure0907 B April 3, 2018, 8:42 a.m. OK PyPy 3 TESTS 76 343 34201600 1600
36869040 nealzane B April 2, 2018, 5:45 a.m. OK Python 2 TESTS 76 280 11673600 1600
53383185 JayY B April 27, 2019, 1:29 a.m. OK Python 3 TESTS 76 311 8499200 1600
42638222 ilya_ust B Sept. 7, 2018, 4:03 p.m. OK Python 3 TESTS 76 327 8089600 1600
42132644 Mk_Python_v1 B Aug. 26, 2018, 7:41 p.m. OK Python 3 TESTS 76 327 8396800 1600
48943755 belova.margarita B Jan. 25, 2019, 5:58 p.m. OK Python 3 TESTS 76 358 8499200 1600
54967530 Axyzv B June 2, 2019, 7:05 a.m. OK Python 3 TESTS 76 374 8396800 1600
48890424 svxf B Jan. 24, 2019, 1:51 p.m. OK Python 3 TESTS 76 374 8396800 1600

remove filters

Back to search problems