LeetCode Daily Problem P3100 Water Bottles II

---

Timeline

Timeline

2025-10-02

init

Math, Simulation

---

Problem:

P3100 Water BottlesII

https://leetcode.cn/problems/water-bottles-ii/description/?envType=daily-question&envId=2025-10-02

Always drink all the water, and if there is no water, exchange

class Solution {
public:
  int maxBottlesDrunk(int numBottles, int numExchange) {

    int full_bottles = numBottles;
    int empty_bottles = 0;
    int num_exchange = numExchange;
    int bottle_drunk = 0;

    while (full_bottles > 0 || empty_bottles >= num_exchange) {
      // drink
      bottle_drunk += full_bottles;
      empty_bottles += full_bottles;
      full_bottles = 0;
      // exchange
      while (empty_bottles >= num_exchange) {
        empty_bottles -= num_exchange;
        num_exchange++;
        full_bottles++;
      }
    }
    return bottle_drunk;
  }
};