p1252 马拉松接力赛，参考

#include<bits/stdc++.h>
using namespace std;

int main()
{
    int a[6][11],ans,last[6],b[6][10],minn,jj;	
    for(int i=1;i<=5;i++)
        for(int j=1;j<=10;j++)
            cin>>a[i][j];
    for(int i=1;i<=5;i++)
        for(int j=1;j<=10;j++)
            b[i][j]=a[i][j+1]-a[i][j];//找出所有相邻的差值
    ans=a[1][1]+a[2][1]+a[3][1]+a[4][1]+a[5][1];//每人先取1KM,得5KM最优解
    for(int i=1;i<=5;i++) last[i]=1;//每个人已经考虑得最大公里值
    for(int i=6;i<=25;i++)//从6KM开始递推到25KM
    {
        minn=9999999;
        for(int j=1;j<=5;j++)
          if(b[j][last[j]]<minn&&last[j]<10){minn=b[j][last[j]];jj=j;}
        ans+=b[jj][last[jj]];
        last[jj]++;
    }
    cout<<ans<<endl;
    for(int i=1;i<=5;i++) cout<<last[i]<<" ";
    return 0;
}