1001:最长的区段

r囧r小猫 2022-10-02 11:57 83阅读 0赞

总时间限制:

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;
    }

发表评论取消回复

表情：

评论列表（有 0 条评论，83人围观）

还没有评论，来说两句吧...

相关阅读

相关最长公共子序列、最长公共子串的输出

1、最长公共子序列：举个例子，s1=“abcfde”，s2=“bcde”。那么s1与s2的最长公共子序列就是"bcde"，注意不要求连续。该问题是典型的动态规划问题。（i

淩亂°似流年/ 2023年03月12日 07:28/ 0 赞/ 17 阅读

相关最长的交替字符串_最长的交替子序列

最长的交替字符串 Problem statement: 问题陈述： Given a sequence of numbers you have to find out th

拼搏现实的明天。/ 2023年03月05日 11:58/ 0 赞/ 30 阅读

相关最长公共前缀后缀_最长的前缀和后缀

最长公共前缀后缀 Problem statement: 问题陈述： Given a string of character, find the length of lon

桃扇骨/ 2023年03月05日 09:52/ 0 赞/ 25 阅读

相关 1001:最长的区段

总时间限制: 1000ms 内存限制: 10000kB 描述现在有一个有n（1<=n<=100000）个正整数的数列ai(1<=ai<=32768), 请你从中找出

r囧r小猫/ 2022年10月02日 11:57/ 0 赞/ 84 阅读

相关 HDU - 1001

Sum Problem HDU - 1001 -------------------- Problem Hey, welcome to HDOJ(Hangzhou

Bertha 。/ 2022年06月14日 10:24/ 0 赞/ 191 阅读

相关最长路

//以i为终点嵌套矩形问题 int dfs(i){ if(d[i]>0) return d[i]; d[i]=1

小灰灰/ 2022年05月28日 07:09/ 0 赞/ 167 阅读

相关 HDU1436: Neo 的区段求和

1436: Neo 的区段求和 [http://acm.hpu.edu.cn/problem.php?id=1436][http_acm.hpu.edu.cn_probl

今天药忘吃喽~/ 2022年05月28日 03:47/ 0 赞/ 129 阅读

相关最长的名字 /比较最长的字符串并输出

最长的名字有 N个同学，每个同学的名字长度都不一样。小蒜想知道班上谁的名字最长，你能不能帮他找出来呢？输入格式输入第一行为同学数 N

秒速五厘米/ 2022年03月16日 06:40/ 0 赞/ 179 阅读

相关最长的公共前缀

题目描述：来源：[https://leetcode-cn.com/problems/longest-common-prefix/][https_leetcode-cn.com_

你的名字/ 2021年12月17日 03:55/ 0 赞/ 294 阅读

相关 B1001

1001 害死人不偿命的(3n+1)猜想 (15)（15 分）卡拉兹(Callatz)猜想：对任何一个自然数n，如果它是偶数，那么把它砍掉一半；如果它是奇数，那

柔情只为你懂/ 2021年10月19日 00:28/ 0 赞/ 193 阅读