首页 分享 题目十二 子序列长度

题目十二 子序列长度

来源:萌宠菠菠乐园 时间:2024-09-30 01:01

题目十二 子序列长度

最新推荐文章于 2023-08-19 12:29:47 发布

XIAO_KE_15 于 2017-07-18 18:33:25 发布

版权声明:本文为博主原创文章,遵循 CC 4.0 BY-SA 版权协议,转载请附上原文出处链接和本声明。

#include<stdio.h>
#include<string.h>
#include<math.h>
#include<queue>
#include<algorithm>
#include<time.h>
#include<stack>
using namespace std;
#define p 1200000
#define INF 0x3f3f3f3f
int main()
{
 int dp[p];
 int a[p];
 int N,S,T,i,j;
 scanf("%d",&T);
 while(T--)
 {
  scanf("%d %d",&N,&S);
  memset(dp,0,sizeof(dp));/*把数组dp的值初始化为0*/

  for(i = 1;i <= N;i++)
  {
   scanf("%d",&a[i]);
   dp[i] = dp[i-1]+a[i];
  }/*将录入的数据进行累加*/

  int  MIN = INF,i = 1;

     for(j = 1;j <= N;j++)
  {
   if(dp[j]-dp[i-1] < S)  continue;
   while(dp[j]-dp[i] >= S)  i++;
   MIN = min(MIN,j-i+1);
  }/*让dp的每一项(数列前n项的和)减去前(2……n-1)项的和与给定的值比较*/

  if(MIN == INF)  printf("0n");
  else  printf("%dn",MIN);
 }
 return 0;
}

相关知识

最大上升子序列
陌生化题目答案解析,陌生化题目答案解析
鸮鹦鹉种群全基因组序列公布
十二周胎停和宠物有关吗
207个品种纯种犬介绍十二(田野猎犬和爱尔兰水猎犬)
小狗尾巴的形态及特征剖析(探究小狗尾巴的长度)
野外题目答案解析,野外题目答案解析
宠物题目答案解析,宠物题目答案解析
毕业设计宠物服务题目有哪些题目
【题目】题目:《谢谢你—要求:生活中,有许多给我们

网址: 题目十二 子序列长度 https://www.mcbbbk.com/newsview288041.html

所属分类:萌宠日常
上一篇: 狗狗多大可以开始训练
下一篇: 如何早期发现狗狗肿瘤

推荐分享