记录编号	21982	评测结果	AAAAAAAAAA
题目名称	长路上的灯	最终得分	100
用户昵称	kaaala	是否通过	通过
代码语言	C++	运行时间	0.108 s
提交时间	2010-11-16 14:26:36	内存使用	19.33 MiB

#include <fstream>

#define m 20000000

using namespace std;

bool f[m];
int n,i;
long j,t;
double a;

int main()
{
	ifstream fin("light.in");
	ofstream fout("light.out");
	fin>>n;
	for (i=0;i<n;i++)
	{
		fin>>a>>t;
		for (j=1;(j<=t)&&(a*j<=m);j++)
			f[(int) (a*(double) j)]=!f[(int) (a*(double) j)];
	}
	for (long i=1; i<m; i++)
		if (f[i])
		{
			fout<<i<<'\n';
			break;
		}
	fin.close();
	fout.close();
	return 0;
}