A3256. 开灯
编程题
入门
知识点
题目描述
在一条无限长的路上，有一排无限长的路灯，编号为 1,2,3,4,\dots1,2,3,4,…。
每一盏灯只有两种可能的状态，开或者关。如果按一下某一盏灯的开关，那么这盏灯的状态将发生改变。如果原来是开，将变成关。如果原来是关，将变成开。
在刚开始的时候，所有的灯都是关的。小明每次可以进行如下的操作：
指定两个数， a,ta,t（ aa为实数， tt为正整数）。将编号为 \lfloor a\rfloor,\lfloor 2 \times a\rfloor,\lfloor3 \times a
每一盏灯只有两种可能的状态，开或者关。如果按一下某一盏灯的开关，那么这盏灯的状态将发生改变。如果原来是开，将变成关。如果原来是关，将变成开。
在刚开始的时候，所有的灯都是关的。小明每次可以进行如下的操作：
指定两个数， a,ta,t（ aa为实数， tt为正整数）。将编号为 \lfloor a\rfloor,\lfloor 2 \times a\rfloor,\lfloor3 \times a
输入格式
第一行一个正整数 nn，表示 nn 次操作。
接下来有 nn 行，每行两个数， a_i,t_iai,ti。其中 a_iai 是实数，小数点后一定有 66 位， t_iti 是正整数。
接下来有 nn 行，每行两个数， a_i,t_iai,ti。其中 a_iai 是实数，小数点后一定有 66 位， t_iti 是正整数。
输出格式
仅一个正整数，那盏开着的灯的编号。
输入输出样例
输入 #1
3 1.618034 13 2.618034 7 1.000000 21
输出 #1
20
说明/提示
记 T=\sum \limits_{i=1}^n = t_1+t_2+t_3+\dots+t_nT=i=1∑n=t1+t2+t3+⋯+tn。
对于 30\%30% 的数据，满足 T \le 1000T≤1000；
对于 80\%80% 的数据，满足 T \le 200000T≤200000；
对于 100\%100% 的数据，满足 T \le 2000000T≤2000000；
对于 100\%100% 的数据，满足 n \le 5000,1 \le a_i <1
对于 30\%30% 的数据，满足 T \le 1000T≤1000；
对于 80\%80% 的数据，满足 T \le 200000T≤200000；
对于 100\%100% 的数据，满足 T \le 2000000T≤2000000；
对于 100\%100% 的数据，满足 n \le 5000,1 \le a_i <1