https://www.luogu.com.cn/record/197182487

#include<bits/stdc++.h>
using namespace std;
int m,n,sum=0;
int v[15][20],x[15]={0};
//v[i][j]当分公司i有j机器时利益 
//x[i]分公司i拥有的机器数量 
void auv()
{
	int ma=0,mai;
	int s;
	for(int i=1;i<=n;i++)
	{
		s=v[i][x[i]+1]-v[i][x[i]];
		if(s>=ma)
		{
			ma=s;mai=i;
		}
	}
	x[mai]++;sum+=ma;
}
int main()
{
	cin>>n>>m;
	for(int i=1;i<=n;i++)
	{
		for(int j=1;j<=m;j++)
		{
			cin>>v[i][j];
		}
	}
	for(int i=1;i<=n;i++)
	{
		auv();
	}
	cout<<sum<<endl;
	for(int i=1;i<=n;i++)
	{
		cout<<i<<" "<<x[i]<<endl;
	}
	return 0;
}