ZZULIOJ 1883 蛤瑋當上主席

time limit: 1 sec  

memory limit: 128 mb

submit: 343  

solved: 231

submit

status

web board

蛤瑋一直很想當主席,掌管自己的國家.對於乙個富強的國家,擁有屬於自己的貨幣是非常重要的.我們假設蛤瑋的國家的貨幣在流通中只會以自然數的形式出現,即不會出現1.1蛤這樣的情況.蛤瑋需要發布一定面額的紙幣,使得任意的錢數都可以用一定的紙幣組成.蛤瑋自己想了幾種方案,然而他並不懂經濟,不知道這些方案能不能滿足要求.

t(1<=t<=100),表示資料組數.

每組資料第一行n(1<=n<=10),表示發行幾種貨幣,接下來一行包含n個正整數ai(1<=ai<=100),保證給出的n個數從左至右嚴格遞增.

如果蛤瑋的方案能夠表示任意的錢數,則輸出"yes",否則輸出"no".

1

31 2 3

yes

思路：只要有1就一定能組成任意面值的貨幣，如果沒有1，那麼1,一定不能被其他數組成。

#include#include#includeusing namespace std;

int main()
return 0;
}

正式賽 ZZULIOJ 1883 蛤瑋當上主席

contest 玲瓏杯 鄭州輕工業學院第八屆acm程式設計大賽暨河南高校邀請賽 正式賽 problem j 蛤瑋當上主席 time limit 1 sec memory limit 128 mb submit 268 solved 190 submitstatusweb board descript...

1883 蛤瑋當上主席 鄭輕第八屆程式設計大賽

1883 蛤瑋當上主席 time limit 1 sec memory limit 128 mb submit 296 solved 207 submitstatusweb board description 蛤瑋一直很想當主席,掌管自己的國家.對於乙個富強的國家,擁有屬於自己的貨幣是非常重要的.我...

ZZULIOJ 1881 蛤瑋的機房

time limit 1 sec memory limit 128 mb submit 394 solved 153 submit status web board 蛤瑋成為了實驗室主任,現在學校要求他建好乙個機房裡的通訊網路.這個網路中有n臺主機，現在已知建設好了m條線路，可以讓一些主機直接或間接...