Tranvick

Untitled

Apr 22nd, 2012
137
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 0.65 KB | None | 0 0
  1. #include <cstdio>
  2. #define N 111
  3.  
  4. int f[N],n,k;
  5.  
  6. int main(){
  7. //  freopen("moo.in","r",stdin);
  8. //  freopen("moo.out","w",stdout);
  9.     scanf("%d",&n);
  10.     f[0]=3;
  11.     for (k=1;;++k){
  12.         f[k]=f[k-1]+f[k-1]+3+k;
  13.         if (f[k]>=n) break;
  14.     }
  15.     while (k){
  16.         if (n<=f[k-1]) --k; // если n в левой половине
  17.         else if (n==f[k-1]+1){ // если n сразу после левой половины
  18.             puts("m");
  19.             return 0;
  20.         } else if (n<=f[k-1]+3+k){ // если n до правой половины
  21.             puts("o");
  22.             return 0;
  23.         } else n-=f[k-1]+3+k; // если n в правой половине
  24.     }
  25.     if (n) puts("o");
  26.     else puts("m");
  27.     return 0;
  28. }
Advertisement
Add Comment
Please, Sign In to add comment