1001:最长的区段

总时间限制: 

1000ms

 

内存限制: 

10000kB

描述

现在有一个有n（1<=n<=100000）个正整数的数列ai(1<=ai<=32768), 请你从中找出最长的一段连续序列，使得这段序列中所有元素的和不超过k（1<=k<=109）。输出最长的长度。

输入

输入包含多组样例。
每组样例包含两行，其中第一行包含两个整数n和k，第二行包含n个整数ai。
当接收到n=k=0时输入结束，两个0是结束标记，不是一组测试样例。

输出

对于每组样例，输出一行，包含一个整数，代表最长的长度。

样例输入

6 10
3 4 3 2 1 6
0 0

样例输出

4

来源

2015.3.27 Class 1

 

阴沟里翻船莫不如是了。。。。

审题不清，连续序列，所以不需要排序。

#include <iostream>

using namespace std;

int main()
{
    int a[100000];
    int n,k,j,i;
    int sum=0,num;
    while(cin>>n>>k&&(n!=0||k!=0))
    {
        int count =0;
        num =0;
        for(i=0; i<n; i++)
        {
            cin>>a[i];
        }

        for (i = 0; i < n; i++)
        {

            sum=0;

            for(j=i;j<n;j++)
            {
                sum+=a[j];
                if(sum>k)
                    break;
                count++;

            }
            if(count>num)
                num =count;
                count =0;
        }
        cout << num << endl;

    }



return 0;
}