Key cutting

input/code.cpp: In function 'long long int interval(int, int)':
input/code.cpp:33:24: warning: comparison of integer expressions of different signedness: 'int' and 'std::vector<int>::size_type' {aka 'long unsigned int'} [-Wsign-compare]
   33 |         for(int i=0; i < borders.size()-1;i++){
      |                      ~~^~~~~~~~~~~~~~~~~~

#include <bits/stdc++.h>

using namespace std;

#define imx 100001

long long arr[imx];

long long interval(int first,int last){
    //If Interval length 1, we do a single cut
    if(first==last-1) return 1;

    //Find minimum in array and their positions
    long long min = 10e9+1;
    vector<int> borders;
    for(int i=first; i < last; i++){
        if(arr[i] < min){
            vector<int> new_bord;
            borders = new_bord;
            min = arr[i];
        }
        if(arr[i] == min){
            borders.push_back(i);
        }
    }
    //for(int i=0; i < borders.size(); i++) cout << borders[i] << " ";
    //cout << "\n";
    int res = 0;
    if(borders.size() > 0){
        res = 1;
        if(borders[0] > first) res += interval(first,borders[0]);
        if(borders[borders.size()-1] < last-1) res += interval(borders[borders.size()-1]+1,last);
        for(int i=0; i < borders.size()-1;i++){
            res += interval(borders[i]+1,borders[i+1]);
        }
    } 
    return res;
}


int main()
{
    int n;
    cin >> n;
    for(int i = 0; i<n; i++){
        cin >> arr[i];
    }
    cout << interval(0,n) << "\n";
    return 0;
}
    

Test 1

Verdict: ACCEPTED

Test 2

Verdict: WRONG ANSWER

Test 3

Verdict: ACCEPTED

Test 4

Verdict: WRONG ANSWER

Test 5

Verdict: WRONG ANSWER

Test 6

Verdict: WRONG ANSWER

Test 7

Verdict: WRONG ANSWER

Test 8

Verdict: ACCEPTED

Test 9

Verdict: WRONG ANSWER

Test 10

Verdict: WRONG ANSWER

Test 11

Verdict: WRONG ANSWER

Test 12

Verdict: WRONG ANSWER

Test 13

Verdict: WRONG ANSWER

Test 14

Verdict: WRONG ANSWER