#include<iostream>
#include<algorithm>
using namespace std;
const int maxn=21;
int yes[maxn][maxn],A[maxn],d[maxn],next[maxn];
int main(void)
{
int n;
cin>>n;
for(int i=1;i<=n;i++) cin>>A[i];
for(int i=1;i<=n-1;i++)
{
for(int j=i+1;j<=n;j++)
{
cin>>yes[i][j];
}
}
for(int i=n;i>=1;i--)
{
d[i]=A[i];
int Max=0,index=0;
for(int j=i+1;j<=n;j--)
{
if(yes[i][j] && d[j]>Max)
{
Max=d[j];
index=j;
}
}
if(index!=0)
{
d[i]+=Max;
next[i]=index;
}
}
int index=1,Max=0;
for(int i=2;i<=n;i++) if(d[i]>d[index]) index=i;
Max=d[index];
while(index!=0)
{
cout<<index;
index=next[index];
if(index!=0) cout<<" ";
}
cout<<endl;
cout<<Max;
return 0;
}
2019-03-17
©著作权归作者所有,转载或内容合作请联系作者
- 文/潘晓璐 我一进店门，熙熙楼的掌柜王于贵愁眉苦脸地迎上来，“玉大人，你说我怎么就摊上这事。” “怎么了？”我有些...
- 文/花漫 我一把揭开白布。 她就那样静静地躺着，像睡着了一般。 火红的嫁衣衬着肌肤如雪。 梳的纹丝不乱的头发上，一...
- 文/苍兰香墨 我猛地睁开眼，长吁一口气：“原来是场噩梦啊……” “哼！你这毒妇竟也来了？” 一声冷哼从身侧响起，我...
推荐阅读更多精彩内容
- 本周金句：少年读不懂鲁迅，读懂已不再少年！ 一、点滴记录 1.工作使我快乐 本周工作状态的得分7.5分（满分1...
