⌘K
Flycodx

Zomato Max Capital IPO Projects

Zomato Max Capital IPO Projects

HardHeaps100% accepted

Zomato IPO preparation: given initial capital w, you can pick at most k projects. Each project requires minimum capital and yields profit. Maximize final capital.

Approach

Select at most k projects to maximize capital (two heaps: min-heap on capital, max-heap on profit).

Input

1 0 0 1

Output

1
solution.py
Loading editor...
Test 1
Test 2
Test 3

Press Run to test your custom input, or Submit to judge against all test cases.

Sign in to continue

Create a free account to run code, submit solutions and track progress.

  • Free forever — no credit card
  • 10+ languages with live execution
  • Points, streaks & leaderboards
Auto Save OnLn 1, Col 1Spaces: 4UTF-8LFPython 3