比赛场次 | 76 |
---|---|
比赛名称 | 20101116 |
比赛状态 | 已结束比赛成绩 |
开始时间 | 2010-11-16 08:15:00 |
结束时间 | 2010-11-16 11:30:10 |
开放分组 | 全部用户 |
注释介绍 |
题目名称 | 长路上的灯 |
---|---|
输入输出 | light.in/out |
时间限制 | 1000 ms (1 s) |
内存限制 | 128 MiB |
测试点数 | 10 简单对比 |
用户 | 结果 | 时间 | 内存 | 得分 |
---|---|---|---|---|
lc | AAAAAAAAAA | 0.000 s | 0.00 MiB | 100 |
reamb | AAAAAAAAAA | 0.000 s | 0.00 MiB | 100 |
Pom | AAAAAAAAAA | 0.000 s | 0.00 MiB | 100 |
gragon | AAAAAAAAAA | 0.000 s | 0.00 MiB | 100 |
wo shi 刘畅 | AAAAAAAAAA | 0.000 s | 0.00 MiB | 100 |
Des. | AAAAAAAAAA | 0.000 s | 0.00 MiB | 100 |
ybh | AAAAAAAAAA | 0.000 s | 0.00 MiB | 100 |
maxiem | AAAAAAAAAA | 0.000 s | 0.00 MiB | 100 |
donny | AAAAAAAAAA | 0.000 s | 0.00 MiB | 100 |
magic | AAAAAAAAAA | 0.000 s | 0.00 MiB | 100 |
苏轼 | AAAAAAAAAA | 0.000 s | 0.00 MiB | 100 |
苏轼 | AAAAAAAAAA | 0.000 s | 0.00 MiB | 100 |
belong.zmx | AAAAAAAAAA | 0.000 s | 0.00 MiB | 100 |
Citron酱 | AAAAAAAAAA | 0.000 s | 0.00 MiB | 100 |
nick09 | AAAAAAAAAA | 0.000 s | 0.00 MiB | 100 |
ZhouZn1 | AAAAAAAAAA | 0.000 s | 0.00 MiB | 100 |
1102 | AAAAAAAAAA | 0.000 s | 0.00 MiB | 100 |
郭乾乐 | AAAAAAWWAA | 0.000 s | 0.00 MiB | 80 |
sr-end | AAAAAAWEAA | 0.000 s | 0.00 MiB | 80 |
.Xmz | AAAAAAWWAA | 0.000 s | 0.00 MiB | 80 |
zhangyl | AAAAAAEEEA | 0.000 s | 0.00 MiB | 70 |
kaaala | WWAWWAEEEA | 0.000 s | 0.00 MiB | 30 |
wangwangdog | WWWWAWWWWW | 0.000 s | 0.00 MiB | 10 |
fanzeyi | RRRRRRRRRR | 0.000 s | 0.00 MiB | 0 |
Achilles | MMMMMMMMMM | 0.000 s | 0.00 MiB | 0 |
make | RRRRRRRRRR | 0.000 s | 0.00 MiB | 0 |
mate | WWTTTTWTTW | 0.000 s | 0.00 MiB | 0 |
王者自由 | MMMMMMMMMM | 0.000 s | 0.00 MiB | 0 |
itachi | RRRRRRRRRR | 0.000 s | 0.00 MiB | 0 |
在一条无限长的路上,有一排无限长的路灯,编号为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
20
记T=t1+t2+t3+……+tn。
对于30%的数据,满足T<=1000
对于80%的数据,满足T<=200000
对于100%的数据,满足T<=2000000
对于100%的数据,满足n<=5000,1<=ai<1000,1<=ti<=T
数据保证,在经过n次操作后,有且只有一盏灯是开的,不必判错。