齊神和心美的遊戲

某一天齊木楠雄和照橋心美一起玩找數字的遊戲,遊戲規則是這樣的,桌子上有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~」。

複製

4 7

1 2 3 4

複製

o hu~

示例2

複製

5 16

1 2 3 4 5

複製

wo yo wo yo~

#include#includeusing 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個的卡片，每一張卡片上都有乙個獨一無二的數字,心美從中選擇三次 可以重複選擇同一張卡片 然後得到乙個數為三張卡片上數字之和,如果卡片上的數字之和恰好為k,那麼心美獲勝,否則齊神獲勝。如果心美獲勝了，齊神只能乖乖的聽從心美的要求說...