记录编号 250542 评测结果 AAAAAAATTT
题目名称 丧心病狂的韩信大点兵 最终得分 70
用户昵称 GravatarHzoi_ 是否通过 未通过
代码语言 C++ 运行时间 4.393 s
提交时间 2016-04-15 11:14:16 内存使用 0.26 MiB
显示代码纯文本
#include<stdio.h>
using namespace std;
const int maxn=25;
int m,num;
unsigned long long a[maxn],temp=0,ans;
unsigned b[maxn];
bool ok=false;
#define COGS
int MAIN();
int main(){;}
int haha=MAIN();
inline int MAIN(){
#ifdef COGS
	freopen("weakhanxin.in","r",stdin);
	freopen("weakhanxin.out","w",stdout);
#endif
	scanf("%d",&m);
	for(int i=0;i<m;i++){
		scanf("%llu%u",&a[i],&b[i]);
		if(a[i]>temp){
			temp=a[i];
			num=i;
		}
	}
	for(int i=1;;i++){
		ans=a[num]*i+b[num];
		ok=true;
		for(int i=0;i<m;i++)if(i!=num&&ans%a[i]!=b[i]){
			ok=false;
			break;
		}
		if(ok)break;
	}
	printf("%llu",ans);
	return 0;
}