Box stack I

#include <iostream>
#include <vector>
#include <algorithm>

using namespace std;

struct S{
    int w;
    int c;
    int h;
};

bool compare(const S& a, const S& b){
    return a.c < b.c;
}

int main(){
    int n;
    cin>>n;

    vector<S> caixes(n);

    

    for(int i=0; i<n; i++){
        int w,c,h;
        cin >> w >> c >> h;
        S a;
        a.w = w;
        a.c = c;
        a.h = h;
        caixes[i] = a;
    }
    sort(caixes.begin(), caixes.end(), compare);

    vector<S> solution(n);


    if(n!=0){
        solution[0]=caixes[0];
    }


    for(int i=1; i<n; i++){
        S a = caixes[i];
        int w = a.w;
        int max_c = a.c;
        int h = a.h;
        for(int l=i-1; l>=0; l--){
            if(solution[l].w<=max_c and (solution[l].h + a.h)>h){
                w = solution[l].w + a.w;
                h = solution[l].h + a.h;
            }
        }
        
        if(solution[i-1].h>h){
            solution[i]=solution[i-1];
        }
        else{
            S f;
            f.w = w;
            f.c = max_c;
            f.h = h;
            solution[i] = f;
        }
        

    }

    cout << solution[n-1].h << endl;

}

Test 1

Verdict: ACCEPTED

Test 2

Verdict: WRONG ANSWER

Test 3

Verdict: ACCEPTED

Test 4

Verdict: ACCEPTED

Test 5

Verdict: WRONG ANSWER

Test 6

Verdict: ACCEPTED

Test 7

Verdict: ACCEPTED

Test 8

Verdict: ACCEPTED

Test 9

Verdict: ACCEPTED

Test 10

Verdict: ACCEPTED

Test 11

Verdict: ACCEPTED

Test 12

Verdict: ACCEPTED

Test 13

Verdict: WRONG ANSWER

Test 14

Verdict: ACCEPTED

Test 15

Verdict: WRONG ANSWER

Test 16

Verdict: WRONG ANSWER

Test 17

Verdict: ACCEPTED

Test 18

Verdict: ACCEPTED

Test 19

Verdict: WRONG ANSWER

Test 20

Verdict: ACCEPTED

Test 21

Verdict: ACCEPTED

Test 22

Verdict: WRONG ANSWER

Test 23

Verdict: WRONG ANSWER

Test 24

Verdict: WRONG ANSWER

Test 25

Verdict: WRONG ANSWER

Test 26

Verdict: ACCEPTED

Test 27

Verdict: WRONG ANSWER

Test 28

Verdict: ACCEPTED

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: WRONG ANSWER

Test 35

Verdict: WRONG ANSWER

Test 36

Verdict: WRONG ANSWER

Test 37

Verdict: WRONG ANSWER

Test 38

Verdict: WRONG ANSWER

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: WRONG ANSWER

Test 53

Verdict: WRONG ANSWER

Test 54

Verdict: WRONG ANSWER

Test 55

Verdict: WRONG ANSWER

Test 56

Verdict: WRONG ANSWER

Test 57

Verdict: WRONG ANSWER

Test 58

Verdict: WRONG ANSWER

Test 59

Verdict: WRONG ANSWER

Test 60

Verdict: WRONG ANSWER