Codeforces Round #683 (Div. 2, by Meet IT) 题解报告
A.Add Candies
题目链接
题意:
有n个袋子装着糖果,最初第i个袋子装着i个糖果。你希望所有的袋子里都含有相同数量的糖果。执行m操作。在第j次操作中,你将取出一个袋子,并在除选中的袋子外的所有袋子中添加j个糖果。你的目标是找到一个有效的操作序列,使得所有的袋子将包含等量的糖果。
思路:
一道简单的构造题,通过规律可知对于n袋糖果,只需要操作n次,从第一袋操作到最后一袋即可。(例如三袋时,【1,2,3】,操作第一袋,【1,3,4】,操作第二袋,【3,3,6】,操作第三袋,【6,6,6】,符合题意)
原创
2020-11-16 09:33:57 ·
310 阅读 ·
0 评论