Untitled
user_5668965
c_cpp
a year ago
625 B
17
Indexable
#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;
}Editor is loading...
Leave a Comment