题目不难，但是值得思考。
P1252 马拉松接力赛
1.首先需要分析几个坑点（一开始本人没有注意到）：1.要求每个的每名参赛选手只能跑一次，一次至少跑1km、最多只能跑10km。因此在设置记录每个人的时间时，初始值为1.
2.细节点在于，为什么初分段的时间使得最终得到的结果是正确，可以这样理解：先一份一份的分配时间，使得每一次公里内是最短的时间，虽然得到的时间是分裂的，但最后其实每个人最终的时间是连续的，比如计算过程：A跑1km最佳，-》B跑1km最佳-》A跑2km最佳。最终得到A跑3KM最佳，其实分段的时间就可以理解A连续跑3KM的时间。
下附代码：
#include<cstdio>
#include<iostream>
using namespace std;
int minx=2147483647,flag,ans;//定义最小值，标志变量和最小路程
int a[5][11],b[5][11],c[5];//3个数组
int main(){//过程华丽开始c[0]=c[1]=c[2]=c[3]=c[4]=1;//注意，初值为1for(int i=0;i<5;i++){for(int j=1;j<11;j++){cin>>a[i][j];//读入b[i][j]=a[i][j]-a[i][j-1];//计算}}for(int i=0;i<20;i++){minx=2147483647;//每次更新初始值for(int j=0;j<5;j++){if(b[j][c[j]+1]<minx&&c[j]+1<=10){//如果比目前最小值小，且没有超过10kmflag=j;//标志minx=b[j][c[j]+1];//最小值更新}}c[flag]++;//增加}for(int i=0;i<5;i++){ans+=a[i][c[i]];//计算最优解}printf("%d\n%d %d %d %d %d\n",ans,c[0],c[1],c[2],c[3],c[4]);return 0
}