Submission #1161370

#	Time	Username	Problem	Language	Result	Execution time	Memory
1161370		PikachudoraEHE	Global Warming (CEOI18_glo)	C++20	0 / 100	381 ms	327680 KiB

glo

#include<bits/stdc++.h>
using namespace std;
const int N =2e5+5;
vector<int>a(N),mem,mem2;
vector<int>memreal[N];
map<int,int>m;
int main(){
    ios_base::sync_with_stdio(0);cin.tie(0);
    int n,x;cin>>n>>x;
    for(int i=1;i<=n;i++){
        cin>>a[i];
        auto itr = upper_bound(mem.begin(),mem.end(),a[i]-x);
        if(itr==mem.end()){
            mem.push_back(a[i]-x);
        }
        else{
            *(itr)=a[i]-x;
        }
        memreal[i]=mem;
    }
    int ans = mem.size();
    for(int i=n;i>=1;i--){
        auto itr = upper_bound(mem2.begin(),mem2.end(),-a[i]);
        if(itr==mem2.end()){
            mem2.push_back(-a[i]);
            //mem22,push_back(a[i]);
        }
        else{
            *(itr)=-a[i];
            //mem22[itr-mem2.begin()]=a[i];
        }
        int cnt = 1;
        for(int j=0;j<memreal[i].size();j++){
            auto itr = lower_bound(mem2.begin(),mem2.end(),-memreal[i][j]);
            int idx = itr-mem2.begin();
            ans=max(ans,idx+j+1);
        }
    }
    cout<<ans;
return 0;
}
/*
9 110
7 3 5 6 12 2 7 3 4
*/

• Subtask 1: 0 / 5
• Subtask 2: 0 / 10
• Subtask 3: 0 / 13
• Subtask 4: 0 / 10
• Subtask 5: 0 / 20
• Subtask 6: 0 / 17
• Subtask 7: 0 / 25