UKE求助
查看原帖
UKE求助
750728
Gao_l楼主2023/5/30 19:47

代码如下

#include<bits/stdc++.h>
using namespace std;
#define int long long
int t,n,m,b[300005];
vector<int> a[300005];
signed main(){
	cin >> t;
	while(t--){
		cin >> n >> m;
		int Ans=0;
		for(int i=1;i<=n;i++){
			for(int j=1;j<=m;j++){
				cin >> a[i][j];
			}
		}
		for(int i=1;i<=m;i++){
			for(int j=1;j<=n;j++)b[j]=a[j][i];
			sort(b+1,b+1+n);
			int ans=0;
			for(int j=1;j<=n;j++){
				ans+=b[j]*(j-1);
				ans-=b[j]*(n-j);
			}
			Ans+=ans;
		}
		cout << Ans << "\n";
	}
	return 0;
}
2023/5/30 19:47
加载中...