CF1704D Magical Array - 构造 -

题目链接：https://codeforces.com/contest/1704/problem/D

题意：
有n个序列，初始都一样，选定某一个序列\(c_k\)，对\(c_k\)做至少一次操作②，对除\(c_k\)以外的每一个数列至少做一次操作①，给出最后得到的\(n\)个数列，问\(k\)和操作②的次数
操作①：选定\(2 \leq i,j \leq m\)(m为序列长度)，\(c_{i-1}和c_{j+1}-1\)，\(c_{i}和c_{j}+1\)
操作①：选定\(2 \leq i,j \leq m-1\)，\(c_{i-1}和c_{j+2}-1\)，\(c_{i}和c_{j}+1\)

题解：
设\(F(k)=c_k[i]*i\)
对于操作①，计算\(F(k)\)的新值为\((c_k[i-1]+1)*(i-1)+(c_k[i]-1)*i+(c_k[j]-1)*j+(c_k[j+1]+1)*(j+1)\)
对应的旧值为\((c_k[i-1])*(i-1)+(c_k[i])*i+(c_k[j])*j+(c_k[j+1])*(j+1)\)
观察可知，二者结果相等

同理对于操作②，我们发现其新的结果恰好多了一个1（\((j+1)\)变成了\((j+2)\)，结果多1）
于是我们统计一下每个数列对应的\(F(k)\)值即可

代码：

// by Balloons
#include <cstdio>
#include <vector>
#include <cstring>
#include <iostream>
#include <algorithm>
#define mpr make_pair
#define debug() cerr<<"Madoka"<<endl
#define rep(i,a,b) for(int (i)=(a);(i)<=(b);(i)++)

using namespace std;

typedef long long LL;
#define int LL

const int inf = 1e9,maxn=1e5 + 5;

int n,m;

void solve(){
	scanf("%I64d%I64d",&n,&m);
	int mxx = -1e18,mnn = 1e18,p;
	for(int i=1;i<=n;i++){
		int mx=0;
		for(int j=1;j<=m;j++){
			int t;scanf("%I64d",&t);
			mx += t*j;
		}
		if(mxx < mx)p = i;
		mxx = max(mxx, mx);
		mnn = min(mnn, mx);
	}
	printf("%I64d %I64d\n",p,mxx - mnn);
}

signed main(){
	int te;scanf("%I64d",&te);
	while(te --)solve();

	return 0;
}