计算机基础知识大赛 6
时间限制(普通/Java) :
1000 MS/ 3000 MS 运行内存限制 : 65536 KByte
总提交 : 143 测试通过 : 55
总提交 : 143 测试通过 : 55
比赛描述
计算机基础大赛推出了幸运奖(纯属虚构),给一个幸运数字l(0-340),从已按升序排好的n个人成绩中找出两位成绩之和刚好为幸运数字的选手,他们就是幸运奖的获得者。如果有多对,输出任意一对即可。
输入
多组测试数据
每组第一行n,l
第二行输入n个成绩
输出
如果有,输出获得幸运奖那对儿选手的成绩。
没有输出NO。
样例输入
4 6
1 2 3 4
3 5
1 3 6
样例输出
2 4
NO
提示
undefined
题目来源
计算机基础知识大赛 2013
#include<iostream>
#define MAX_N 1000
int a[MAX_N];
int main(){
int n,m,i,j,sum;
while(scanf("%d%d",&n,&m)==2){
for(i=0;i<n;i++){
scanf("%d",a+i);
}
i = 0;
j = n-1;
sum = a[0]+a[n-1];
while(i<j && sum!=m){
if(sum<m){
sum -= a[i];
i++;
sum += a[i];
}else{
sum -= a[j];
j--;
sum += a[j];
}
}
if(i<j){
printf("%d %d\n",a[i],a[j]);
}else{
printf("NO\n");
}
}
}