南邮 OJ 1959 计算机基础知识大赛 6

计算机基础知识大赛 6

时间限制(普通/Java) :  1000 MS/ 3000 MS          运行内存限制 : 65536 KByte
总提交 : 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");
		}
	}
}