1. 程式人生 > >Codeforces 1090A. Company Merging

Codeforces 1090A. Company Merging

合併n個公司,每個公司有若干人,當兩個公司的最高薪水相同的時候才能合併,員工的薪水只能增加不能減少,並且要加工資要給所有的人一起加。
問你合併的最小的花費。

#include<bits/stdc++.h>
using namespace std;
typedef long long LL; 
int cnt[202020], n,t,k,ma[202020],num,mm;
LL ans;
int main(){
	ios::sync_with_stdio(false);
	cin.tie(0);cout.tie(0);
	cin>>n;
	for(int i = 0;i<n;i++){
		cin>>k;
		cnt[i] = k;
		int tm = 0;
		while(k--){
			cin>>t;
			tm = max(tm,t);
		}
		ma[i] = tm; 
	}
	for(int i = 0;i<n;i++)mm = max(mm,ma[i]);
	for(int i = 0;i<n;i++){
		ans += (LL)(mm-ma[i])*cnt[i];
	}
	cout<<ans;
	return 0; 
}