diff options
author | Jack Sangdahl <[email protected]> | 2025-10-01 22:16:25 -0600 |
---|---|---|
committer | Jack Sangdahl <[email protected]> | 2025-10-01 22:16:25 -0600 |
commit | fe3b2be09b8b0cb82d2a40ee481fa74735dbf938 (patch) | |
tree | 88ac951d8c77ba361291a5ffb3afb5bf1fb7683e /water_bottles2.py | |
parent | 01585d45e77abeb96336aac00896b11ad0298956 (diff) | |
download | leetcode-fe3b2be09b8b0cb82d2a40ee481fa74735dbf938.tar.gz leetcode-fe3b2be09b8b0cb82d2a40ee481fa74735dbf938.zip |
3100. water bottles 2
Diffstat (limited to 'water_bottles2.py')
-rw-r--r-- | water_bottles2.py | 49 |
1 files changed, 49 insertions, 0 deletions
diff --git a/water_bottles2.py b/water_bottles2.py new file mode 100644 index 0000000..19af620 --- /dev/null +++ b/water_bottles2.py @@ -0,0 +1,49 @@ +# 3100. Water Bottles II + +""" +you are given two integers 'numBottles' and 'numExchange'. 'numBottles' +represents the number of full water bottoles that you are initially given. in +one operation, you can perform one of the following operations: drink any +number of full bottles, turning them into empty bottles, or exchange +'numExchange' empty bottles with one full water bottle, then increase +'numExchange' by 1. return the maximum number of water bottles you can drink +""" + + +class Solution(object): + def maxBottlesDrunk(self, numBottles, numExchange): + """ + :type numBottles: int + :type numExchange: int + :rtype: int + """ + + +class Solution(object): + def maxBottlesDrunk(self, numBottles, numExchange): + """ + :type numBottles: int + :type numExchange: int + :rtype: int + """ + ans = numBottles + while numBottles >= numExchange: + numBottles -= numExchange - 1 + numExchange += 1 + ans += 1 + return ans + + +if __name__ == "__main__": + ans = numBottles + while numBottles >= numExchange: + numBottles -= numExchange - 1 + numExchange += 1 + ans += 1 + return ans + + +if __name__ == "__main__": + obj = Solution() + print(obj.maxBottlesDrunk(13, 6)) + print(obj.maxBottlesDrunk(10, 3)) |