POJ----3061
来源:互联网 发布:朱苏力 知乎 编辑:程序博客网 时间:2024/06/04 23:11
Description
Input
Output
Sample Input
210 155 1 3 5 10 7 4 9 2 85 111 2 3 4 5
Sample Output
23
题目的意思就是:输入n,m,然后给你n个数,这n个数中,连续几个数加起来>m 并且找出最小的个数。
题解:这一道题就是用for循环遍历,然后判断是否>m 并且记录个数,并且与Min比较找到最小的值,然后减去一个数,继续判断
#include <stdio.h>#include <string.h>#include <iostream>#include <math.h>#include<stack>#include<vector>#include<queue>#include<algorithm>using namespace std;int a[110000];int main(){ int n, m, i, T, sum, l, r; scanf("%d", &T); while(T--) { scanf("%d%d", &n,&m); for(i=0;i<n;i++) scanf("%d", &a[i]); sum=r=l=0; int num=m+1; for(i=0;i<n;i++) { while(sum<m && r<n) { sum+=a[r]; r++; } if(sum<m) break; num=min(num, r-l); sum-=a[l]; l++; } if(num>m) printf("0\n"); else printf("%d\n", num); } return 0;}
- poj 3061
- poj 3061
- poj 3061
- poj-3061
- POJ 3061
- poj 3061
- poj 3061
- POJ----3061
- poj 3061
- 【POJ】3061
- poj 3061
- POJ 3061
- 【poj】 3061
- 尺取法专题 POJ 3061 POJ 3320 POJ 2566
- poj 3061 Subsequence
- poj 3061(高效枚举)
- POJ-3061-Subsequence
- POJ - 3061 Subsequence
- scu 4440 Rectangle
- apache Commons-beanutils的使用
- 双向队列
- Redis持久化
- 让Eclipse 安装FindBugs插件
- POJ----3061
- VS2015自定义编程背景
- HDU 1078 FatMouse and Cheese(dp+记忆化搜索)史上最详细题解
- sleep()和wait()方法的区别
- Android中AutoCompleteTextView控件的使用
- 6个变态的C语言写的Hello World【转】
- HDU 5867 Water problem(模拟题目)【HDU多校联合8.18】
- hdu 2577 How To Type
- 第三方XlistView