*L10酒店住宿
该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
Description
有一家大型酒店,从开业至今有N名客人入住,编号分别为1到n。酒店详细登记了每一位客人的入住信息,信息表明第i位客人从第Ai天开始连续入住了Bi天,即该客人的入住时间包含第Ai天、第Ai+1天、... 第Ai+Bi-1天。 请分别计算恰好有1名客人,2名客人,...N名客人入住酒店的天数。
Format
Input
每行包含一个整数N,表示入住酒店的客人数量; 接下来N行,每行包含两个整数Ai,Bi,整数之间以一个空格隔开,表示第i位客人的入住信息。
Output
一行包含N个整数,分别表示恰好有1名客人,2名客人,...N名客人入住酒店的天数,整数之间以一个空格隔开。
Samples
4
1 2
2 2
2 3
3 3
2 1 2 0
Limitation
数据范围: 测试点1~10:1<=N<=2*105,1<=Ai,Bi<=109。
2025春学期第12-15次课0524.31.6.7.15
- 状态
- 已结束
- 规则
- IOI
- 题目
- 27
- 开始于
- 2025-5-24 8:45
- 结束于
- 2025-6-22 12:45
- 持续时间
- 700 小时
- 主持人
- 参赛人数
- 23