Zepto Code Rush 2014

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
436 Zepto Code Rush 2014 FINISHED False 9000 329149799 June 13, 2014, 3:30 p.m.

Problems

Solved$
Index
Name
Type
Tags
Community Tag
Rating
( 400 ) F Banners PROGRAMMING brute force data structures dp 2900

B'All modern mobile applications are divided into free and paid. Even a single application developers often release two versions: a paid version without ads and a free version with ads. Suppose that a paid version of the app costs p (p is an integer) rubles, and the free version of the application contains c ad banners. Each user can be described by two integers: ai -- the number of rubles this user is willing to pay for the paid version of the application, and bi -- the number of banners he is willing to tolerate in the free version. The behavior of each member shall be considered strictly deterministic: Each user of the free version brings the profit of c xe2 x80 x89 xc3 x97 xe2 x80 x89w rubles. Each user of the paid version brings the profit of p rubles. Your task is to help the application developers to select the optimal parameters p and c. Namely, knowing all the characteristics of users, for each value of c from 0 to (max bi) xe2 x80 x89+ xe2 x80 x891 you need to determine the maximum profit from the application and the corresponding parameter p. The first line contains two integers n and w (1 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 x89w xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89105) -- the number of users and the profit from a single banner. Each of the next n lines contains two integers ai and bi (0 xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89ai, xe2 x80 x89bi xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89105) -- the characteristics of the i-th user. Print (max bi) xe2 x80 x89+ xe2 x80 x892 lines, in the i-th line print two integers: pay -- the maximum gained profit at c xe2 x80 x89= xe2 x80 x89i xe2 x80 x89- xe2 x80 x891, p (0 xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89p xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89109) -- the corresponding optimal app cost. If there are multiple optimal solutions, print any of them.'...

Tutorials

Zepto Code Rush 2014 — solutions A-D

Submissions

