齐神和心美的游戏

链接： https://www.nowcoder.com/acm/contest/127/A
来源：牛客网

题目描述

某一天齐木楠雄和照桥心美一起玩找数字的游戏,游戏规则是这样的,桌子上有n个的卡片，每一张卡片上都有一个独一无二的数字,心美从中选择三次(可以重复选择同一张卡片),然后得到一个数为三张卡片上数字之和,如果卡片上的数字之和恰好为k,那么心美获胜,否则齐神获胜。如果心美获胜了，齐神只能乖乖的听从心美的要求说出"哦呼了"。但是众所周知的是，心美是神的女儿，只要如果场面上存在任意一种使得和为k的方案，那么心美一定能选中这三张牌。

输入描述:

对于每一个案例,我们第一行包括两个整数n,k(1<=n<=3000,1<=k<=3e5),表示有n个数字,目标和为k。第二行输入n个整数(c1 c2...cn),(1<=ci<=1e5),表示每一张卡片上的数字。

输出描述:

如果心美能够顺利的抽出三张牌使得和恰好为k，那么输出“o hu~”,否则输出“wo yo wo yo~”。

示例1

输入

复制

4 7
1 2 3 4

输出

复制

o hu~

示例2

输入

复制

5 16
1 2 3 4 5

输出

复制

wo yo wo yo~

#include<iostream>
#include<cstdio>
using namespace std;
int a[300005];
int b[500005];
int main()
{
	int n,k;
	while(~scanf("%d%d",&n,&k))
	{
		int flag=0;
	   for(int i=0;i<n;i++)
	   {
          scanf("%d",&a[i]);
		  b[a[i]]=1;   	
	   }	
	   for(int i=0;i<n;i++)
	   {
	   	    for(int j=0;j<n;j++)
	     	{
	   		  if(b[k-a[i]-a[j]]==1)
	   		  	 flag=1; 
		    }
	   }
	   if(flag)
	     printf("o hu~\n");
	   else
	     printf("wo yo wo yo~\n");
	}  
	
 }