VK Cup 2018 - Round 3

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
925 VK Cup 2018 - Round 3 FINISHED False 9000 206815499 April 29, 2018, 1:15 p.m.

Problems

Solved$
Index
Name
Type
Tags
Community Tag
Rating
( 2207 ) B Resource Distribution PROGRAMMING binary search implementation sortings 1800

B'One department of some software company has n servers of different specifications. Servers are indexed with consecutive integers from 1 to n . Suppose that the specifications of the j -th server may be expressed with a single integer number c_j of artificial resource units. In order for production to work, it is needed to deploy two services S_1 and S_2 to process incoming requests using the servers of the department. Processing of incoming requests of service S_i takes x_i resource units. The described situation happens in an advanced company, that is why each service may be deployed using not only one server, but several servers simultaneously. If service S_i is deployed using k_i servers, then the load is divided equally between these servers and each server requires only x_i / k_i (that may be a fractional number) resource units. Each server may be left unused at all, or be used for deploying exactly one of the services (but not for two of them simultaneously). The service should not use more resources than the server provides. Determine if it is possible to deploy both services using the given servers, and if yes, determine which servers should be used for deploying each of the services. The first line contains three integers n , x_1 , x_2 ( 2 <= q n <= q 300 ,000 , 1 <= q x_1, x_2 <= q 10^9 ) -- the number of servers that the department may use, and resource units requirements for each of the services. The second line contains n space-separated integers c_1, c_2, ldots, c_n ( 1 <= q c_i <= q 10^9 ) -- the number of resource units provided by each of the servers. If it is impossible to deploy both services using the given servers, print the only word "No" (without the quotes). Otherwise print the word "Yes" (without the quotes). In the second line print two integers k_1 and k_2 ( 1 <= q k_1, k_2 <= q n ) -- the number '...

Tutorials

Разбор VK 2018 Round 3 + Codeforces Round #477

Submissions

