[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
University of Science and Technology of China
Online Judge for ACM/ICPC
Processed in 1.2ms with 1 query(s).