#include<iostream>
using namespace std;
int n,a[25],f[25];
int b[25][25],pre[25];
int print(int c){
	if(pre[c]) print(pre[c]);
	cout<<c<<" ";
}
int main(){
	cin>>n;
	for(int i=1;i<=n;i++){
		cin>>a[i];
	}
	for(int i=1;i<n;i++){
		for(int j=i+1;j<=n;j++){
			cin>>b[i][j];
		}
	}
	int sum=0;//地雷总数 
	int pos=0;//标记位置 
	for(int i=1;i<=n;i++){
		f[i]=a[i];
		for(int j=1;j<i;j++){
			if(b[j][i]&&f[i]<f[j]+a[i]){
				f[i]=f[j]+a[i];
				pre[i]=j;
			}
		}
		if(f[i]>sum){
			sum=f[i];
			pos=i;
		}
	}
	print(pos);
	cout<<endl;
	cout<<sum<<endl;
	return 0;
}

题目 样例过了，为什么RE