Submission #1096449

#TimeUsernameProblemLanguageResultExecution timeMemory
1096449nguyenvuGlobal Warming (CEOI18_glo)C++14
10 / 100
31 ms5500 KiB
#include<bits/stdc++.h> #define ll long long #define endl "\n" #define _FILE "infile" using namespace std; int n,x; ll dp[1000005],a[1000005]; int main(){ ios_base::sync_with_stdio(0);cin.tie(0);cout.tie(0); cin>>n>>x; for(int i=1;i<=n;i++) cin>>a[i]; for(int i=1;i<=n;i++) dp[i]=10000000000; int ans=0; for(int i=1;i<=n;i++){ int k=lower_bound(dp+1,dp+n+1,a[i])-dp; dp[k]=a[i]; ans=max(ans,k); } cout<<ans; }
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...