Submission Id
Author(s)
Index
Submitted
Verdict
Language
Test Set
Tests Passed
Time taken (ms)
Memory Consumed (bytes)
Tags
Rating
54361174 rr_ B May 18, 2019, 8:46 p.m. OK D TESTS 40 187 11571200 1800
37741576 NaVi_Awson B April 30, 2018, 6:40 a.m. OK GNU C++ TESTS 40 140 5939200 1800
38957565 __Starlight B June 5, 2018, 2:07 a.m. OK GNU C++ TESTS 40 1653 8396800 1800
40978332 ReaLNero1 B July 30, 2018, 4:35 p.m. OK GNU C++11 TESTS 40 61 6656000 1800
59853194 foreverlasting B Sept. 1, 2019, 12:27 p.m. OK GNU C++11 TESTS 40 93 4812800 1800
42733371 tene3nt B Sept. 10, 2018, 12:42 p.m. OK GNU C++11 TESTS 40 108 6041600 1800
42732418 functionendless B Sept. 10, 2018, 12:17 p.m. OK GNU C++11 TESTS 40 109 7270400 1800
37896356 shleodai B May 5, 2018, 5:20 a.m. OK GNU C++11 TESTS 40 109 13107200 1800
49965340 i_love_pratibha_singh_ B Feb. 15, 2019, 8:23 p.m. OK GNU C++11 TESTS 40 124 6348800 1800
53272853 hongzhiyin B April 25, 2019, 7:33 a.m. OK GNU C++11 TESTS 40 124 8089600 1800
50646324 vjudge1 B March 1, 2019, 3:50 p.m. OK GNU C++11 TESTS 40 139 2252800 1800
37712186 Copymaster Lilith B April 29, 2018, 1:39 p.m. OK GNU C++11 TESTS 40 139 10752000 1800
57871530 lopare B July 28, 2019, 2:12 a.m. OK GNU C++11 TESTS 40 140 2457600 1800
46820013 Cqt_Iostream B Dec. 9, 2018, 2:40 p.m. OK GNU C++14 TESTS 40 140 2457600 1800
38390961 tusg25 B May 18, 2018, 6:16 a.m. OK GNU C++14 TESTS 40 140 2457600 1800
48176513 tricky_hunter B Jan. 10, 2019, 9:57 a.m. OK GNU C++14 TESTS 40 140 4812800 1800
37712081 Letinapx Raven_gg B April 29, 2018, 1:38 p.m. OK GNU C++14 TESTS 40 140 5734400 1800
50050476 xiaowuc1 B Feb. 17, 2019, 7:56 a.m. OK GNU C++14 TESTS 40 140 7987200 1800
37729421 IIeJlMeHb B April 29, 2018, 5 p.m. OK GNU C++14 TESTS 40 140 8499200 1800
37718736 how_to_become_purple JustN B April 29, 2018, 2:21 p.m. OK GNU C++14 TESTS 40 140 8908800 1800
65801073 bhaag_milkha B Nov. 27, 2019, 7:28 a.m. OK GNU C++14 TESTS 40 140 9216000 1800
50886601 bnmd B March 6, 2019, 11:34 a.m. OK GNU C++14 TESTS 40 140 12697600 1800
43376759 koadma B Sept. 24, 2018, 4:50 p.m. OK GNU C++14 TESTS 40 155 2457600 1800
37799025 Reayz B May 1, 2018, 12:53 p.m. OK GNU C++17 TESTS 40 139 11468800 1800
39215645 wu_qing gabr1el B June 13, 2018, 12:05 p.m. OK GNU C++17 TESTS 40 140 2355200 1800
69628402 haengsyo B Jan. 27, 2020, 4:29 p.m. OK GNU C++17 TESTS 40 140 2457600 1800
68703213 vjudge2 B Jan. 13, 2020, 10:12 a.m. OK GNU C++17 TESTS 40 140 2457600 1800
43649427 ivan100sic B Oct. 1, 2018, 3:03 p.m. OK GNU C++17 TESTS 40 140 2457600 1800
53105389 lerooo B April 21, 2019, 7:28 p.m. OK GNU C++17 TESTS 40 140 6348800 1800
50521328 vjudge5 B Feb. 26, 2019, 9:33 a.m. OK GNU C++17 TESTS 40 140 7270400 1800
50521303 FlyJacking B Feb. 26, 2019, 9:32 a.m. OK GNU C++17 TESTS 40 140 7270400 1800
66986887 glebushka98 B Dec. 15, 2019, 6:29 p.m. OK GNU C++17 TESTS 40 140 11161600 1800
68406684 greenblade B Jan. 8, 2020, 3:12 p.m. OK GNU C++17 TESTS 40 155 4812800 1800
46753350 KulikAlex B Dec. 8, 2018, 10:21 a.m. OK Java 8 TESTS 40 358 13516800 1800
46752752 KulikAlex B Dec. 8, 2018, 10:03 a.m. OK Java 8 TESTS 40 358 13619200 1800
38006177 unicorn20141 B May 7, 2018, 7:57 p.m. OK Java 8 TESTS 40 389 39424000 1800
37712903 NikitaMikhaylov Musin B April 29, 2018, 1:42 p.m. OK Java 8 TESTS 40 405 28467200 1800
37710999 Petruchcho pitfall B April 29, 2018, 1:33 p.m. OK Java 8 TESTS 40 420 38297600 1800
37717278 iskander232 alexander89116 B April 29, 2018, 2:10 p.m. OK Java 8 TESTS 40 436 36454400 1800
68331273 chojh1222 B Jan. 6, 2020, 6:55 p.m. OK Java 8 TESTS 40 452 11161600 1800
37728916 Slamur B April 29, 2018, 4:15 p.m. OK Java 8 TESTS 40 514 40652800 1800
38050835 alibaba B May 8, 2018, 6:20 p.m. OK Java 8 TESTS 40 514 57753600 1800
37729231 4mda4mda B April 29, 2018, 4:46 p.m. OK Java 8 TESTS 40 576 54784000 1800
50160299 vjudge4 B Feb. 19, 2019, 12:16 p.m. OK MS C++ TESTS 40 139 2457600 1800
40161571 scorpiowf B July 10, 2018, 7:25 a.m. OK MS C++ TESTS 40 140 26828800 1800
37724736 nikgaevoy gnomina007 B April 29, 2018, 3:14 p.m. OK MS C++ TESTS 40 358 13107200 1800
37718476 Squantus Kniaz B April 29, 2018, 2:19 p.m. OK MS C++ TESTS 40 389 5939200 1800
63932693 Boryan07 B Oct. 31, 2019, 2:45 p.m. OK MS C++ 2017 TESTS 40 405 4812800 1800
47186544 Firepaw B Dec. 18, 2018, 5:03 a.m. OK Python 3 TESTS 40 919 40652800 1800
42132645 Mk_Python_v1 B Aug. 26, 2018, 7:41 p.m. OK Python 3 TESTS 40 1216 39219200 1800

remove filters

Back to search problems