Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- #include <bits/stdc++.h>
- using namespace std;
- long long n,mid,l,r;
- bool f(long long k){
- int cnt=0;
- long long sum=0,N=n;
- while (N){
- cnt=1-cnt;
- if (cnt==1){
- sum=sum+min(k,N);
- N=N-min(k,N);
- } else {
- N=N-N/10;
- }
- }
- if (2*sum>=N) return true;
- else return false;
- }
- int main()
- {
- cin>>n;
- l=1; r=n;
- while (l<r){
- mid=(l+r)/2;
- if (!f(mid)) l=mid+1;
- else r=mid;
- }
- cout<<l<<endl;
- // cout << "Hello world!" << endl;
- return 0;
- }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement