Cod sursa(job #2244074)

Utilizator denmirceaBrasoveanu Mircea denmircea Data 22 septembrie 2018 01:31:45
Problema Energii Scor 0
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.42 kb
#include <iostream>
#include <fstream>
using namespace std;
ifstream fin("taxe.in");
ofstream fout("taxe.out");
long long s,a,st,dr,m,m2;
int main()
{
 fin>>a;
 a /=4;
 st=1;
 dr=a;
 while(st<=dr)
 {
    m=m2=(st+dr)/2;
    s=0;

    while (m2)
    {
        s+=m2;
        m2 /= 4;
    }
    if(s==a)
        break;
        else
        if(s<a)
        st=m+1;
    else
        dr=m-1;
 }
 fout<<m;
}