Box stack I

input/code.cpp: In function 'int main()':
input/code.cpp:36:23: warning: comparison of integer expressions of different signedness: 'int' and 'std::vector<std::tuple<int, int, int> >::size_type' {aka 'long unsigned int'} [-Wsign-compare]
   36 |     for (int i = 0; i < boxes.size(); i++)
      |                     ~~^~~~~~~~~~~~~~
input/code.cpp:52:23: warning: comparison of integer expressions of different signedness: 'int' and 'std::vector<int>::size_type' {aka 'long unsigned int'} [-Wsign-compare]
   52 |     for (int i = 0; i < maxHeights.size(); i++)
      |                     ~~^~~~~~~~~~~~~~~~~~~

// Online C++ compiler to run C++ program online
#include <iostream>
#include <vector>
#include <tuple>
#include <algorithm>

using namespace std;

bool comp(tuple<int, int, int>& t1, tuple<int, int, int>& t2) { 
    if (get<1>(t1) == get<1>(t2))
        return get<0>(t1) < get<0>(t2);
    return get<1>(t1) < get<1>(t2); 
}

int main() {
    int n;
    cin >> n;
    
    // weight, hold, height
    vector<tuple<int, int, int>> boxes(n);
    
    for (int i = 0; i < n; i++)
    {
        int w, k, h;
        cin >> w >> k >> h;
        boxes[i] = make_tuple(w, k, h);
    }
    
    sort(boxes.begin(), boxes.end(), comp);
    
    
    // Array of maxHeights based on kg
    vector<int> maxHeights = vector<int>(4001, 0);
    
    // maxHeights[i] means the biggest stack that has that weight
    for (int i = 0; i < boxes.size(); i++)
    {
        /*cout << i << ": ";
        for (int i = 0; i < maxHeights.size(); i++)
            cout << maxHeights[i] << " ";
        cout << endl;
        //*/
        
        for (int w = get<1>(boxes[i]); w >= 0; w--)
        {
            maxHeights[w + get<0>(boxes[i])] = max(w + get<0>(boxes[i]),
                maxHeights[w] + get<2>(boxes[i]));
        }
    }
    
    int maxVal = 0;
    for (int i = 0; i < maxHeights.size(); i++)
        maxVal = max(maxVal, maxHeights[i]);
    cout << maxVal;
    
    return 0;
}

Test 1

Verdict: WRONG ANSWER

Test 2

Verdict: ACCEPTED

Test 3

Verdict: WRONG ANSWER

Test 4

Verdict: WRONG ANSWER

Test 5

Verdict: ACCEPTED

Test 6

Verdict: ACCEPTED

Test 7

Verdict: ACCEPTED

Test 8

Verdict: ACCEPTED

Test 9

Verdict: WRONG ANSWER

Test 10

Verdict: ACCEPTED

Test 11

Verdict: WRONG ANSWER

Test 12

Verdict: ACCEPTED

Test 13

Verdict: WRONG ANSWER

Test 14

Verdict: WRONG ANSWER

Test 15

Verdict: WRONG ANSWER

Test 16

Verdict: WRONG ANSWER

Test 17

Verdict: WRONG ANSWER

Test 18

Verdict: ACCEPTED

Test 19

Verdict: WRONG ANSWER

Test 20

Verdict: ACCEPTED

Test 21

Verdict: WRONG ANSWER

Test 22

Verdict: WRONG ANSWER

Test 23

Verdict: ACCEPTED

Test 24

Verdict: WRONG ANSWER

Test 25

Verdict: WRONG ANSWER

Test 26

Verdict: WRONG ANSWER

Test 27

Verdict: WRONG ANSWER

Test 28

Verdict: WRONG ANSWER

Test 29

Verdict: WRONG ANSWER

Test 30

Verdict: WRONG ANSWER

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