Bubble Cup 12 - Finals [Online Mirror, unrated, Div. 1]

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
1218 Bubble Cup 12 - Finals [Online Mirror, unrated, Div. 1] FINISHED False 18000 163268699 Sept. 15, 2019, 1:35 p.m.

Problems

Solved$
Index
Name
Type
Tags
Community Tag
Rating
( 2969 ) F Workout plan PROGRAMMING data structures greedy 1500

B"Alan decided to get in shape for the summer, so he created a precise workout plan to follow. His plan is to go to a different gym every day during the next N days and lift X[i] grams on day i . In order to improve his workout performance at the gym, he can buy exactly one pre-workout drink at the gym he is currently in and it will improve his performance by A grams permanently and immediately. In different gyms these pre-workout drinks can cost different amounts C[i] because of the taste and the gym's location but its permanent workout gains are the same. Before the first day of starting his workout plan, Alan knows he can lift a maximum of K grams. Help Alan spend a minimum total amount of money in order to reach his workout plan. If there is no way for him to complete his workout plan successfully output -1 . The first one contains two integer numbers, integers N (1 <= q N <= q 10^5) and K (1 <= q K <= q 10^5) xe2 x80 x93 representing number of days in the workout plan and how many grams he can lift before starting his workout plan respectively. The second line contains N integer numbers X[i] (1 <= q X[i] <= q 10^9) separated by a single space representing how many grams Alan wants to lift on day i . The third line contains one integer number A (1 <= q A <= q 10^9) representing permanent performance gains from a single drink. The last line contains N integer numbers C[i] (1 <= q C[i] <= q 10^9) , representing cost of performance booster drink in the gym he visits on day i . One integer number representing minimal money spent to finish his workout plan. If he cannot finish his workout plan, output -1. First example: After buying drinks on days 2 and 4 Alan can finish his workout plan. Second example: Alan cannot lift 40000 grams on day 2. "...

Tutorials

E

Submissions

