Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- #include <bits/stdc++.h>
- using namespace std;
- typedef long long ll;
- int t;
- int n, m;
- int main(){
- //freopen("playcasino.in", "r", stdin);
- cin >> t;
- while(t--){
- cin >> n >> m;
- ll card[m+1][n+1];
- ll ans = 0;
- for(int i=0; i<n; i++){
- for(int j=0; j<m; j++){
- cin >> card[j][i];
- //cout << card[j][i] << " ";
- if(i==n-1){
- sort(card[j], card[j]+n);
- }
- }
- //cout << '\n';
- }
- //for(int i=0; i<m; i++){
- ////sort(card[i], card[i]+n);
- //for(int j=0; j<n; j++){
- //cout << card[i][j] << " ";
- //}
- //cout << '\n';
- //}
- for(int i=0; i<m; i++){
- ll sub = 0;
- sub+=card[i][0];
- for(int j=1; j<n; j++){
- ans+=(card[i][j]*j)-sub;
- //cout << "sub: " << sub << ", val: " << card[i][j]*j << ", res: " << (card[i][j]*j)-sub << "|||";
- sub+=card[i][j];
- }
- //cout << '\n';
- }
- //for(int i=0; i<n; i++){
- //for(int j=i; j<n; j++){
- //for(int v=0; v<m; v++){
- //ans+=abs(card[i][v]-card[j][v]);
- //}
- //}
- //}
- cout << ans << '\n';
- }
- return 0;
- }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement