Submission #1019350

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

triusis

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

int m,n,x=0;

int main() {
    cin >> n >> m;
    int a[n+1],b[n+1],dp[n];
    for(int i =0; i < n; i++){
        cin >> a[i];
        b[i]=a[i]-(m*i)-m;
    }
    vector <int> ans;
    if(b[0]>0){
        b[0]=0;x++;
    }
    ans.push_back(b[0]);
    for(int i = 1; i < n; i++){
        for(int j : ans){
                //cout << j << " ";
        }
        
        if(b[i]<=0){
        
        
        if(b[i]<=ans.back()){
            ans.push_back(b[i]);
        }
        else{
            //cout << endl;
            int p = lower_bound(ans.begin(),ans.end(),b[i],greater<int>())-ans.begin();
            //cout << b[i] << " " << p << endl;
            
            ans[p]=b[i];
        }
        }
        //cout << endl << endl;
    }
    cout << x+n-ans.size();
}

Compilation message (stderr)

triusis.cpp: In function 'int main()':
triusis.cpp:19:17: warning: unused variable 'j' [-Wunused-variable]
   19 |         for(int j : ans){
      |                 ^
triusis.cpp:8:23: warning: unused variable 'dp' [-Wunused-variable]
    8 |     int a[n+1],b[n+1],dp[n];
      |                       ^~

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