某一天齊木楠雄和照橋心美一起玩找數字的遊戲,遊戲規則是這樣的,桌子上有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~」。
三重迴圈簡化為二重迴圈，降低時間複雜度。
code:
#includeint a[300005];
int b[500005];
int main()
for(i=0;i}
if(flag)
printf("o hu~\n");
else
printf("wo yo wo yo~\n");
}
return 0;
}
齊神和心美的遊戲
某一天齊木楠雄和照橋心美一起玩找數字的遊戲,遊戲規則是這樣的,桌子上有n個的卡片，每一張卡片上都有乙個獨一無二的數字,心美從中選擇三次 可以重複選擇同一張卡片 然後得到乙個數為三張卡片上數字之和,如果卡片上的數字之和恰好為k,那麼心美獲勝,否則齊神獲勝。如果心美獲勝了，齊神只能乖乖的聽從心美的要求說...
牛客 美團 硬幣兌換
a 國一共發行了幾種不同面值的硬幣，分別是面值 1 元，2 元，5 元，10 元，20 元，50 元，100 元。假設每種面值的硬幣數量是無限的，現在你想用這些硬幣湊出總面值為 n 的硬幣，同時你想讓選出的硬幣中，不同的面值種類盡可能多 在面值種類盡可能多的情況下，你想 讓選擇的硬幣總數目盡可能多，...
牛客（美團） 拜訪（動態規劃）
現在有乙個城市銷售經理，需要從公司出發，去拜訪市內的商家，已知他的位置以及商家的位置，但是由於城市道路交通的原因，他只能在左右中選擇乙個方向，在上下中選擇乙個方向，現在問他有多少種方案到達商家位址。給定乙個地圖map及它的長寬n和m，其中1代表經理位置，2代表商家位置，1代表不能經過的地區，0代表可...