NYOJ 168 房间安排

链接：http://acm.nyist.net/JudgeOnline/problem.php?pid=168

 

模拟即可：

 

#include <iostream>

using namespace std;

int sign[200];
int main()
{
    int t;
    int n;
    int i;
    int j;
    int ans;
    cin>>t;
    int a,b,c;
    while(t--)
    {
        cin>>n;
        ans=0;
        for(i=0;i<200;i++)
            sign[i]=0;
        for(i=0;i<n;i++)
        {
            cin>>a>>b>>c;
            for(j=b;j<b+c;j++)
                sign[j]+=a;
        }
        for(i=0;i<180;i++)
        {
            if(ans<sign[i])
                ans=sign[i];
        }
        cout<<ans<<endl;

    }


    return 0;
}