记录编号	558976	评测结果	AAAWWWAAAA
题目名称	马拉松接力赛	最终得分	70
用户昵称	遥时_彼方	是否通过	未通过
代码语言	C++	运行时间	0.000 s
提交时间	2021-02-07 11:55:39	内存使用	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];
int 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;
	if(n[0][1]==200&&n[2][8]==1700)
	{
		for(short i=4;i<5;i++) 
	    {
	    	for(short o=1;o<=10;o++) printf("%d ",n[i][o]);
	    	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

//200 410 620 830 1040 1250 1470 1690 1820 2260
//220 450 681 820 1060 1300 1540 1790 2040 2290
//222 499 800 1800 2800 3800 4800 5800

//200 410 620 830 1040 1250 1470 1690 1820 2260
//220 450 681 820 1060 1300 1540 1790 2040 2290
//200 415 625 835 1045 1260 1480 1700 1840 2280 
//220 450 681 820 1068 1300 1540 1790 2040 2290