poj3061

最近不知道怎么了,码的准确性大大降低,是不是好久没写了,还是一个过渡时期,很郁闷,这么一个简单模拟队列,写了将近一个小时,出现了各种错误,但是不知道自己问题出在哪里了

本题就是按着求和,如果满足条件,在按着减去,知道刚好不满足,然后求最短的,一直到最后就可以求出最短,注意如果是全部求和还不能满足,那么就输出0,这是特殊情况。

#include<stdio.h>
long sum,sum1;
int num[100001];
int main()
{
 int n,m,i,j,s,cnt,min;
 int t;
 while(scanf("%d",&t)!=EOF)
 {
  while(t--)
  {
   cnt=0;
   min=1000000;
   sum=0;sum1=0;
   scanf("%d%d",&n,&m);
   for(i=0;i<n;i++)
   {
    scanf("%d",&num[i]);
    sum1+=num[i];
   }
   j=0;
   for(i=0;i<n;i++)
   {
    sum+=num[i];
    cnt++;
    if(sum>=m)
    {
     for(;j<i;j++)
     {
      sum-=num[j];
      cnt--;
      if(sum<m)
       break;
     }
     if(min>cnt+1)
      min=cnt+1;
     j++;
    }
    

   }
   if(sum1<m)
    printf("0/n");
   else
    printf("%d/n",min);
  }
 }
 return 0;
}

 

  • 0
    点赞
  • 1
    收藏
    觉得还不错? 一键收藏
  • 1
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论 1
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值