南阳理工OJ_题目168 房间安排

#include <iostream>
#include <cstring>

using namespace std;

struct data
{
    int a;
    int b;
    int c;
};

int main()
{
    int T;
    cin >> T;
    while(T--)
    {
        int n;
        data a[10010];
        int day[200] = {0};
        cin >> n;

        for(int i = 1; i <= n; i++)
        {
            cin >> a[i].a >> a[i].b >> a[i].c;
            for(int j = 0; j < a[i].c; j++)
                day[a[i].b+j] += a[i].a;
        }

        int max = 0;
        for(int i = 0; i < 200; i++)
            max = max > day[i] ? max : day[i];

        cout << max << endl;
    }
}