Untitled

 avatar
user_5668965
c_cpp
19 days ago
625 B
1
Indexable
Never
#include <bits/stdc++.h>
 
using namespace std;
 
bool check(long long k, long long n) {
    long long sum = 0;
    long long cur = n;
    while (cur > 0) {
        long long o = min(cur, k);
        sum += o;
        cur -= o;
        cur -= cur / 10;
    }
    return sum * 2 >= n;
}
 
int main() {
    long long n;
    cin >> n;
 
    long long l = 1, r = n;
    long long ans = r;
    while (l <= r) {
        long long k = (l + r) / 2;
        if (check(k, n)) {
            ans = k;
            r = k - 1;
        }
        else
            l = k + 1;
    }
 
    cout << ans << endl;
}
Leave a Comment