1883: 蛤瑋當上主席
time limit: 1 sec memory limit: 128 mb
submit: 296 solved: 207
submitstatusweb board
description
蛤瑋一直很想當主席,掌管自己的國家.對於乙個富強的國家,擁有屬於自己的貨幣是非常重要的.我們假設蛤瑋的國家的貨幣在流通中只會以自然數的形式出現,即不會出現1.1蛤這樣的情況.蛤瑋需要發布一定面額的紙幣,使得任意的錢數都可以用一定的紙幣組成.蛤瑋自己想了幾種方案,然而他並不懂經濟,不知道這些方案能不能滿足要求.
input
t(1<=t<=100),表示資料組數.
每組資料第一行n(1<=n<=10),表示發行幾種貨幣,接下來一行包含n個正整數ai(1<=ai<=100),保證給出的n個數從左至右嚴格遞增.
output
如果蛤瑋的方案能夠表示任意的錢數,則輸出"yes",否則輸出"no".
sample input13
1 2 3
sample output
yes題解：剛開始沒想明白，後來才想到只要裡面有1就一定yes
**：#include #include #include #include using namespace std;
int a[20];
int main()
int flag=0;
for(int i=0;i
ZZULIOJ 1883 蛤瑋當上主席
time limit 1 sec memory limit 128 mb submit 343 solved 231 submit status web board 蛤瑋一直很想當主席,掌管自己的國家.對於乙個富強的國家,擁有屬於自己的貨幣是非常重要的.我們假設蛤瑋的國家的貨幣在流通中只會以自然數的...
正式賽 ZZULIOJ 1883 蛤瑋當上主席
contest 玲瓏杯 鄭州輕工業學院第八屆acm程式設計大賽暨河南高校邀請賽 正式賽 problem j 蛤瑋當上主席 time limit 1 sec memory limit 128 mb submit 268 solved 190 submitstatusweb board descript...
zzuli 1877 蛤瑋打掃教室
time limit 2 sec memory limit 128 mb submit 395 solved 93 submit status web board 現在知道一共有n個機房,算上蛤瑋一共有m個隊員,教練做了m個籤,每個簽上寫著兩個數l,r l r 抽到的人要把 l,r 的教室全部打掃一...