记录编号	231701	评测结果	AAAAAAAAAA
题目名称	1785.挖地雷	最终得分	100
用户昵称	GaoErFu	是否通过	通过
代码语言	C++	运行时间	0.017 s
提交时间	2016-02-27 14:42:04	内存使用	0.38 MiB

#include<stdio.h>
short a[210]={0},b[210][210]={0},d[210]={0},n,c[210]={0};
int main()
{
	freopen("landmine.in","r",stdin);
	freopen("landmine.out","w",stdout);
	int i=0,max=0,j,x,y;
	scanf("%d",&n);
	for(i=1;i<=n;i++)
	scanf("%d",&a[i]);
	i=0;
	do{
		scanf("%d%d",&x,&y);
		b[x][y]=1;
		i++;
	}while(x!=0&&y!=0);
	d[n]=a[n];
	for(i=n-1;i>=1;i--)
	{
		max=0;
		for(j=i+1;j<=n;j++)
		{
			if(max<d[j]&&b[i][j]==1)
			{
				max=d[j];
				c[i]=j;
			}
		}
		d[i]=max+a[i];
	}
	for(i=1;i<=n;i++)
	if(max<d[i])
	{max=d[i];j=i;}
	printf("%d",j);
	while(c[j]!=0)
	{
		printf("-%d",c[j]);
	    j=c[j];
	}
	printf("\n%d",max);
	return 0;
}