Submission #1095664

#	Time	Username	Problem	Language	Result	Execution time	Memory
1095664		I_FloPPed21	Rabbit Carrot (LMIO19_triusis)	C++14	100 / 100	54 ms	4300 KiB

triusis

#include <bits/stdc++.h>
using namespace std;
const int N=2e5+1;
int n,v[N],m;
vector<int>lis;
void add_to_lis(int val)
{
    int pos=upper_bound(lis.begin(),lis.end(),val)-lis.begin();
    if(pos==lis.size())
        lis.push_back(val);
    else
        lis[pos]=val;
}
int main()
{
    cin>>n>>m;
    for(int i=1;i<=n;i++)
    {
        cin>>v[i];
    }

    for(int i=1;i<=n;i++)
    {
        if(v[i]<=m*i)
        {
            add_to_lis(i*m-v[i]);
        }
    }

    cout<<n-lis.size()<<'\n';

    return 0;
}

Compilation message (stderr)

triusis.cpp: In function 'void add_to_lis(int)':
triusis.cpp:9:11: warning: comparison of integer expressions of different signedness: 'int' and 'std::vector<int>::size_type' {aka 'long unsigned int'} [-Wsign-compare]
    9 |     if(pos==lis.size())
      |        ~~~^~~~~~~~~~~~

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