藍橋杯 包子湊數

小明幾乎每天早晨都會在一家包子鋪吃早餐。他發現這家包子鋪有n種蒸籠，其中第i種蒸籠恰好能放ai個包子。每種蒸籠都有非常多籠，可以認為是無限籠。

每當有顧客想買x個包子，賣包子的大叔就會迅速選出若干籠包子來，使得這若干籠中恰好一共有x個包子。比如一共有3種蒸籠，分別能放3、4和5個包子。當顧客想買11個包子時，大叔就會選2籠3個的再加1籠5個的（也可能選出1籠3個的再加2籠4個的）。

當然有時包子大叔無論如何也湊不出顧客想買的數量。比如一共有3種蒸籠，分別能放4、5和6個包子。而顧客想買7個包子時，大叔就湊不出來了。

小明想知道一共有多少種數目是包子大叔湊不出來的。

第一行包含乙個整數n。(1 <= n <= 100)

以下n行每行包含乙個整數ai。(1 <= ai <= 100)

乙個整數代表答案。如果湊不出的數目有無限多個，輸出inf。

例如，

45

程式應該輸出：

6

再例如，

46

程式應該輸出：

inf

樣例解釋：

對於樣例2，所有奇數都湊不出來，所以有無限多個。

資源約定：

cpu消耗 < 1000ms

請嚴格按要求輸出，不要畫蛇添足地列印類似：「請您輸入…」 的多餘內容。

注意：

不能通過工程設定而省略常用標頭檔案。

提交程式時，注意選擇所期望的語言型別和編譯器型別。

#include

using
namespace std;
int map[
105]
;int vis[
20005]=
;int cnt=
1000
;bool f=
true
;int main ()if
(map[i]%2
!=0)}
if(f)
else}}
}int x=
0,sum=0;
bool ok;
for(
int i=
1;i<
20000
;i++)if
(vis[i]==0
)if(x==cnt)}if
(ok)
else
return0;
}

藍橋杯 包子湊數

時間限制 1 sec 記憶體限制 128 mb 提交 20 解決 12 難度 標籤 基礎 提交 狀態 小明幾乎每天早晨都會在一家包子鋪吃早餐。他發現這家包子鋪有n種蒸籠，其中第i種蒸籠恰好能放ai個包子。每種蒸籠都有非常多籠，可以認為是無限籠。每當有顧客想買x個包子，賣包子的大叔就會迅速選出若干籠包...

藍橋杯 包子湊數

time limit 1 sec memory limit 128 mb submit 94 solved 44 submit status web board creator 201440700049 description 小明幾乎每天早晨都會在一家包子鋪吃早餐。他發現這家包子鋪有n種蒸籠，其中...

藍橋杯之包子湊數

小明幾乎每天早晨都會在一家包子鋪吃早餐。他發現這家包子鋪有n種蒸籠，其中第i種蒸籠恰好能放ai個包子。每種蒸籠都有非常多籠，可以認為是無限籠。每當有顧客想買x個包子，賣包子的大叔就會迅速選出若干籠包子來，使得這若干籠中恰好一共有x個包子。比如一共有3種蒸籠，分別能放3 4和5個包子。當顧客想買11個...