这个题目比较简单，但是有些细节。
比如：50个输入，每个都是10^9，但是奖品最高价格为5.
那么奖品5的数量将会超过int的表示范围，所以cnt要用unsigned long long类型。
#include
#include
typedef unsigned long long LL; int n; int points[60]; int cost[5]; LL cnt[5]; LL sum; int main(){ freopen("input.txt","r",stdin); while(scanf("%d",&n)!=EOF){ memset(points,0,sizeof(points)); memset(cost,0,sizeof(cost)); memset(cnt,0,sizeof(cnt)); sum=0; for (int i = 0; i < n; ++i){ scanf("%d",&points[i]); } for (int i = 0; i < 5; ++i) scanf("%d",&cost[i]); for (int i = 0; i < n; ++i) { sum+=points[i]; while(sum>
=cost[0]){ for (int j = 4; j >= 0; --j) { int num = sum/cost[j]; if (num>=1) { cnt[j]+=num; sum-=cost[j]*num; break; } } } } printf("%llu %llu %llu %llu %llu\n",cnt[0],cnt[1],cnt[2],cnt[3],cnt[4]); printf("%llu\n",sum); } }