제출 #1048905

#제출 시각아이디문제언어결과실행 시간메모리
1048905matereGlobal Warming (CEOI18_glo)C++14
0 / 100
44 ms6156 KiB
#include<bits/stdc++.h> using namespace std; pair<long long,long long>step[200005]; long long a[200005],d[200005]; int main(){ long long n,x; cin>>n>>x; d[0]=-2e9; for(long long i=1;i<=n;i++){ d[i]=2e9; cin>>a[i]; long long l=0,r=n+1; while(l+1<r){ long long mid=(l+r)/2; if(d[mid]<a[i]) l=mid; else r=mid; } l++; if(d[l]>a[i]){ step[i]={l,d[l]}; d[l]=a[i]; } } d[n+1]=2e9; for(long long i=1;i<=n+1;i++){ cout<<i<<' '<<d[i]<<endl; if(d[i]==2e9){ cout<<i-1; break; } } }
#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...