九度:题目1554:区间问题
2014-03-17 21:28
141 查看
题目1554:区间问题
时间限制:1 秒
内存限制:128 兆
特殊判题:否
提交:996
解决:81
题目描述:
给定一个数组,判断数组内是否存在一个连续区间,使其和恰好等于给定整数k。
输入:
输入包含多组测试用例,每组测试用例由一个整数n(1<=n<=10000)开头,代表数组的大小。
接下去一行为n个整数,描述这个数组,整数绝对值不大于100。
最后一行为一个整数k(大小在int范围内)。
输出:
对于每组测试用例,若存在这个连续区间,输出其开始和结束的位置,s,e(s <= e)。
若存在多个符合条件的输出,则输出s较小的那个,若仍然存在多个,输出e较小的那个。
若不存在,直接输出"No"。
样例输入:
样例输出:
最原始的方法, 超时:
时间限制:1 秒
内存限制:128 兆
特殊判题:否
提交:996
解决:81
题目描述:
给定一个数组,判断数组内是否存在一个连续区间,使其和恰好等于给定整数k。
输入:
输入包含多组测试用例,每组测试用例由一个整数n(1<=n<=10000)开头,代表数组的大小。
接下去一行为n个整数,描述这个数组,整数绝对值不大于100。
最后一行为一个整数k(大小在int范围内)。
输出:
对于每组测试用例,若存在这个连续区间,输出其开始和结束的位置,s,e(s <= e)。
若存在多个符合条件的输出,则输出s较小的那个,若仍然存在多个,输出e较小的那个。
若不存在,直接输出"No"。
样例输入:
5 -1 2 3 -4 9 5 3 -1 2 -3 7 2 -1 1 0
样例输出:
2 3 No 1 2
最原始的方法, 超时:
#include<stdio.h> int main() { int n; int a[10010]; int b[10010]; int sumb; while(~scanf("%d",&n)) { for(int i=0;i<n;i++) scanf("%d",&a[i]); scanf("%d",&sumb); for(int i=0;i<n;i++) { if(a[i]==sumb) { printf("%d %d\n",i+1,i+1); goto endd; } for(int j=i+1;j<n;j++) { a[i] += a[j]; if(a[i]==sumb) { printf("%d %d\n",i+1,j+1); goto endd; } } } printf("No\n"); endd: continue; } return 0; }
相关文章推荐
- 九度 oj 题目1554:区间问题
- 九度:题目1554:区间问题
- 【九度】题目1554:区间问题
- 九度OJ题目1554:区间问题
- 区间和问题——九度 1554
- 九度 1554 区间问题
- 题目1554:区间问题 map<int , vector<int> >的使用
- 九度 1554:区间问题
- 题目1554:区间问题
- 九度 OJ 1554 区间问题
- 九度 OJ 1554:区间问题 (set +前缀 +map)
- 题目1554:区间问题
- OJ-2:区间问题【九度1554】
- 九度题目1104整除问题
- 九度OJ 题目1496:数列区间 (线段树 区间合并 +成段更新)
- 九度题目1153括号匹配问题
- 【九度OJ】题目1205:N阶楼梯上楼问题 解题报告
- 九度 oj 题目1552:座位问题
- 九度 题目1044:Pre-Post m元树问题
- 区间图着色问题(算法导论课后题目16.1.3)