记录编号 231397 评测结果 AAAAAAAAAA
题目名称 长路上的灯 最终得分 100
用户昵称 Gravatarliu_runda 是否通过 通过
代码语言 C++ 运行时间 0.450 s
提交时间 2016-02-26 12:16:37 内存使用 7.13 MiB
显示代码纯文本
#include<cstdio>
#include<algorithm>
using namespace std;
int a[2000050];int len=0;
int main(){
	freopen("light.in","r",stdin);
	freopen("light.out","w",stdout);
	int n;scanf("%d",&n);
	double tmp;int t;
	while(n--){
		scanf("%lf %d",&tmp,&t);
		for(int i=1;i<=t;++i){
			a[len++]=tmp*i;
		}
	}
	sort(a,a+len);
	a[len++]=-1;
	int old=-1,cnt=0;
	for(int i=0;i<len;++i){
		if(a[i]!=old){
			if(cnt%2==1){
				printf("%d\n",old);
				break;
			}else{
				old=a[i];
				cnt=0;
			}
		}
		cnt++;
	}
	fclose(stdin);fclose(stdout);
	return 0;
}