NWERC 2012 Problem J Joint Venture

时间:2023-03-08 22:19:17
NWERC 2012 Problem J Joint Venture

刚刚开始想的是用二分的方法做,没想到这个题目这么水,直接暴力就行;

代码:

 #include<cstdio>
#include<algorithm>
#define maxn 1000005
using namespace std;
int num[maxn]; int main()
{
int x,n,y,ma;
while(scanf("%d",&x)!=EOF)
{
ma=x*;
scanf("%d",&n);
for(int i=;i<n;i++)
scanf("%d",&num[i]);
sort(num,num+n);
x=,y=n-;
bool flag=;
while(x<y)
{
if(num[x]+num[y]>ma)y--;
else if(num[x]+num[y]<ma)x++;
else {flag=;break;}
}
if(flag==)printf("yes %d %d\n",num[x],num[y]);
else puts("danger");
}
return ;
}