[Codeforces]1016A. Death Note

題目URL:http://codeforces.com/contest/1016/problem/A
這題主要是分堆的技巧，嘛......每一筆的"和"跟每一筆的"除"去做然後記得將商數乘以原來的除數就可以維護這題的小性質。

#include<bits/stdc++.h>
using namespace std;
map<int,int> str;
main()
{
    ios_base::sync_with_stdio(false);
    cin.tie(NULL);
    long long int a,b,total=0,num;
    cin >> a >> b;
    for(int i=0;i<a;i++)
    {
        cin >> num;

        total+=num;

        str[i]=total/b;

        total-=(str[i]*b);

    }
    for(int i=0;i<a;i++)
        cout << str[i] <<" ";

    cout << endl;
    return 0;
}