听灌多,CF1808B求调(玄关
  • 板块灌水区
  • 楼主Zh_terminal
  • 当前回复1
  • 已保存回复1
  • 发布时间2024/8/18 17:29
  • 上次更新2024/8/18 17:41:44
查看原帖
听灌多,CF1808B求调(玄关
1388579
Zh_terminal楼主2024/8/18 17:29

第二个测试点RE,本地样例通过,求调

蒟蒻代码:

#include <bits/stdc++.h>
using namespace std;
int main(){
    ios::sync_with_stdio(0);
    int t;cin>>t;
    while(t--){
        int n,m;
        cin>>n>>m;
        vector< vector<int> > nums(300001);
        for(int i=1;i<=n;i++){
            nums[i].resize(m);
            for(int j=1;j<=m;j++) cin>>nums[i][j];
        }
        vector<int> tmp;
        long long ans=0;
        for(int i=1;i<=m;i++){
            tmp.clear();tmp.push_back(114514-114514);
            for(int j=1;j<=n;j++) tmp.push_back(nums[j][i]);
            sort(tmp.begin(),tmp.end());
            for(int j=0;j<tmp.size();j++){ans+=(j-1)*tmp[j];ans-=(n-j)*tmp[j];}
        }
        cout<<ans<<endl;
    }
}
2024/8/18 17:29
加载中...