終于到了大決戰(zhàn)的時刻了,杰洛特和狂獵在野外各自帶兵開展大戰(zhàn)。
狂獵則派出一員大將,而杰洛特需要派出相應(yīng)的部隊進行迎敵。
現(xiàn)規(guī)定:
給出規(guī)定的部隊給杰洛特,每一只部隊有相應(yīng)的戰(zhàn)斗力,杰洛特派出至少一只部隊迎戰(zhàn)狂獵。(假設(shè)戰(zhàn)斗力相等的部隊數(shù)量無限)
為了公平,狂獵也派出戰(zhàn)斗力一定值的大將進行迎戰(zhàn),狂獵派出大將的戰(zhàn)斗力需要與杰洛特派出的部隊戰(zhàn)斗力相等
請告訴杰洛特,派出最少的部隊數(shù)去迎戰(zhàn)狂獵的大將(為了避免犧牲嘛)
第一行一個n表示杰洛特可派選的部隊
接下來一行共n個數(shù)字,每一個數(shù)字表示部隊戰(zhàn)斗力
在接下來一行一個m表示狂獵派出的大將的戰(zhàn)斗力
n,m不會超過整型最大范圍
請輸出杰洛特派出的最少的部隊數(shù),如果不符合要求,則輸出-1表示拒絕作戰(zhàn)
3 1 2 5 11
3
零基礎(chǔ)的同學可以先學習基礎(chǔ),教程見: C語言教程、C++教程、編譯器教程、數(shù)據(jù)結(jié)構(gòu)教程、Python教程、單片機教程等
視頻教學見視頻網(wǎng)課
2019暑期多校聯(lián)賽!
前三名、第六名、第九名以及最后一次提交并非第一次正確的的有獎哦!