Капли

Посчитаем, сколько раз каждая капля упадет между двумя последовательными очистками трубы и просуммируем эти значения по всем каплям: . Также посчитаем, сколько капель упадет с каждой трубы за последние секунд сбора капель и просуммируем эти значения: . Затем вычислим, сколько очисток трубы произойдет за t секунд: .

Ответом является следующая сумма: cnt·sum + rem.