https://pl.spoj.com/problems/UPS12_B/
https://ideone.com/rJoM5v
#include<iostream>
#include<vector>
#include<algorithm>
using namespace std;
int main(){
ios_base::sync_with_stdio(false);
int n;
cin >> n;
int w[n];
int h[n];
for(int i=0; i<n; i++)
cin>>w[i];
for(int i=0; i<n; i++)
cin >>h[i];
int suma;
vector<int>wynik;
for(int i=0; i<n-2; i++)
for(int j=i+1; j<n-1; j++)
for(int k=j+1; k<n; k++)
if(w[i]<w[j] && w[j]<w[k])
{
suma=w[i]+w[j]+w[k];
wynik.push_back(suma);
}
sort(wynik.begin(),wynik.end());
if(wynik.size())
cout << wynik[wynik.size()-1]<<"\n";
else
cout<<wynik.size()<<"\n";
}
W jaki sposób to przyspieszyć? Pisząc to miałem w głowie problem plecakowy lecz później najdłuższy podciąg ale koniec końców wyszło to brzydactwo :P