Submission Id
Author(s)
Index
Submitted
Verdict
Language
Test Set
Tests Passed
Time taken (ms)
Memory Consumed (bytes)
Tags
Rating
36269561 Drin_E F March 14, 2018, 9:08 a.m. OK GNU C++ TESTS 47 405 3788800 2900
36710777 werertyuiertyu F March 29, 2018, 6:36 a.m. OK GNU C++ TESTS 47 529 5632000 2900
28409357 Jin_Haonan F July 10, 2017, 2:08 p.m. OK GNU C++ TESTS 47 530 3788800 2900
36708136 werertyuiertyu F March 29, 2018, 3:09 a.m. OK GNU C++ TESTS 47 530 5632000 2900
36719704 werertyuiertyu F March 29, 2018, 12:30 p.m. OK GNU C++ TESTS 47 545 5632000 2900
36711800 jokerbalabala F March 29, 2018, 7:22 a.m. OK GNU C++ TESTS 47 545 5632000 2900
28709653 jiyutian F July 20, 2017, 3:13 a.m. OK GNU C++ TESTS 47 546 4300800 2900
36711799 potouiuiiiu F March 29, 2018, 7:22 a.m. OK GNU C++ TESTS 47 546 5632000 2900
36708217 potouiuiiiu F March 29, 2018, 3:19 a.m. OK GNU C++ TESTS 47 546 5632000 2900
36711860 potouiuiiiu F March 29, 2018, 7:25 a.m. OK GNU C++ TESTS 47 561 5632000 2900
6884134 package.zaic F June 13, 2014, 5:45 p.m. OK GNU C++0x TESTS 47 483 3891200 2900
7752720 Los_Angelos_Laycurse F Sept. 12, 2014, 2:49 p.m. OK GNU C++0x TESTS 47 967 3584000 2900
7752674 Los_Angelos_Laycurse F Sept. 12, 2014, 2:44 p.m. OK GNU C++0x TESTS 47 1044 19148800 2900
7752703 Los_Angelos_Laycurse F Sept. 12, 2014, 2:47 p.m. OK GNU C++0x TESTS 47 1310 19148800 2900
7063285 sspa F July 11, 2014, 11:05 a.m. OK GNU C++0x TESTS 47 1404 3481600 2900
6927298 kolina F June 20, 2014, 11:36 a.m. OK GNU C++0x TESTS 47 2480 9932800 2900
57890053 lopare F July 28, 2019, 11:29 a.m. OK GNU C++11 TESTS 47 389 1433600 2900
68973582 luogu_bot1 F Jan. 17, 2020, 7:58 a.m. OK GNU C++11 TESTS 47 389 20070400 2900
28417417 ZYF1024 F July 11, 2017, 1:23 a.m. OK GNU C++11 TESTS 47 468 3481600 2900
40988383 ReaLNero1 F July 30, 2018, 9:56 p.m. OK GNU C++11 TESTS 47 483 1433600 2900
58083800 Big_black_jujube F July 31, 2019, 2:47 p.m. OK GNU C++11 TESTS 47 685 9625600 2900
28408941 Manchery F July 10, 2017, 1:50 p.m. OK GNU C++11 TESTS 47 701 4505600 2900
37139927 liujianbo F April 10, 2018, 9:10 a.m. OK GNU C++11 TESTS 47 748 5120000 2900
28513773 llgyc F July 13, 2017, 3:39 p.m. OK GNU C++11 TESTS 47 764 4096000 2900
36711119 MiEcoku F March 29, 2018, 6:53 a.m. OK GNU C++11 TESTS 47 764 5427200 2900
45280374 zhouyuyang F Nov. 4, 2018, 1:23 p.m. OK GNU C++11 TESTS 47 810 6451200 2900
31037294 himanshu_0896 F Oct. 5, 2017, 2:32 p.m. OK GNU C++14 TESTS 47 483 1638400 2900
36708117 XMMM F March 29, 2018, 3:07 a.m. OK GNU C++14 TESTS 47 546 5324800 2900
58696401 ruo F Aug. 13, 2019, 6:11 a.m. OK GNU C++14 TESTS 47 561 4812800 2900
28420622 Cherries F July 11, 2017, 5:39 a.m. OK GNU C++14 TESTS 47 686 5427200 2900
36278463 Marco_L_T F March 14, 2018, 2:08 p.m. OK GNU C++14 TESTS 47 717 20992000 2900
45343444 The_Unbeatable F Nov. 5, 2018, 11:48 p.m. OK GNU C++14 TESTS 47 764 6041600 2900
23533698 Ali.Pi F Jan. 4, 2017, 10:59 a.m. OK GNU C++14 TESTS 47 873 6963200 2900
36267381 whzzt F March 14, 2018, 7:21 a.m. OK GNU C++14 TESTS 47 1045 9420800 2900
47481855 tmwilliamlin168 F Dec. 25, 2018, 5:46 a.m. OK GNU C++14 TESTS 47 1169 5017600 2900
47481834 tmwilliamlin168 F Dec. 25, 2018, 5:44 a.m. OK GNU C++14 TESTS 47 1185 5017600 2900
36708184 XMMM F March 29, 2018, 3:15 a.m. OK GNU C++17 TESTS 47 561 5632000 2900
65112639 tfg F Nov. 16, 2019, 12:30 a.m. OK GNU C++17 TESTS 47 1325 6041600 2900
63745341 ngfam F Oct. 29, 2019, 6:18 p.m. OK GNU C++17 TESTS 47 1466 507494400 2900
46820480 Shayan.P F Dec. 9, 2018, 2:59 p.m. OK GNU C++17 TESTS 47 1590 7168000 2900
65928149 Martin53 F Nov. 28, 2019, 7:22 p.m. OK GNU C++17 TESTS 47 1699 4198400 2900
55666794 vjudge1 F June 17, 2019, 4:38 a.m. OK GNU C++17 TESTS 47 1887 2560000 2900
55474663 kefaa2 F June 11, 2019, 9:41 p.m. OK GNU C++17 TESTS 47 2059 6451200 2900
36708437 XMMM F March 29, 2018, 3:42 a.m. OK GNU C++17 TESTS 47 2183 6144000 2900
69643532 Kuroni F Jan. 27, 2020, 10:41 p.m. OK GNU C++17 TESTS 47 2230 5939200 2900
55942987 MAMBA F June 22, 2019, 5:53 p.m. OK GNU C++17 TESTS 47 3057 7065600 2900
6885541 Petr F June 13, 2014, 7:10 p.m. OK Java 7 TESTS 47 2776 716800 2900
7060394 IgorKoval F July 10, 2014, 6:54 p.m. OK Java 8 TESTS 47 1762 9113600 2900
6883437 Egor F June 13, 2014, 5:31 p.m. OK Java 8 TESTS 47 1840 3686400 2900
7292892 owenomar F July 30, 2014, 12:54 p.m. OK Java 8 TESTS 47 1871 9113600 2900
7060383 IgorKoval F July 10, 2014, 6:51 p.m. OK Java 8 TESTS 47 2027 9113600 2900
7060386 IgorKoval F July 10, 2014, 6:51 p.m. OK Java 8 TESTS 47 2059 9113600 2900
7060375 IgorKoval F July 10, 2014, 6:49 p.m. OK Java 8 TESTS 47 2277 7884800 2900
7060381 IgorKoval F July 10, 2014, 6:50 p.m. OK Java 8 TESTS 47 2308 9216000 2900
7060283 IgorKoval F July 10, 2014, 6:18 p.m. OK Java 8 TESTS 47 3291 7884800 2900
6884149 winger F June 13, 2014, 5:45 p.m. OK Java 8 TESTS 47 4913 19148800 2900

remove filters

Back to search problems