假設:某個定單上的遊客一旦被安排到某房間,在他預定住宿的期間內是不換房間的。為了簡化描述,定單上的開始住宿時間為距離現在的第幾天。例如,定單為(10,30,5)表示遊客要求使用10個房間,第30天開始連住5天。
輸入第一行:t 表示有t組測試資料
每組測試資料第一行:n 表示定單數
每組測試資料接下來有n行,每行有三個整數 a b c 表示房間數,開始住宿時間和天數
1<=t<=100
1<=n<=10000 1<=a<=10 1<=b<=180 1<=c<=10
輸出輸出乙個整數,為滿足所有定單要求的最少房間數。
樣例輸入
1樣例輸出33 10 4
4 9 3
3 12 6
7
#include#include int main()}printf("%d\n",max);
} return 0;
}
題目168 房間安排
時間限制 3000 ms 記憶體限制 65535 kb 難度 2 描述 2010年上海世界博覽會 expo2010 是第41屆世界博覽會。於2010年5月1日至10月31日期間,在中國上海市舉行。本次世博會也是由中國舉辦的首屆世界博覽會。上海世博會以 城市,讓生活更美好 better city,be...
南陽題目168 房間安排
時間限制 3000 ms 記憶體限制 65535 kb 難度 2 描述 2010年上海世界博覽會 expo2010 是第41屆世界博覽會。於2010年5月1日至10月31日期間,在中國上海市舉行。本次世博會也是由中國舉辦的首屆世界博覽會。上海世博會以 城市,讓生活更美好 better city,be...
NYOJ 房間安排168
房間安排 時間限制 3000 ms 記憶體限制 65535 kb 難度 2 描述2010年上海世界博覽會 expo2010 是第41屆世界博覽會。於2010年5月1日至10月31日期間,在中國上海市舉行。本次世博會也是由中國舉辦的首屆世界博覽會。上海世博會以 城市,讓生活更美好 better cit...