poj3061,求连续数字中达到给定数字最短数字 贪心
来源:互联网 发布:长沙网络危机公关公司 编辑:程序博客网 时间:2024/04/28 22:26
Subsequence
Time Limit: 1000MS Memory Limit: 65536KTotal Submissions: 8030 Accepted: 3092
Description
A sequence of N positive integers (10 < N < 100 000), each of them less than or equal 10000, and a positive integer S (S < 100 000 000) are given. Write a program to find the minimal length of the subsequence of consecutive elements of the sequence, the sum of which is greater than or equal to S.
Input
The first line is the number of test cases. For each test case the program has to read the numbers N and S, separated by an interval, from the first line. The numbers of the sequence are given in the second line of the test case, separated by intervals. The input will finish with the end of file.
Output
For each the case the program has to print the result on separate line of the output file.if no answer, print 0.
Sample Input
210 155 1 3 5 10 7 4 9 2 85 111 2 3 4 5
Sample Output
23
Source
Southeastern Europe 2006
Subsequence
Time Limit: 1000MS Memory Limit: 65536K
Total Submissions: 8030 Accepted: 3092
Description
A sequence of N positive integers (10 < N < 100 000), each of them less than or equal 10000, and a positive integer S (S < 100 000 000) are given. Write a program to find the minimal length of the subsequence of consecutive elements of the sequence, the sum of which is greater than or equal to S.
Input
The first line is the number of test cases. For each test case the program has to read the numbers N and S, separated by an interval, from the first line. The numbers of the sequence are given in the second line of the test case, separated by intervals. The input will finish with the end of file.
Output
For each the case the program has to print the result on separate line of the output file.if no answer, print 0.
Sample Input
2
10 15
5 1 3 5 10 7 4 9 2 8
5 11
1 2 3 4 5
Sample Output
Time Limit: 1000MS Memory Limit: 65536K
Total Submissions: 8030 Accepted: 3092
Description
A sequence of N positive integers (10 < N < 100 000), each of them less than or equal 10000, and a positive integer S (S < 100 000 000) are given. Write a program to find the minimal length of the subsequence of consecutive elements of the sequence, the sum of which is greater than or equal to S.
Input
The first line is the number of test cases. For each test case the program has to read the numbers N and S, separated by an interval, from the first line. The numbers of the sequence are given in the second line of the test case, separated by intervals. The input will finish with the end of file.
Output
For each the case the program has to print the result on separate line of the output file.if no answer, print 0.
Sample Input
2
10 15
5 1 3 5 10 7 4 9 2 8
5 11
1 2 3 4 5
Sample Output
2
3
Source
3
Source
思路:
先求出第一个连续的数字之和大于s,用一个数记录数字的长度,在从第一个开始减,同时记录连续数字的长度,若是减的数字小于s了,则在原来到达的数字后继续加。。
2014-04-18
2014-04-18
0 0
- poj3061,求连续数字中达到给定数字最短数字 贪心
- 给定一串数字求连续的最大和
- 连续数字
- 求字符串中最长连续数字子串的长度
- 求字符串中连续数字的最长字符串
- 求字符串中最长连续数字子串的长度
- 世界上最短的数字判断代码
- 世界上最短的数字判断代码
- 删除数组中所有给定的数字。
- 怎样查出连续数字中缺失的数字
- 从连续数字中寻找缺失的数字
- php查出连续一组数字中缺少的那个数字
- 求字符串中数字之和
- 求字符串中数字之和
- 寻找连续数组中缺失的数字!!
- 字符串中连续最长的数字字符串
- 数字
- 数字
- 使用Gson 解析Json(Including array)
- 【jQuery学习笔记---------DOM操作复制元素】
- 对待问题的正确态度
- UVa 846 - Steps
- 最具争议的10个编程观点
- poj3061,求连续数字中达到给定数字最短数字 贪心
- xcode 5 cert and provision profile issue
- 浅析android应用增量升级
- Entity Framework 6.1-Model First
- dede查询列表中单独显示查询总数
- StrictMode介绍
- 编辑文章 - 博客频道 - CSDN.NET
- 第三方苹果开发库之ASIHTTPRequest
- 静态成员函数和静态成员方法