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