Codeforces Round #673 (Div. 2) D - Make Them Equal （构造）

最新推荐文章于 2023-02-20 23:31:55 发布

小松萘

最新推荐文章于 2023-02-20 23:31:55 发布

阅读量130

点赞数

分类专栏：技巧与思想---思维

本文链接：https://blog.csdn.net/weixin_44116061/article/details/108901021

版权

技巧与思想---思维专栏收录该内容

114 篇文章 1 订阅

订阅专栏

题意

在这里插入图片描述

思路

这种一般都是把值全都加到一个特殊索引上然后再分
1 这个索引是特殊索引
(1) 操作没有改变数组和sum，如果sum%n就是-1
(2) 第一轮把ai变成i的倍数，再-x*i把除a1之外的数字清空，全加到a1上
(3) 第二轮把a1均分到每个位置上

int a[MX];
void solve()
{
	int n;cin>>n;
	int sum=0;
	rpp(i,n)
	{
		cin>>a[i];
		sum+=a[i];
	} 
	if(sum%n) cout<<-1<<endl;
	else 
	{
		cout<<(n-1)*3<<endl;
		for(int i=2;i<=n;++i)
		{
			cout<<1<<" "<<i<<" "<<(i-a[i]%i)%i<<endl;//由于从前到后枚举，肯定不会把a1减成负的
			cout<<i<<" "<<1<<" "<<(a[i]+i-1)/i<<endl;//利用整除把ai变成上一步中操作后的数
		}
		for(int i=2;i<=n;++i)
			cout<<1<<" "<<i<<" "<<sum/n<<endl;
	}
}