有n個人正在飯堂排隊買海北雞飯。每份海北雞飯要25元。奇怪的是，每個人手裡只有一張鈔票（每張鈔票的面值為25、50、100元），而且飯堂阿姨一開始沒有任何零錢。請問飯堂阿姨能否給所有人找零（假設飯堂阿姨足夠聰明）
第一行乙個整數n，表示排隊的人數。
接下來n個整數a[1],a[2],…,a[n]。a[i]表示第i位學生手裡鈔票的價值（i越小，在隊伍裡越靠前）
輸出yes或者no
425 25 50 50
yes2
25 100no4
25 25 50 100
yesn不超過1000000
#include
using
namespace std;
#define max 1000001
int a[max]
;int sum[3]
;int
main()
sum[0]
--;sum[1]
++;}else
else
if(sum[0]
>=
1&&sum[0]
>=1)
else
sum[2]
++;}}
cout<<
"yes"
;return0;
}
藍橋杯 VIP試題 演算法訓練 找零錢
資源限制 時間限制 1.0s 記憶體限制 256.0mb 問題描述 有n個人正在飯堂排隊買海北雞飯。每份海北雞飯要25元。奇怪的是，每個人手裡只有一張鈔票 每張鈔票的面值為25 50 100元 而且飯堂阿姨一開始沒有任何零錢。請問飯堂阿姨能否給所有人找零 假設飯堂阿姨足夠聰明 輸入格式 第一行乙個整...
藍橋杯 VIP試題 演算法訓練 找零錢
藍橋杯 vip試題 演算法訓練 找零錢 資源限制 時間限制 1.0s 記憶體限制 256.0mb 問題描述 有n個人正在飯堂排隊買海北雞飯。每份海北雞飯要25元。奇怪的是，每個人手裡只有一張鈔票 每張鈔票的面值為25 50 100元 而且飯堂阿姨一開始沒有任何零錢。請問飯堂阿姨能否給所有人找零 假設...
藍橋杯試題 找零錢
資源限制 時間限制 1.0s 記憶體限制 256.0mb 問題描述 有n個人正在飯堂排隊買海北雞飯。每份海北雞飯要25元。奇怪的是，每個人手裡只有一張鈔票 每張鈔票的面值為25 50 100元 而且飯堂阿姨一開始沒有任何零錢。請問飯堂阿姨能否給所有人找零 假設飯堂阿姨足夠聰明 輸入格式 第一行乙個整...