Commit fc1eeae

committed

[20220814] greedy Runtime: 58 ms / Memory Usage: 13.9 MB

1 parent 4576de1 commit fc1eeaeCopy full SHA for fc1eeae

File tree

+26

-0

lines changed

🙂easy/2335.Minimum-Amount-of-Time-to-Fill-Cups
- minimum-amount-of-time-to-fill-cups.py

+26

-0

lines changed

Lines changed: 26 additions & 0 deletions

Original file line number	Diff line number	Diff line change
`@@ -0,0 +1,26 @@`
	`1`	`+# https://leetcode.com/problems/minimum-amount-of-time-to-fill-cups/`
	`2`	`+from typing import List`
	`3`	`+`
	`4`	`+`
	`5`	`+class Solution:`
	`6`	`+ def fillCups(self, amount: List[int]) -> int:`
	`7`	`+ result = 0`
	`8`	`+`
	`9`	`+ while any(amount):`
	`10`	`+ amount.sort(reverse=True)`
	`11`	`+ if amount[0] > 0:`
	`12`	`+ amount[0] -= 1`
	`13`	`+ else:`
	`14`	`+ break`
	`15`	`+ if amount[1] > 0:`
	`16`	`+ amount[1] -= 1`
	`17`	`+ result += 1`
	`18`	`+`
	`19`	`+ return result`
	`20`	`+`
	`21`	`+`
	`22`	`+if __name__ == '__main__':`
	`23`	`+ sol = Solution()`
	`24`	`+ print(sol.fillCups([1, 4, 2]))`
	`25`	`+ print(sol.fillCups([5, 4, 4]))`
	`26`	`+ print(sol.fillCups([5, 0, 0]))`

Comments

(0)