diff --git a/src/B3637/B3637.cpp b/src/B3637/B3637.cpp new file mode 100644 index 0000000..72920d8 --- /dev/null +++ b/src/B3637/B3637.cpp @@ -0,0 +1,31 @@ +#include +#include +#include +#include + +using ll = int; + +// const ll max_n = (ll)1e6+5; +// ll a[max_n], f[max_n]; + +int main(){ + std::iostream::sync_with_stdio(false), std::cin.tie(nullptr), std::cout.tie(nullptr); + ll n; + std::cin>>n; + const ll max_n = (ll)5e3+5; + ll *a = new ll[max_n], *f = new ll[max_n]; + for(ll i{1};i<=n;i++){ + std::cin>>a[i]; + } + std::fill(f, f+max_n, 1); + ll max{}; + for(ll i{2};i<=n;i++){ + for(ll j{1};ja[j]){ + f[i] = std::max(f[i], f[j]+1); + } + } + max = std::max(max, f[i]); + } + std::cout<