diy ACM对抗赛

 

找规律，正常方法开数组MLE，遍历循环TLE。。。纠结了好久，终于找到了规律

code:

#include <iostream>
using namespace std;
int main(int argc, char *argv[])
{
	int i;
	
	int t;
	
	while(scanf("%d",&t)!=EOF)
	{
		int weizhi=0;
		for(i=1;;i++)		//差值遍历 
		{
			weizhi+=2*i;	//按照前2个差1，前6个差2，前12个差3。。。这样的规律来的 
			if(weizhi>=t)
			{
				break;
			}
		}
		printf("%d\n",t+i);
	}
	
	return 0;
}