Skip to content

Commit 34dbf3a

Browse files
authored
Create 502. IPO (#504)
2 parents c1cdfe9 + ebbc4e2 commit 34dbf3a

File tree

1 file changed

+26
-0
lines changed

1 file changed

+26
-0
lines changed

502. IPO

Lines changed: 26 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,26 @@
1+
class Solution {
2+
public:
3+
int findMaximizedCapital(int k, int w, vector<int>& profits, vector<int>& capital) {
4+
int n = profits.size();
5+
vector<pair<int, int>> projects(n);
6+
for (int i = 0; i < n; i++) {
7+
projects[i] = {capital[i], profits[i]};
8+
}
9+
10+
sort(projects.begin(), projects.end());
11+
int i = 0;
12+
priority_queue<int> maximizeCapital;
13+
while (k--) {
14+
15+
while (i < n && projects[i].first <= w) {
16+
maximizeCapital.push(projects[i].second);
17+
i++;
18+
}
19+
if (maximizeCapital.empty())
20+
break;
21+
w += maximizeCapital.top();
22+
maximizeCapital.pop();
23+
}
24+
return w;
25+
}
26+
};

0 commit comments

Comments
 (0)