编程题2

[编程题]编程题2

热度指数：10773 时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 64M，其他语言128M
算法知识视频讲解

有n个房间，现在i号房间里的人需要被重新分配，分配的规则是这样的：先让i号房间里的人全都出来，接下来按照 i+1, i+2, i+3, ... 的顺序依此往这些房间里放一个人，n号房间的的下一个房间是1号房间，直到所有的人都被重新分配。

现在告诉你分配完后每个房间的人数以及最后一个人被分配的房间号x，你需要求出分配前每个房间的人数。数据保证一定有解，若有多解输出任意一个解。

输入描述:

第一行两个整数n, x (2<=n<=10^5, 1<=x<=n)，代表房间房间数量以及最后一个人被分配的房间号；
第二行n个整数 a_i(0<=a_i<=10^9) ，代表每个房间分配后的人数。

输出描述:

输出n个整数，代表每个房间分配前的人数。

示例1

输入

3 1
6 5 1

输出

4 4 4

算法知识视频讲解

牛客题解官

发表于 2020-06-05 18:26:42

编程题2 题目难度：中等知识点：数学逻辑，数组解题思路：首先，找到初始房间。然后，计算每轮分配情况。最后，计算初始人数。我们分三种情况来讨论初始房间room_i的位置，其中最后一次被分配的房间为room_x，再分配后房间内最少人数为p_min。1.room_i在room_x之后。按照每轮分配原则展开全文

我的兄弟叫高斯林

发表于 2021-03-26 16:37:48

题目有n个房间，现在i号房间里的人需要被重新分配，分配的规则是这样的：先让i号房间里的人全都出来，接下来按照 i+1, i+2, i+3, ... 的顺序依此往这些房间里放一个人，n号房间的的下一个房间是1号房间，直到所有的人都被重新分配。现在告诉你分配完后每个房间的人数以及最后一个人被分配的房展开全文