Məsələlər
Подпоследовательности
3 29 5 5 28 6 покажите мне, слепому, длину подпоследовательности 3)))) чет не могу найти,....
awpris cavab verdi:
Тут и без очков видно: например, 3, 5, 6 ... :)
Есть и другие варианты.
Спасибо))) просто думал что подпоследовательность должна быть непрерывной)
awpris cavab verdi:
Ну так нужно всегда внимательно читать условие - иногда между строк тоже кроется полезная информация.
include <bits/stdc++.h>
define ll long long
define ld long double
using namespace std; int main(){
ios_base::sync_with_stdio(0);
cin.tie(0);
cout.tie(0);
ll n;
cin>>n;
vector<ll>v (n+1);
for(int i = 1; i<=n; i++){
cin>>v[i];
}
vector<ll>dp(n+1, 1);
for(int i = 1; i<=n; i++){
for(int j = 1; j<i; j++){
if(v[j] < v[i]){
dp[i] = max(dp[i], dp[j] + 1);
}
}
}
cout<<*max_element(dp.begin(), dp.end());
} //TECHNOBLADE NEVER DIES