| [Home|Training|Problems|Contests|C Language] | [Login|Register] |
|
Problems Status Rank |
Problem 1247
最大的K序列
Time Limit: 1000ms
Memory Limit: 65536kb Description
有一个长度为N（2≤N≤100000）的序列和一个给定的数S(1≤S≤2*10^9)，我们能够在这个序列中找到若干个长度为2K（1≤2K≤N，K为正整数）的连续子序列，如果该子序列的前K个数之和不大于S，后K个数之和也不大于S，则称该子序列为“K序列”。当然我们可以找到很多个这样的“K序列”，现在的问题是：你能求出最长“K序列”的长度吗？，如果存在，输出最大的K即可。 Input
多组测试数据，每组测试数据包括两部分。第一部分：输入两个数N和S。 第二部分：输入N个正整数，保证这N个数之和不大于2*10^9。 Output
输出满足条件的最大的K，如果没有满足条件的K，输出-1。
Sample Input
8 3 1 1 1 1 1 1 1 1 3 1 100 200 300 Sample Output
3 -1 Source
Wenhong@USTC
|