这个题目比较简单，但是有些细节。 比如：50个输入，每个都是10^9，，但是奖品最高价格为5. 那么奖品5的数量将会超过int的表示范围，所以cnt要用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);}}
愚者用肉体监视心灵，智者用心灵监视肉体
