记录编号	149083	评测结果	AAAAAAAAAA
题目名称	396.[网络流24题]魔术球问题（简化版）	最终得分	100
用户昵称	new ioer	是否通过	通过
代码语言	C++	运行时间	0.008 s
提交时间	2015-02-18 15:49:38	内存使用	0.29 MiB

#include<cstdio>
int n,k,m=1,a[60],c[61];
bool ok(int x){
	for(int i=1;i<=60;i++)
		if(x==c[i]) return 1;
		else if(x<c[i]) return 0;
}
int main(){
	freopen("balla.in","r",stdin);
	freopen("balla.out","w",stdout);
	scanf("%d",&n);
	for(k=1;k<=60;k++) c[k]=k*k;
	while(1){
		k=0,m++;
		for(int i=0;i<n;i++){
			if(!a[i]||ok(a[i]+m)){
				a[i]=m,k=1;
				break;
			}
		}
		if(!k){
			printf("%d",m-1);
			return 0;
		}
	}
}