记录编号	345209	评测结果	AAAAAAAAAA
题目名称	长路上的灯	最终得分	100
用户昵称	Zwoi_John Price	是否通过	通过
代码语言	C	运行时间	0.311 s
提交时间	2016-11-10 21:12:06	内存使用	2.21 MiB

#include<stdio.h>
#include<math.h>
int main()
{
	int n,i,light[600000]={0},min=99999999,max=0,t,j,k;
	double a;
	freopen("light.in","r",stdin);
	freopen("light.out","w",stdout);
	scanf("%d",&n);
	for (i=1;i<=n;i++) 
	{
		scanf("%lf %d",&a,&t);
		for (j=1;j<=t;j++)
		{
			k=floor(j*a);
			light[k]=!light[k];
			if (k>max) max=k;
			if (k<min) min=k;
		}
	}
	for (i=min;i<=max;i++)
	{
		if (light[i]==1) 
		{
			printf("%d",i);
			break;
		}
	}
	
	fclose(stdin);
	fclose(stdout);
	return 0;
}