题目名称	502. 长路上的灯
输入输出	`light.in/out`
难度等级	☆
时间限制	1000 ms (1 s)
内存限制	128 MiB
测试数据	10
题目来源	cqw 于2010-11-16加入
开放分组	全部用户
提交状态
分类标签	基本
	分享题解

通过：180，提交：319，通过率：56.43%
zcx	100	0.000 s	0.00 MiB	C++
李星昊	100	0.000 s	0.00 MiB	C++
1020	100	0.006 s	0.33 MiB	C++
qyd	100	0.014 s	2.88 MiB	C++
龙征天	100	0.023 s	0.00 MiB	C++
好坑呀	100	0.024 s	2.20 MiB	C++
水中音	100	0.026 s	0.29 MiB	C++
ztx	100	0.027 s	0.29 MiB	C++
Gavin	100	0.027 s	0.67 MiB	C++
‎MistyEye	100	0.027 s	19.39 MiB	C++

本题关联比赛
20101116

关于长路上的灯的近10条评论(全部评论)
数据范围。。。我给负分。。。 Zwoi_John Price 2016-11-10 21:13 9楼
传说中的大龅牙原来就是这个样子的，呀哈。乙阙溟河 2016-04-26 17:36 8楼
不是你们C++才能写出来我想说 Pascal [size=40]也有春天！！！[/size] Never Give Up 2016-04-24 14:25 7楼
【捏脸】突然想到一个恐怖的画面【正经脸】一条无限长的路上路灯自己开开关关【诡异的笑】小明在路中间拿着笔记本电脑编程【凑近】一看原来正在做这道题【大叫一声】水过的一瞬间灯全灭！！【缩】太恐怖了【捂脸】于是我赶紧把这题水过了 Ciki酱 2016-04-16 11:36 6楼
循环里cnt更新时是变成1还是变成0纠结了一会儿 liu_runda 2016-02-26 12:17 5楼
scanf效率真高安呐一条小咸鱼。 2016-01-13 08:31 4楼
来个神犇给我解释一下亦或的性质… 水中音 2014-10-23 07:41 3楼
记得开五十万数据......................................... 数据范围害死人................ wo shi 38 2012-11-08 21:33 2楼
数据范围害死人啊王者自由 2010-11-16 13:32 1楼

502. 长路上的灯

☆ 输入文件：light.in 输出文件：light.out 简单对比
时间限制：1 s 内存限制：128 MiB

【题目描述】

在一条无限长的路上，有一排无限长的路灯，编号为1，2，3，4，……。

每一盏灯只有两种可能的状态，开或者关。如果按一下某一盏灯的开关，那么这盏灯的状态将发生改变。如果原来是开，将变成关。如果原来是关，将变成开。

在刚开始的时候，所有的灯都是关的。

小明每次可以进行如下的操作：

指定两个数，a，t（a为实数，t为正整数）。将编号为[a]，[2*a]，[3*a]，……，[t*a]的灯的开关各按一次。其中[k]表示实数k的整数部分。

在小明进行了n次操作后，小明突然发现，这个时候只有一盏灯是开的，小明很想知道这盏灯的编号，可是这盏灯离小明太远了，小明看不清编号是多少。

幸好，小明还记得之前的n次操作。于是小明找到了你，你能帮他计算出这盏开着的灯的编号吗？

【输入格式】

第一行一个正整数n，表示n次操作。

接下来有n行，每行两个数，ai，ti。其中ai是实数，小数点后一定有6位，ti是正整数。

【输出格式】

仅一个正整数，那盏开着的灯的编号。

【输入样例】

3
1.618034 13
2.618034 7
1.000000 21

【输出样例】

【数据规模】

记T=t1+t2+t3+……+tn。

对于30%的数据，满足T<=1000

对于80%的数据，满足T<=200000

对于100%的数据，满足T<=2000000

对于100%的数据，满足n<=5000，1<=ai<1000，1<=ti<=T

数据保证，在经过n次操作后，有且只有一盏灯是开的，不必判错。