两个吃奶一个添下面视频_人妻第一页香蕉网_欧美xxxx少妇_妺妺窝人体色www婷婷

Dotcpp  >  編程題庫  >  藍(lán)橋杯算法提高VIP-貪吃的大嘴
題目 1566:

藍(lán)橋杯算法提高VIP-貪吃的大嘴

時間限制: 2s 內(nèi)存限制: 192MB 提交: 2107 解決: 646

題目描述

有一只特別貪吃的大嘴,她很喜歡吃一種小蛋糕,而每一個小蛋糕有一個美味度,而大嘴是很傲嬌的,一定要吃美味度和剛好為m的小蛋糕,而且大嘴還特別懶,她希望通過吃數(shù)量最少的小蛋糕達(dá)到這個目的.所以她希望你能設(shè)計一個程序幫她決定要吃哪些小蛋糕.



輸入格式

先輸入一行包含2個整數(shù)m、n,表示大嘴需要吃美味度和為m的小蛋糕,而小蛋糕一共有n種,下面輸入n行,每行2個整數(shù),第一個表示該種小蛋糕的美味度,第二個表示蛋糕店中該種小蛋糕的總數(shù) 


數(shù)據(jù)規(guī)模和約定
m  ≤  20000,小蛋糕總數(shù)量≤50.

輸出格式

輸出一行包含一個整數(shù)表示大嘴最少需要吃的小蛋糕數(shù)量,若大嘴無法通過吃小蛋糕達(dá)到m的美味度和,則輸出" > < “. 

樣例輸入

10 2
4 1
2 10

樣例輸出

4

提示

零基礎(chǔ)同學(xué)可以先學(xué)習(xí)視頻課程,包含C/C++、Python、百練、藍(lán)橋杯輔導(dǎo)、算法數(shù)據(jù)結(jié)構(gòu)等課程,提供視頻講解以及配套習(xí)題,還有老師答疑,點擊這里了解課程詳情
標(biāo)簽