Submission #251986

#	Time	Username	Problem	Language	Result	Execution time	Memory
251986		_ypc	Rabbit Carrot (LMIO19_triusis)	C++98	100 / 100	132 ms	3952 KiB

triusis

#include <bits/stdc++.h>
typedef long long LL;
using namespace std;
int n,k;
vector <LL> mou;
int main(){
   cin>>n>>k;
	mou.push_back(0);
   for (int i=1;i<=n;i++){
        int h;cin>>h;
        LL v=k*i-h;
        if (v<0)continue;
        int fin=upper_bound(mou.begin(),mou.end(),v)-mou.begin();
        if (fin==mou.size())mou.push_back(v); else mou[fin]=v;
    }
    cout<<n-mou.size()+1<<endl;
    return 0;
}

Compilation message (stderr)

triusis.cpp: In function 'int main()':
triusis.cpp:14:16: warning: comparison between signed and unsigned integer expressions [-Wsign-compare]
         if (fin==mou.size())mou.push_back(v); else mou[fin]=v;
             ~~~^~~~~~~~~~~~

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