問題 C: 抽簽
時間限制: 1 Sec 記憶體限制: 128 MB
提交: 782 解決: 140
[提交][狀態][討論版]
題目描述
你的朋友提議玩一個游戲：將寫有數字的n個紙片放入口袋中，你可以從口袋中抽取4次紙片，每次記下紙片上的數字后都將其放回口袋中。如果4個數字的和是m，就是你贏，否則就是你的朋友。你挑戰了好幾回，結果一次也沒有贏過，于是怒而撕破口袋，取出所有的紙片，檢查自己是否真的有贏的可能性。請你撰寫一個程式，判斷當紙片上所寫的數字是k1,k2,...,kn時，是否存在抽取4次和為m的方案。如果存在，輸出Yes；否則輸出No。
輸入
第一行為整數n(1<=n<=1000)，第二行為整數m(1<=m<=10^8)，第三行有n個整數k1,k2,...,kn（1<=ki<=10^8）。
輸出
如果存在抽取4次和為m的方案，輸出Yes；否則輸出No。
樣例輸入
3
10
1 3 5
樣例輸出
Yes
提示：
樣例中4次抽取的結果是1、1、3、5，和就是10。
／／最好用二分查找做
uj5u.com熱心網友回復：
大佬幫忙啊！！！轉載請註明出處，本文鏈接：https://www.uj5u.com/houduan/284805.html
標籤：C++ 語言