40求救（纯dp）

#include<bits/stdc++.h>
using namespace std;
int n,a[26],b[26],c[26],g[26][26],i,j,mx,x,y,k;
int main()
{
	cin>>n;
	for(i=1;i<=n;i++){
		cin>>a[i];
		b[i]=a[i];
	}
	g[x][y]=1;
	for(i=n;i>=1;i--)
		for(j=i+1;j<=n;j++)
			if(g[i][j]==1&&b[i]<b[j]+a[i]){
				b[i]=b[j]+a[i];
				c[i]=j;
			}
	for(i=1;i<=n;i++)
		if(b[i]>mx){
			mx=b[i];
			k=i;
		}
	cout<<k;
	k=c[k];
	while(k){
		cout<<' '<<k;
		k=c[k];
	}
	cout<<endl<<mx;
	return 0;
}