Submission #1214967

#	Time	Username	Problem	Language	Result	Execution time	Memory
1214967		lizi14	Global Warming (CEOI18_glo)	C++20	10 / 100	54 ms	1728 KiB

glo

#include <bits/stdc++.h>
using namespace std;
int main(){
    int n,d;
    cin>>n>>d;
    int x[n];
    vector<int>v;
    for(int i=0; i<n; i++){
        cin>>x[i];
        //a=min(x[i],a);
    }
    v.push_back(x[0]);
    for(int i=1; i<n; i++){
        int l=0,r=v.size();
        int ans=-1;
        while(l<=r){
            int mid=(l+r)/2;
            if(x[i]<=v[mid]){
                r=mid-1;
                ans=mid;
            }
            else {
                l=mid+1;
            }
        }
        if(ans!=-1){
            v[ans]=x[i];
        }
        else v.push_back(x[i]);
    }
    // for(auto a:v){
    //     cout<<a<<" ";
    // }
    cout<<v.size();
    
}

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