← 返回题目

题库练习开灯

← 上一题下一题 →

A3256 | $开灯$

时间限制1s

内存限制128MB

通过 / 提交0/0

题目描述

在一条无限长的路上，有一排无限长的路灯，编号为 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

C++ 编辑器

输入

输出