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

来源:互联网 发布:华盛顿西雅图大学知乎 编辑:程序博客网 时间:2024/04/27 14:11
#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;    }}

0 0