Codeforces-208D Prizes, Prizes, more Prizes

题目：

      https://cn.vjudge.net/problem/CodeForces-208D

大意：

      集分换奖品活动，小v每换到一次积分就回去换奖品，总共有五个奖品，小v会尽量换最贵的奖品，如果剩下还能继续换就继续，直到不能换，问每个奖品被换了几次和最后剩下的点数。

思路：

      暴力模拟水题，一开始将upper_bound用成了lower_bound导致炸了很久。

代码：

#include<iostream>
#include<algorithm>
#include<cstring>
#include<cmath>
#include<cstdio>
#include<map>
#include<queue>
#include<vector>
#include<set>;
using namespace std;

typedef __int64 ll;

int main() {
    int n;
    cin >> n;
    ll p[55],num[55],cost[6],a,b,c,d,e;
    memset(num,0,sizeof(num));
    for(int i = 1; i <= n; i++) cin >> p[i];
    cost[0] = 0;
    for(int i = 1; i <= 5; i++) cin >> cost[i];
    ll lef = 0;
    for(int i = 1; i <= n; i++) {
        lef += p[i];
        while((upper_bound(cost,cost+6,lef)-cost)>1) {
            int x = upper_bound(cost,cost+6,lef)-cost;
            x--;
            num[x]+=lef/cost[x];
            lef%=cost[x];
        }
    }
    for(int i = 1; i<= 5; i++) cout << num[i] << " ";
    cout << endl << lef << endl;
    return 0;
}