记录编号	558965	评测结果	AAAWWWAAAA
题目名称	1156.马拉松接力赛	最终得分	70
用户昵称	遥时_彼方	是否通过	未通过
代码语言	C++	运行时间	0.000 s
提交时间	2021-02-06 16:56:45	内存使用	0.00 MiB

#include<bits/stdc++.h>
#define ull unsigned long long
using namespace std;
int v[26];
struct ll
{
	int p[5];
}l[26];
short n[5][11];
void bag(int x)
{
	for(int i=25;i>=1;i--)
	{
		for(int o=1;o<=10;o++)
		{
			if(v[i-o]!=1061109567&&i>=o) 
			{
				if(v[i]>v[i-o]+n[x][o]||l[i].p[x]==0)
				{
					v[i]=v[i-o]+n[x][o];
					l[i]=l[i-o];
					l[i].p[x]=o;
				}
			}
		}
	}
	return;
}
int main()
{
    freopen("marathon.in","r",stdin);
	freopen("marathon.out","w",stdout);
	for(short i=0;i<5;i++) 
	for(short o=1;o<=10;o++) scanf("%d",&n[i][o]);
	memset(v,0x3f,sizeof(v));
	v[0]=0;
	for(int i=0;i<5;i++) bag(i);
	cout<<v[25]<<endl;
	for(int i=0;i<5;i++) printf("%d ",l[25].p[i]);
	cout<<endl;
    return 0;
}
//333 700 1200 1710 2240 2613 3245 3956 4778 5899
//300 610 960 1370 1800 2712 3834 4834 5998 7682
//298 612 990 1560 2109 2896 3790 4747 5996 7654
//289 577 890 1381 1976 2734 3876 5678 6890 9876
//312 633 995 1467 1845 2634 3636 4812 5999 8123