B3867 [GESP202309 三级] 小杨的储蓄 题解

题目描述

小杨共有 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

说明/提示

样例解释 1:

小杨在第 1 天、第 2 天、第 3 天分别向 0 号、 1 号、 0 号存钱罐存了 1 元钱、 2 元钱、 3 元钱,因此 0 号存钱罐有 1+3=4 元钱,而 1 号存钱罐有 2 元钱。

代码

cpp 复制代码
#include<bits/stdc++.h>
using namespace std;
int a[1000005];
int main(){
	int n,m,x;
	cin>>n>>m;
	for(int i=1;i<=m;i++){
		cin>>x;
		a[x]+=i;
	}
	for(int i=0;i<=n-1;i++){
		cout<<a[i]<<" ";
	}
	return 0; 
}
相关推荐
ShineWinsu4 分钟前
对于Qt:QGripLayout常见属性、方法以及QSizePolicy的解析
开发语言·c++·qt·面试·gui·客户端·网格
艾莉丝努力练剑17 分钟前
【AI大模型接入SDK】C++的SessionManager 线程安全
java·开发语言·前端·c++·人工智能·学习·安全
kyle~18 分钟前
SHA-256 哈希去重
算法·哈希算法
辰小忆38 分钟前
11 · RunCurveChart —— 实时运行曲线
c++·ui·duilib
Hhy_11073 小时前
《C++深度解构07》手撕 vector —— 从底层三指针架构到迭代器失效彻底吃透
c语言·开发语言·c++·学习·visual studio
风落青芜3 小时前
链式二叉树的实现与基本操作
c语言·开发语言·数据结构·算法
艾莉丝努力练剑4 小时前
【QT】系统相关:TCP的API介绍
开发语言·前端·c++·人工智能·qt·学习·tcp/ip
青少儿编程课堂4 小时前
蓝桥杯·全国青少年信息素养大赛·电子学会Python/C++考级:中国剩余定理解析
c++·python·算法·bfs·信息学竞赛
wo_jack5 小时前
C++ 入门笔记(十八):list 进阶 —— const 迭代器、operator-> 与 clear 的坑
数据结构·c++·面试·stl·list
ShineWinsu5 小时前
对于Qt:QVBoxLayout常见属性以及方法的解析
开发语言·数据库·c++·qt·gui·客户端·布局管理器