P5078 - 牙医根纳季

内存限制：256 MB 时间限制：1 S

题面：传统评测方式：文本比较上传者：

提交：6 通过：4

提交提交记录统计 Web Board

根纳迪是伯兰最好的儿童牙医之一。今天，n个孩子与他约好了，他们在他的办公室前排队。

所有的孩子都喜欢在牙医的接待处大声哭泣。我们用从 1 到 n 的整数按照它们在行中的顺序枚举子项。每个孩子都与他的忠诚的价值有关。孩子们一个接一个地轮流进入办公室;每次排队的孩子都去看医生。

当根纳迪治疗第 i 个孩子的牙齿时，孩子正在用 v_i 的音量哭泣。此时，行中第一个子项的置信度减去 v i 量，第二个子项的置信度减去值 _v _i-1，依此类推。排在孩子后面的孩子几乎听不到哭声，所以信心不变。

如果在任何时候，第j个孩子的信心小于零，他就会开始用d_j的音量哭泣，然后离开队伍，跑向出口，而不去医生办公室。此时，行中第 j 个之后所有孩子的置信度降低 d_j 的量。

所有这些事件都以某种顺序一个接一个地立即发生。有些哭泣可能会导致其他哭泣，引起连锁反应。一旦进入走廊，它就安静了，排在第一位的孩子进入医生办公室。

帮助牙医根纳迪确定他将治愈牙齿的孩子的数量。按时间顺序打印其编号。


	
	
		
		
			输入的第一行包含一个正整数 n （1≤n≤4000） - 该行中的孩子数。 
		

		
			接下来的n行包含三个整数，每个整数v i，d i，p i （1≤v i，d i，p _i≤10 6） - 医生办公室的哭声量，大厅里的哭声量和第i个孩子的信心。


	
	
		在第一行中打印数字k-根纳迪将治愈牙齿的儿童人数。
	

	
		在第二行中打印 k 个整数 - 将按递增顺序到达行尾的子项的数量。

4
1 2 4 5

在第一个例子中，根纳迪首先在第 4 卷中治疗第一个会哭的孩子的牙齿。其余子项的置信度将分别等于 -2，1，3，1。因此，第二个孩子也以 1 的音量哭泣并跑向出口。其余子项的置信度将等于 0，2，0。然后第三个孩子会去办公室，用第 5 卷哭泣。其他孩子不忍心，大声哭着跑到出口。

在第二个样本中，首先第一个孩子进入办公室，他会用第 4 卷哭泣。其余孩子的置信度等于 5，-1，6，8。因此，第三个孩子会用 1 的音量哭泣并跑到出口。其余孩子的置信度将等于 5，5，7。之后，第二个孩子去办公室用5的音量哭泣。其余子项的置信度将等于 0，3。然后第四个孩子会走进办公室，用 2 的音量哭泣。正因为如此，第五个孩子的信心将是1，他将最后进入办公室。

585A 1800 brute-force implementation

5078: 牙医根纳季

题目描述

输入格式

输出格式

输入样例复制

输出样例复制

数据范围与提示

分类标签