Wario Kart II

input/code.cpp: In member function 'bool compute::start()':
input/code.cpp:28:13: warning: unused variable 'x' [-Wunused-variable]
   28 |         int x=0;
      |             ^
input/code.cpp: In member function 'std::pair<int, int> compute::solve(int, int, int)':
input/code.cpp:34:14: warning: comparison of integer expressions of different signedness: 'int' and 'std::vector<int>::size_type' {aka 'long unsigned int'} [-Wsign-compare]
   34 |         if (x>=boost.size()) return std::pair(t,x);
      |             ~^~~~~~~~~~~~~~

#include <algorithm>
#include <iostream>
#include <vector>
#include <climits>
using std::cout;
using std::endl;
#define DEBUG std::cout<<"LINE"<<__LINE__;
#define IN(A) int A;std::cin>>A;

struct compute {
//    std::vector<int> data;
    std::vector<int> boost;
    std::vector<int> memo;
    int k;
    bool start() {
        IN(n);
        std::cin>>k;
       // data.assign(m,0);
        boost.assign(n,0);
        memo.assign(n,0);
        for (int i=0;i<n;i++) {
            int temp;
            std::cin>>temp;
            boost[i]=temp;
        }


        int x=0;
        auto temp=solve(0,0,0);
        std::cout<<temp.first;
        return true;
    }
    std::pair<int,int> solve(int t,int x,int y) {
        if (x>=boost.size()) return std::pair(t,x);

        if (memo[x]&&t>=memo[x]) return std::pair(INT_MAX,INT_MAX);
                memo[x]=t;
                auto temp=solve(t+1,x+1,std::max(y-1,0));
                if (y) return temp;
                auto temp2=solve(t+1,x+boost[x],k);
                if (temp2.first<temp.first) return temp2;
                return temp;

    }

};

int main() {
    compute comp;
    comp.start();


}

Test 1

Verdict: WRONG ANSWER

Test 2

Verdict: WRONG ANSWER

Test 3

Verdict: ACCEPTED

Test 4

Verdict: ACCEPTED

Test 5

Verdict: ACCEPTED

Test 6

Verdict: ACCEPTED

Test 7

Verdict: WRONG ANSWER

Test 8

Verdict: ACCEPTED

Test 9

Verdict: ACCEPTED

Test 10

Verdict: ACCEPTED

Test 11

Verdict: WRONG ANSWER

Test 12

Verdict: ACCEPTED

Test 13

Verdict: ACCEPTED

Test 14

Verdict: ACCEPTED

Test 15

Verdict: WRONG ANSWER

Test 16

Verdict: WRONG ANSWER

Test 17

Verdict: WRONG ANSWER

Test 18

Verdict: ACCEPTED

Test 19

Verdict: ACCEPTED

Test 20

Verdict: WRONG ANSWER

Test 21

Verdict: ACCEPTED

Test 22

Verdict: WRONG ANSWER

Test 23

Verdict: ACCEPTED

Test 24

Verdict: WRONG ANSWER

Test 25

Verdict: ACCEPTED

Test 26

Verdict: WRONG ANSWER

Test 27

Verdict: ACCEPTED

Test 28

Verdict: WRONG ANSWER

Test 29

Verdict: WRONG ANSWER

Test 30

Verdict: ACCEPTED

Test 31

Verdict: WRONG ANSWER

Test 32

Verdict: WRONG ANSWER

Test 33

Verdict: WRONG ANSWER

Test 34

Verdict: ACCEPTED

Test 35

Verdict: WRONG ANSWER

Test 36

Verdict: ACCEPTED

Test 37

Verdict: ACCEPTED

Test 38

Verdict: ACCEPTED

Test 39

Verdict: WRONG ANSWER

Test 40

Verdict: WRONG ANSWER

Test 41

Verdict: WRONG ANSWER

Test 42

Verdict: WRONG ANSWER

Test 43

Verdict: WRONG ANSWER

Test 44

Verdict: WRONG ANSWER

Test 45

Verdict: WRONG ANSWER

Test 46

Verdict: WRONG ANSWER

Test 47

Verdict: WRONG ANSWER

Test 48

Verdict: WRONG ANSWER

Test 49

Verdict: WRONG ANSWER

Test 50

Verdict: WRONG ANSWER

Test 51

Verdict: WRONG ANSWER

Test 52

Verdict: TIME LIMIT EXCEEDED

Test 53

Verdict: TIME LIMIT EXCEEDED

Test 54

Verdict: WRONG ANSWER

Test 55

Verdict: TIME LIMIT EXCEEDED

Test 56

Verdict: WRONG ANSWER

Test 57

Verdict: TIME LIMIT EXCEEDED

Test 58

Verdict: TIME LIMIT EXCEEDED

Test 59

Verdict: TIME LIMIT EXCEEDED