Facebook
From Hot Cheetah, 4 Years ago, written in Plain Text.
Embed
Download Paste or View Raw
Hits: 150
  1. #include <iostream>
  2. #include <fstream>
  3. using namespace std;
  4. ifstream f("croseta.in");
  5. ofstream g("croseta.out");
  6. int verif(int k)
  7. {
  8.     int s=0;
  9.     while (k)
  10.     {
  11.         if (k==2)
  12.             s++;
  13.         s=s+k;
  14.         k=k/3;
  15.     }
  16.     return s;
  17. }
  18. int main()
  19. {
  20.     int n,p,u,m,ok,y;
  21.     f>>n;
  22.     n=n/2;
  23.     p=1;u=n;ok=0;
  24.     while (p<=u && ok==0)
  25.     {
  26.         m=(p+u)/2;
  27.         y=verif(m);
  28.         if (y==n)
  29.             g<<m, ok=1;
  30.         else if (y<n)
  31.             p=m+1;
  32.         else u=m-1;
  33.     }
  34.     return 0;
  35. }