A29748.开灯
入门
官方
通过率:0%
时间限制:1.00s
内存限制:128MB
题目描述
在一条无限长的路上,有一排无限长的路灯,编号为 1,2,3,4,\dots1,2,3,4,…。
每一盏灯只有两种可能的状态,开或者关。如果按一下某一盏灯的开关,那么这盏灯的状态将发生改变。如果原来是开,将变成关。如果原来是关,将变成开。
在刚开始的时候,所有的灯都是关的。小明每次可以进行如下的操作:
指定两个数, 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 是正整数。
输出格式
仅一个正整数,那盏开着的灯的编号。
输入输出样例
输入#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