Submission Id
Author(s)
Index
Submitted
Verdict
Language
Test Set
Tests Passed
Time taken (ms)
Memory Consumed (bytes)
Tags
Rating
61562263 Sagar3745 F Sept. 30, 2019, 3:59 p.m. OK GNU C11 TESTS 99 77 9113600 1500
65338363 Heartbeat666 F Nov. 19, 2019, 9:53 a.m. OK GNU C++11 TESTS 99 31 409600 1500
61431630 luogu_bot5 F Sept. 28, 2019, 2:56 p.m. OK GNU C++11 TESTS 99 31 614400 1500
64221866 Dream-chasing_Juvenile F Nov. 4, 2019, 1:39 p.m. OK GNU C++11 TESTS 99 31 1638400 1500
63209856 zyt1253679098 F Oct. 23, 2019, 3:02 a.m. OK GNU C++11 TESTS 99 46 716800 1500
62930265 triple__a F Oct. 19, 2019, 12:31 p.m. OK GNU C++11 TESTS 99 46 819200 1500
60744053 AutumnKite F Sept. 17, 2019, 11:07 p.m. OK GNU C++11 TESTS 99 46 819200 1500
60726043 wasa855 F Sept. 17, 2019, 1:55 p.m. OK GNU C++11 TESTS 99 46 1638400 1500
60726161 wasa855 F Sept. 17, 2019, 1:58 p.m. OK GNU C++11 TESTS 99 46 1638400 1500
60701503 QAQAutoMaton F Sept. 17, 2019, 1:02 a.m. OK GNU C++11 TESTS 99 46 5836800 1500
63915498 Catusfee F Oct. 31, 2019, 9:54 a.m. OK GNU C++11 TESTS 99 61 819200 1500
60636749 lavender730 liouzhou_101 F Sept. 15, 2019, 2:09 p.m. OK GNU C++14 TESTS 99 46 3686400 1500
62906593 vjudge3 F Oct. 19, 2019, 6:01 a.m. OK GNU C++14 TESTS 99 61 819200 1500
61841089 Heartless. F Oct. 4, 2019, 9:40 a.m. OK GNU C++14 TESTS 99 62 409600 1500
60848596 rubber_duckieOwOwO F Sept. 19, 2019, 1:20 p.m. OK GNU C++14 TESTS 99 62 512000 1500
60636773 antguz F Sept. 15, 2019, 2:09 p.m. OK GNU C++14 TESTS 99 62 819200 1500
67673083 vjudge2 F Dec. 26, 2019, 10:02 p.m. OK GNU C++14 TESTS 99 62 819200 1500
64559942 vjudge3 F Nov. 9, 2019, 5:38 a.m. OK GNU C++14 TESTS 99 62 819200 1500
63108346 vjudge4 F Oct. 22, 2019, 6:11 a.m. OK GNU C++14 TESTS 99 62 819200 1500
60727547 Luzivanlt F Sept. 17, 2019, 2:28 p.m. OK GNU C++14 TESTS 99 62 819200 1500
60637107 Rpd-Strike F Sept. 15, 2019, 2:17 p.m. OK GNU C++14 TESTS 99 62 819200 1500
66231084 arounderstands F Dec. 3, 2019, 2:26 p.m. OK GNU C++17 TESTS 99 62 409600 1500
60729378 JustInCase F Sept. 17, 2019, 3:06 p.m. OK GNU C++17 TESTS 99 62 409600 1500
66640429 Diorvh F Dec. 11, 2019, 2:32 p.m. OK GNU C++17 TESTS 99 62 409600 1500
60636873 ggoh F Sept. 15, 2019, 2:12 p.m. OK GNU C++17 TESTS 99 62 819200 1500
60636666 FrozenBlood Jubair_2147483647 YouKn0wWho F Sept. 15, 2019, 2:07 p.m. OK GNU C++17 TESTS 99 62 2048000 1500
60701988 LeoRiether F Sept. 17, 2019, 1:35 a.m. OK GNU C++17 TESTS 99 77 409600 1500
60959123 Taw-Fake F Sept. 21, 2019, 4:31 a.m. OK GNU C++17 TESTS 99 77 409600 1500
60937684 lukomskiy F Sept. 20, 2019, 3:56 p.m. OK GNU C++17 TESTS 99 77 409600 1500
60831702 ikolcov F Sept. 19, 2019, 7:12 a.m. OK GNU C++17 TESTS 99 77 409600 1500
68158255 MasumBhuiyan F Jan. 4, 2020, 9:48 a.m. OK GNU C++17 TESTS 99 77 819200 1500
61020858 beroul F Sept. 21, 2019, 2:33 p.m. OK Java 8 TESTS 99 140 0 1500
62347613 p_unit F Oct. 11, 2019, 8:12 a.m. OK Java 8 TESTS 99 140 0 1500
64724399 eztso F Nov. 12, 2019, 5:50 a.m. OK Java 8 TESTS 99 155 0 1500
60645666 Juniorandrade F Sept. 15, 2019, 5:03 p.m. OK Java 8 TESTS 99 156 0 1500
62402917 ramez F Oct. 12, 2019, 8 a.m. OK Java 8 TESTS 99 171 0 1500
62686908 shaurya_singh F Oct. 16, 2019, 2:19 p.m. OK Java 8 TESTS 99 171 0 1500
62345742 ktvktv F Oct. 11, 2019, 7:23 a.m. OK Java 8 TESTS 99 171 0 1500
60945648 SecondThread Ahmad Harpae F Sept. 20, 2019, 6:46 p.m. OK Java 8 TESTS 99 171 1638400 1500
64882356 rahul_roy F Nov. 14, 2019, 12:01 p.m. OK Java 8 TESTS 99 171 1638400 1500
61861953 Nghviet F Oct. 4, 2019, 3:34 p.m. OK Java 8 TESTS 99 171 1638400 1500
60680743 vjudge1 F Sept. 16, 2019, 1:51 p.m. OK MS C++ TESTS 99 46 1638400 1500
60923214 vjudge4 F Sept. 20, 2019, 11:24 a.m. OK MS C++ TESTS 99 61 1638400 1500
66385921 vjudge1 F Dec. 6, 2019, 7:30 a.m. OK MS C++ TESTS 99 62 819200 1500
64559674 vjudge4 F Nov. 9, 2019, 5:32 a.m. OK MS C++ TESTS 99 62 1638400 1500
60925231 vjudge5 F Sept. 20, 2019, 12:03 p.m. OK MS C++ TESTS 99 62 1638400 1500
60925020 vjudge4 F Sept. 20, 2019, 11:59 a.m. OK MS C++ TESTS 99 62 1638400 1500
60718676 vjudge1 F Sept. 17, 2019, 11:40 a.m. OK MS C++ TESTS 99 62 1638400 1500
62908153 vjudge3 F Oct. 19, 2019, 6:29 a.m. OK MS C++ TESTS 99 62 5120000 1500
60718626 2462478392 F Sept. 17, 2019, 11:39 a.m. OK MS C++ TESTS 99 78 1638400 1500
60644075 ggi4111 F Sept. 15, 2019, 4:27 p.m. OK MS C++ 2017 TESTS 99 78 1638400 1500
69089461 Parsa84 F Jan. 19, 2020, 9:36 a.m. OK MS C++ 2017 TESTS 99 202 614400 1500
61043971 lam.le1512 F Sept. 22, 2019, 3:04 a.m. OK MS C++ 2017 TESTS 99 202 819200 1500
65493088 kurs F Nov. 21, 2019, 3:30 p.m. OK MS C++ 2017 TESTS 99 202 1536000 1500
68091432 jagruthi F Jan. 2, 2020, 6:19 p.m. OK MS C++ 2017 TESTS 99 202 1638400 1500
60714414 The_Fiery_Soul F Sept. 17, 2019, 9:53 a.m. OK MS C++ 2017 TESTS 99 202 1638400 1500
60709651 mukesh.cse92 F Sept. 17, 2019, 7:31 a.m. OK MS C++ 2017 TESTS 99 218 2150400 1500
60777270 yumtam F Sept. 18, 2019, 2:52 p.m. OK PyPy 2 TESTS 99 327 15667200 1500
67263695 rstephen_2907 F Dec. 20, 2019, 5:02 a.m. OK PyPy 3 TESTS 99 389 13312000 1500
67429583 Mohamed_Ayman F Dec. 22, 2019, 2:45 p.m. OK PyPy 3 TESTS 99 389 13516800 1500
69587099 Kamsamewar F Jan. 26, 2020, 8:04 p.m. OK PyPy 3 TESTS 99 389 14336000 1500
65728129 kevinwinatamichael F Nov. 26, 2019, 2:15 a.m. OK PyPy 3 TESTS 99 389 16179200 1500
67429539 vjudge5 F Dec. 22, 2019, 2:44 p.m. OK PyPy 3 TESTS 99 404 13516800 1500
60639019 Hkns F Sept. 15, 2019, 2:54 p.m. OK PyPy 3 TESTS 99 420 12902400 1500
61305331 danh07808 F Sept. 26, 2019, 6:57 a.m. OK PyPy 3 TESTS 99 421 13107200 1500
60944468 chauhain F Sept. 20, 2019, 6:19 p.m. OK PyPy 3 TESTS 99 421 13107200 1500
64790488 O_Ramanujan F Nov. 13, 2019, 11 a.m. OK PyPy 3 TESTS 99 421 13209600 1500
60682350 Yordan_Iliev F Sept. 16, 2019, 2:19 p.m. OK PyPy 3 TESTS 99 421 13209600 1500
61843278 shubhankarsharma00 F Oct. 4, 2019, 10:28 a.m. OK Python 2 TESTS 99 467 7577600 1500
63354037 ghjk0498 F Oct. 25, 2019, 12:51 a.m. OK Python 3 TESTS 99 264 10956800 1500
61530954 wattaihei F Sept. 30, 2019, 3:03 a.m. OK Python 3 TESTS 99 264 10956800 1500
63435622 i.m.anurag F Oct. 26, 2019, 10:34 a.m. OK Python 3 TESTS 99 280 10956800 1500
63295563 vishnutheerthep F Oct. 24, 2019, 12:53 p.m. OK Python 3 TESTS 99 295 10137600 1500
64568904 shozy F Nov. 9, 2019, 8:30 a.m. OK Python 3 TESTS 99 295 10854400 1500
60776958 beAfraid F Sept. 18, 2019, 2:46 p.m. OK Python 3 TESTS 99 295 10956800 1500
63353761 ghjk0498 F Oct. 25, 2019, 12:35 a.m. OK Python 3 TESTS 99 780 11059200 1500
63353707 ghjk0498 F Oct. 25, 2019, 12:32 a.m. OK Python 3 TESTS 99 795 11059200 1500
60723917 YoupingFan F Sept. 17, 2019, 1:15 p.m. OK Python 3 TESTS 99 842 12083200 1500
60711546 19n1900011773 F Sept. 17, 2019, 8:35 a.m. OK Python 3 TESTS 99 873 12083200 1500
61118682 ikazuya0201 F Sept. 23, 2019, 1:43 p.m. OK Rust TESTS 99 46 5120000 1500

remove filters

Back to search problems