比赛代码 - COGS

比赛	20101116	评测结果	WWAWWAEEEA
题目名称	长路上的灯	最终得分	30
用户昵称	kaaala	运行时间	0.000 s
代码语言	C++	内存使用	0.00 MiB
提交时间	2010-11-16 08:43:27

显示代码纯文本

#include<fstream>

using namespace std;

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

int main()
{
	ifstream fin("light.in");
	ofstream fout("light.out");
	fin>>n;
	for(i=0;i<n;i++)
		fin>>a[i]>>t[i];
	for(i=0;i<n;i++)
		for(j=0;j<t[i];j++)
			if(f[(int) ((j+1)*a[i])])
				f[(int) ((j+1)*a[i])]=false;
			else
				f[(int) ((j+1)*a[i])]=true;
	sort(t,t+n);
	for(i=0;i<t[n-1];i++)
		if(f[i])
			fout<<i;
	fin.close();
	fout.close();
	return 0;
}