Submission #970237

#	Time	Username	Problem	Language	Result	Execution time	Memory
970237		vjudge1	Rabbit Carrot (LMIO19_triusis)	C++17	0 / 100	1 ms	1116 KiB

triusis

#include<bits/stdc++.h>

using namespace std;

int main()
{
    int m,n,a[200001];
    cin>>n>>m;
    for(int i=0;i<n;++i)
    {
        cin>>a[i];
        a[i] = -a[i];
    }
    vector<int> v;
    for(int i=0;i<n;++i)
    {
        auto it = upper_bound(v.begin(),v.end(),a[i]);
        if(v.empty() || it == v.end())
        {
            v.push_back(i);
        }
        else
        {
            *it = a[i];
        }
    }
    int ans = v.size()-1;
    if(-a[0]>m) ans = n;
    cout<<ans;
}

• Subtask 1: 0 / 14
• Subtask 2: 0 / 21
• Subtask 3: 0 / 28
• Subtask 4: 0 / 37