poj3061
来源:互联网 发布:linux buff cache 编辑:程序博客网 时间:2024/05/16 09:29
最近不知道怎么了,码的准确性大大降低,是不是好久没写了,还是一个过渡时期,很郁闷,这么一个简单模拟队列,写了将近一个小时,出现了各种错误,但是不知道自己问题出在哪里了
本题就是按着求和,如果满足条件,在按着减去,知道刚好不满足,然后求最短的,一直到最后就可以求出最短,注意如果是全部求和还不能满足,那么就输出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;
}
- poj3061
- POJ3061
- poj3061
- poj3061
- poj3061
- poj3061
- poj3061
- POJ3061
- poj3061
- poj3061
- POJ3061 Subsequence
- POJ3061 Subsequence
- POJ3061 Subsequence
- poj3061---Subsequence
- poj3061,3320
- POJ3061-Subsequence
- poj3061 Subsequence
- POJ3061-Subsequence
- 测试程序运行耗时(毫秒级的)---感觉蛮有意思的
- n个骰子的点数--总结
- init进程
- Mysql主从数据库设置
- RACF & mainframe
- poj3061
- ubuntu下载安装软件时,依赖包的问题
- 大家好!
- ModifyStyle函数的用法
- FQDN
- JavaScript offset layerx
- 如何做毕业论文的ppt、准备答辩?
- 心血来潮
- sql2005 单用户改为多用户sql语句