Commit dff4abf

authored

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

1 parent 28c3a0a commit dff4abfCopy full SHA for dff4abf

File tree

-3

lines changed

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

-3

lines changed

Lines changed: 3 additions & 3 deletions

Original file line number	Diff line number	Diff line change
`@@ -3,7 +3,6 @@ class Solution {`
`3`	`3`	`public:`
`4`	`4`	`long long minimumMoney(vector<vector<int>>& transactions)`
`5`	`5`	`{`
`6`		`-`
`7`	`6`	`sort(transactions.begin(), transactions.end(), [](vector<int>&a, vector<int>&b){return a[1]<b[1];});`
`8`	`7`	`LL maxCostForNetGain = 0;`
`9`	`8`
`@@ -25,8 +24,9 @@ class Solution {`
`25`	`24`	`}`
`26`	`25`	`}`
`27`	`26`
`28`		`- cur += abs(histLow);`
	`27`	`+ cur -= maxCostForNetGain;`
	`28`	`+ histLow = min(histLow, cur);`
`29`	`29`
`30`		`- return abs(histLow) + max(0LL, maxCostForNetGain - cur);`
	`30`	`+ return abs(histLow);`
`31`	`31`	`}`
`32`	`32`	`};`

Comments

(0)