Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- #include <cstdio>
- #define N 111
- int f[N],n,k;
- int main(){
- // freopen("moo.in","r",stdin);
- // freopen("moo.out","w",stdout);
- scanf("%d",&n);
- f[0]=3;
- for (k=1;;++k){
- f[k]=f[k-1]+f[k-1]+3+k;
- if (f[k]>=n) break;
- }
- while (k){
- if (n<=f[k-1]) --k; // если n в левой половине
- else if (n==f[k-1]+1){ // если n сразу после левой половины
- puts("m");
- return 0;
- } else if (n<=f[k-1]+3+k){ // если n до правой половины
- puts("o");
- return 0;
- } else n-=f[k-1]+3+k; // если n в правой половине
- }
- if (n) puts("o");
- else puts("m");
- return 0;
- }
Advertisement
Add Comment
Please, Sign In to add comment