Commit d82c53e

authored

Create 2412.Minimum-Money-Required-Before-Transactions.cpp

1 parent d8b7073 commit d82c53eCopy full SHA for d82c53e

File tree

+32

-0

lines changed

Greedy/2412.Minimum-Money-Required-Before-Transactions
- 2412.Minimum-Money-Required-Before-Transactions.cpp

+32

-0

lines changed

Lines changed: 32 additions & 0 deletions

Original file line number	Diff line number	Diff line change
`@@ -0,0 +1,32 @@`
	`1`	`+using LL = long long;`
	`2`	`+class Solution {`
	`3`	`+public:`
	`4`	`+ long long minimumMoney(vector<vector<int>>& transactions)`
	`5`	`+ {`
	`6`	`+`
	`7`	`+ sort(transactions.begin(), transactions.end(), [](vector<int>&a, vector<int>&b){return a[1]<b[1];});`
	`8`	`+ LL maxCostForNetGain = 0;`
	`9`	`+`
	`10`	`+ LL cur = 0;`
	`11`	`+ LL histLow = 0;`
	`12`	`+`
	`13`	`+ for (auto& trans: transactions)`
	`14`	`+ {`
	`15`	`+ LL cost = trans[0], back = trans[1];`
	`16`	`+ if (cost <= back)`
	`17`	`+ {`
	`18`	`+ maxCostForNetGain = max(maxCostForNetGain, cost);`
	`19`	`+ }`
	`20`	`+ else`
	`21`	`+ {`
	`22`	`+ cur -= cost;`
	`23`	`+ histLow = min(histLow, cur);`
	`24`	`+ cur += back;`
	`25`	`+ }`
	`26`	`+ }`
	`27`	`+`
	`28`	`+ cur += abs(histLow);`
	`29`	`+`
	`30`	`+ return abs(histLow) + max(0LL, maxCostForNetGain - cur);`
	`31`	`+ }`
	`32`	`+};`

Comments

(0)