描述
小杨共有 N 个储蓄罐,编号从 0 到 N−1。从第 1 天开始,小杨每天都会往存钱罐里存钱。具体来说,第 i 天他会挑选一个存钱罐 ai
,并存入 i 元钱。过了 D 天后,他已经忘记每个储蓄罐里都存了多少钱了,你能帮帮他吗?
输入描述
输入 2 行,第一行两个整数 N,D;第二行 D 个整数,其中第 i 个整数为 ai(保证 0≤ai≤N−1)。
每行的各个整数之间用单个空格分隔。
保证 1≤N≤1,000;1≤D≤1,000。
输出描述
输出 N 个用单个空格隔开的整数,其中第 i 个整数表示编号为 i−1 的存钱罐中有多少钱(i=1,⋯,N)。
用例输入 1
2 3 0 1 0
用例输出 1
4 2
用例输入 2
3 5 0 0 0 2 0
用例输出 2
11 0 4
#include <iostream>
using namespace std;
int a[1000];
int main() {
int n, d;
cin >> n >> d;
for (int i = 1; i <= d; i++)
{
int sum= 0;
cin >> sum;
a[sum] += i;//第a个储蓄罐加i元
}
cout << a[0];
for (int i = 1; i < n; i++)
{
cout << " " << a[i];
}
cout << endl;
return 0;
}