房间安排
假设:某个定单上的游客一旦被安排到某房间,在他预定住宿的期间内是不换房间的。为了简化描述,定单上的开始住宿时间为距离现在的第几天。例如,定单为(10,30,5)表示游客要求使用10个房间,第30天开始连住5天。
每组测试数据第一行:N 表示定单数
每组测试数据接下来有N行,每行有三个整数 A B C 表示房间数,开始住宿时间和天数
1<=T<=100
1<=N<=10000 1<=A<=10 1<=B<=180 1<=c<=10
1 3 3 10 4 4 9 3 3 12 6
7
#include<iostream>
#include<cstring>
#include<cmath>
using namespace std;
int main()
{
int r[200],t,a,b,c;
cin>>t;
while(t--)
{
int n,ans=0;
memset(r,0,sizeof(r));
cin>>n;
while(n--)
{
cin>>a>>b>>c;
for(int i=b;i<b+c;i++)
{
r[i]+=a;
ans=max(ans,r[i]);
}
}
cout<<ans<<endl;
}
}