10 15
5 1 3 5 10 7 4 9 2 8
2
【样例说明】
糖果串为连续的。
对于样例数据,选第四五个可以达到15或者第五六个能达到17,所以最短糖果串为2。
【数据范围】
20% |
n<=200 |
50% |
n<=2000 |
80% |
n<=100000 |
90% |
n<=200000 |
100% |
n<=230000, |
0<=M<=1000