1886 問題 I: 藍(lán)橋杯2017年第八屆真題-包子湊數(shù)
時(shí)間限制: 1s
內(nèi)存限制: 128MB 提交: 3269 解決: 1092
題目描述
小明幾乎每天早晨都會(huì)在一家包子鋪吃早餐。他發(fā)現(xiàn)這家包子鋪有N種蒸籠，其中第i種蒸籠恰好能放Ai個(gè)包子。每種蒸籠都有非常多籠，可以認(rèn)為是無(wú)限籠。
每當(dāng)有顧客想買X個(gè)包子，賣包子的大叔就會(huì)迅速選出若干籠包子來(lái)，使得這若干籠中恰好一共有X個(gè)包子。比如一共有3種蒸籠，分別能放3、4和5個(gè)包子。當(dāng)顧客想買11個(gè)包子時(shí)，大叔就會(huì)選2籠3個(gè)的再加1籠5個(gè)的（也可能選出1籠3個(gè)的再加2籠4個(gè)的）。
當(dāng)然有時(shí)包子大叔無(wú)論如何也湊不出顧客想買的數(shù)量。比如一共有3種蒸籠，分別能放4、5和6個(gè)包子。而顧客想買7個(gè)包子時(shí)，大叔就湊不出來(lái)了。
小明想知道一共有多少種數(shù)目是包子大叔湊不出來(lái)的。
輸入
第一行包含一個(gè)整數(shù)N。(1 <= N <= 100)
以下N行每行包含一個(gè)整數(shù)Ai。(1 <= Ai <= 100)
輸出
一個(gè)整數(shù)代表答案。如果湊不出的數(shù)目有無(wú)限多個(gè)，輸出INF。
提示
零基礎(chǔ)同學(xué)可以先學(xué)習(xí)
視頻課程，包含C/C++、Python、百練、藍(lán)橋杯輔導(dǎo)、算法數(shù)據(jù)結(jié)構(gòu)等課程，提供視頻講解以及配套習(xí)題，還有老師答疑，
點(diǎn)擊這里了解課程詳情