2012年东莞市GDOI市选题第一题---…

第一题：数列

提交文件：sequence.pas/c/cpp

输入文件：sequence.in

输出文件：sequence.out

问题描述：

把一个正整数分成一列连续的正整数之和。这个数列必须包含至少两个正整数。你需要求出这个数列的最小长度。如果这个数列不存在则输出-1。

输入格式：

每行包含一个正整数n。

每个文件包含多行，读入直到文件结束。

输出格式：

对于每个n，输出一行，为这个数列的最小长度。

 

输入样例：	输出样例：
9 2	2 -1

数据范围：

对于所有数据，n≤2⁶³。

 

 

解题报告：

列举数据进行分析可以发现连续等差数列具有单调递增对称性，数列可以表示为ai...a2a1xb1b2...bi,其中x为