Розбір

У цій задачі сказано, що у день посадки садівник повинен був використати відро води для кожного з дерев, в останній день $\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";
}