CodeForces - 260C Balls and Boxes(模拟)

题目链接:http://codeforces.com/problemset/problem/260/C点击打开链接

C. Balls and Boxes
time limit per test
1 second
memory limit per test
256 megabytes
input
standard input
output
standard output

Little Vasya had n boxes with balls in the room. The boxes stood in a row and were numbered with numbers from 1 to n from left to right.

Once Vasya chose one of the boxes, let's assume that its number is i, took all balls out from it (it is guaranteed that this box originally had at least one ball), and began putting balls (one at a time) to the boxes with numbers i + 1i + 2i + 3 and so on. If Vasya puts a ball into the box number n, then the next ball goes to box 1, the next one goes to box 2 and so on. He did it until he had no balls left in his hands. It is possible that Vasya puts multiple balls to the same box, and it is also possible that one or more balls will go to the box number i. If i = n, Vasya puts the first ball into the box number 1, then the next ball goes to box 2 and so on.

For example, let's suppose that initially Vasya had four boxes, and the first box had 3 balls, the second one had 2, the third one had 5 and the fourth one had 4 balls. Then, if i = 3, then Vasya will take all five balls out of the third box and put them in the boxes with numbers: 4, 1, 2, 3, 4. After all Vasya's actions the balls will lie in the boxes as follows: in the first box there are 4 balls, 3 in the second one, 1 in the third one and 6 in the fourth one.

At this point Vasya has completely forgotten the original arrangement of the balls in the boxes, but he knows how they are arranged now, and the number x — the number of the box, where he put the last of the taken out balls.

He asks you to help to find the initial arrangement of the balls in the boxes.

Input

The first line of the input contains two integers n and x (2 ≤ n ≤ 1051 ≤ x ≤ n), that represent the number of the boxes and the index of the box that got the last ball from Vasya, correspondingly. The second line contains n space-separated integers a1, a2, ..., an, where integer ai (0 ≤ ai ≤ 109ax ≠ 0) represents the number of balls in the box with index i after Vasya completes all the actions.

Please, do not use the %lld specifier to read or write 64-bit integers in С++. It is preferred to use the cin, cout streams or the %I64dspecifier.

Output

Print n integers, where the i-th one represents the number of balls in the box number i before Vasya starts acting. Separate the numbers in the output by spaces. If there are multiple correct solutions, you are allowed to print any of them.

Examples
input
4 4
4 3 1 6
output
3 2 5 4 
input
5 2
3 2 0 2 7
output
2 1 4 1 6 
input
3 3
2 3 1
output
1 2 3 


把n个盒子里的第i个球都取出均分到每个盒子里 知道结果求初始状态

模拟一边就行 因为数很大 并且可能会有不只一个最小 因此我们所有都减去minn-1 然后再扣一遍即可

#include <bits/stdc++.h>
using namespace std;
int main()  
{  
	vector<long long int > s;
	long long int minn=0x3f3f3f3f3f;
	int n,m;
	cin >> n >> m;
	for(int i=0;i<n;i++)
	{
		long long int mid;
		scanf("%lld",&mid);
		s.push_back(mid);
		minn=min(minn,mid);
	}
	long long int ans=0;
	for(int i=0;i<n;i++)
	{
		s[i]-=(minn-1);
		ans+=(minn-1);
	}
	int cnt=(m+n-1)%n;
	while(s[cnt]!=0)
	{
		s[cnt]--;
		ans++;
		cnt=(cnt+n-1)%n;
	}
	s[cnt]+=ans;
	for(int i=0;i<n;i++)
		printf("%lld ",s[i]);

}  	





评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值