Разбор

В задаче сказано, что в день посадки садовник должен был использовать ведро воды для каждого из деревьев, в последний день $\frac{1}{N}$, в предпоследней $\frac{1}{N-1}$ и так далее. То есть садовник поливает деревья таким количеством воды $1,\frac{1}{2},\frac{1}{3},...,\frac{1}{N}$. Из этого следует, что садовник должен поливать деревья $N$ дней.

Нам не известно в какой день садовник начал поливать деревья, но мы знаем, что он поливал деревья в последний день, и в общем использовал не более $\frac{1}{2}$ ведра воды. Поэтому мы можем подсчитать сколько дней садовник поливал деревья, двигаясь с последнего дня.

Зная общее количество дней когда садовник планировал поливать деревья ($N$) и количество дней когда садовник поливал деревья мы можем найти $K$, количество дней, которые садовник пропустил.

#include <bits/stdc++.h>
using namespace std;

int main() {
    int n, m = 0;
    cin>>n; // Считываем количество деревьев
    double v = 0;

    for (int i = n; i >= 1; --i) {
        v += 1.0 / i;
        if (v > 0.5) { // Убедимся, что общее количество воды не превышает половину ведра
            break;
        }

        m++; // Подсчитаем количество дней в которые садовник поливал деревья
    }

    cout<<n - m<<"\n";
}