A. Company Merging

• Quiz
  • https://codeforces.com/problemset/problem/1090/A
• AC
  • https://codeforces.com/contest/1090/submission/87366503
• 解法
  • 各会社のMax給料の人が重要
  • 最終的にはすべての会社をMergeするのだから、各会社のMax給料が一致するところまで、各会社の給料を上げる必要がある
  • すべての人間の中で最高給料を貰っている人の値をmaxとして、そこに各会社が昇給して合わせればいい

int main(){
    // input
    ll N; 
    cin>>N;

    VV A(N);
    rep(i,N){
      ll n;cin>>n;
      rep(j,n){
        ll a;cin>>a;
        A[i].push_back(a);
      }
    }

    ll ma = 0;
    rep(i,N){
      chmax(ma, MAX(A[i]));
    }

    ll sum=0;
    rep(i,N){
      sum += (ma-MAX(A[i])) * SZ(A[i]);
    }
    p(sum);
    
    return 0;
}