Codeforce-GXUACM2022::GreenHand::02 G.Multiples of Length题解

标签：思维，构造

给定一个长度为n（1≤n≤100000）的数列a（−10^9≤ai≤109），现在可以进行三次操作，每次操作选择一个区间，对于这个区间里的每个数，加上一个为区间长度的倍数的数（每个数加上的数可以不同），最终要使得数列全部为0，要求输出每次操作的区间以及加上的数

思路

一共只有三次操作，可以这样思考，用前两次操作来使整个数列的每个数都为n的倍数，然后最后一次操作直接选择[1,n]这个区间，最后每个数都加上相反数即可，注意到每次操作中加上的数都和区间长度有关，而想使每个数最终都变成n的倍数，只要让这个数变成自己的n倍即可，对于一个数ai，要通过加上一个数使它变成自己的n倍，不难想到，只需加上（n-1）ai，这个数就变成了nai，就满足了我们的需要，如果这样操作一次的话，我们需要选择一个长度为n-1的区间，就会剩下一个数，此时我们只需要用另一次操作将这个剩下的数加上它的相反数，这样这个数会变成0，同样也满足为n的倍数这个条件，考虑到选择连续区间，我们的选择要么是第一次选择区间[1,1]，第二次选择区间[2,n]，要么是第一次选择区间[1,n-1]，第二次选择区间[n,n]

代码实现

这里采用的是第一次操作选择区间[1,1]，然后加上a[1]的相反数，第二次操作选择区间[2,n]，然后每个数加上a[i]*(n-1)，第三次操作选择区间[1,n]，然后加上每个数（这里的数实际上指的是前两次操作后的值，也就是开始数的n倍）的相反数即可，需要注意的是，这种写法要特判n=1的情况，还有需要注意的一个点就是a数组需要开long long
代码如下：

#include<stdio.h>
#include<iostream>
using namespace std;
const int N=1e5+5;
int n;
long long a[N];          //注意开long long
int main(){
    cin>>n;
    for(int i=1;i<=n;i++)
    	cin>>a[i];
    if(n==1){                  //特判
    	cout<<1<<" "<<1<<endl;
    	cout<<-1*a[1]<<endl;
    	cout<<1<<" "<<1<<endl;
    	cout<<0<<endl;
    	cout<<1<<" "<<1<<endl;
    	cout<<0<<endl;
	}else{
		cout<<1<<" "<<1<<endl;
    	cout<<-1*a[1]<<endl;
    	cout<<2<<" "<<n<<endl;
    	for(int i=2;i<=n;i++)
    		cout<<(n-1)*a[i]<<" ";
		cout<<endl;
		cout<<1<<" "<<n<<endl;
		cout<<0<<" ";
		for(int i=2;i<=n;i++)
			cout<<-1*n*a[i]<<" ";
		cout<<endl;
	}
	return 0;
}