All pastes #39027 Raw Edit

Mine

public cpp v1 · immutable
#39027 ·published 2006-01-29 16:33 UTC
rendered paste body
#include<stdio.h>int a[100000];int b[100000];int n=32762;int isover(){	int i;	for(i=0;i<n;i++)	{		if(a[i]!=i+1)		{			return 0;					}	}	return 1;}void split(){	int k=0;	int i;	for(i=0;i<(n/2);i++)	{		b[k++]=a[i];		b[k++]=a[((n/2)+i)];	}	for(i=0;i<n;i++)	{//		printf("%d",b[i]);		a[i]=b[i];	}//	printf("\n");}int main(){	long ans=0;	int i;	for(i=0;i<n;i++)	{		a[i]=i+1;	}	while(1)	{		split();		ans++;		if(isover())		{			break;		}	}	printf("%ld\n",ans);	return 0;}