Codeforces 208D Prizes, Prizes, more Prizes

题意：

你有n块巧克力可以吃，每块巧克力包装背后有一个点数，要用这些点数去换5种不同价格的礼物。你每次只能吃一块，吃完后去换礼物，要求先换价格尽量高的礼物，然后要把点数尽量用完，用不完的点数可以留在下一次和下一个点数合并再用。

思路：

读了半天的题目。最后就是按上面的要求模拟一遍。

#include<cstdio>
typedef __int64 LL;

int n;
LL p[55],a[5],num[5];

int main(){
	scanf("%d",&n);
	for(int i=0;i<n;i++){
		scanf("%I64d",&p[i]);
	}
	for(int i=0;i<5;i++){
		scanf("%I64d",&a[i]);
		num[i]=0;
	}
	LL sum=0;
	for(int i=0;i<n;i++){
		sum+=p[i];
		for(int j=4;j>=0;j--){
			LL nc=sum/a[j];
			sum-=nc*a[j];
			num[j]+=nc;
		}
	}
	for(int i=0;i<5;i++){
		printf("%I64d ",num[i]);
	}
	printf("\n%I64d\n",sum);
	return 0;
}