No se puede obtener la primera combinación óptima, pero no se puede obtener la segunda combinación óptima. La computadora no puede obtener la óptima (una de las cuales fue obtenida por mí)
#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
#define INF 0x3f3f3f3f
int main(){
int n,num[509][509]={
};
cin>>n;
for(int i=1;i<=n-1;i++){
for(int j=i+1;j<=n;j++){
cin>>num[i][j];
num[j][i]=num[i][j];
}
}
int ans=0;
for(int i=1;i<=n;i++){
sort(num[i]+1,num[i]+1+n);
ans=max(ans,num[i][n-1]);
}cout<<"1\n"<<ans;
return 0;
}