Submission #969354

#	Time	Username	Problem	Language	Result	Execution time	Memory
969354		vjudge1	Global Warming (CEOI18_glo)	C++17	10 / 100	74 ms	1736 KiB

glo

#include<bits/stdc++.h>
using namespace std;

const int mxN = 2e5+5;
int n, x, arr[mxN];

int main() {
    cin >> n >> x;
    vector<int> temp;
    for(int i = 1; i <= n; ++i) {
        cin >> arr[i];
        auto itr = lower_bound(temp.begin(), temp.end(), arr[i]);
        if(itr == temp.end())
            temp.emplace_back(arr[i]);
        else
            *itr = arr[i];

    }
    cout << temp.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