记录编号 |
250542 |
评测结果 |
AAAAAAATTT |
题目名称 |
丧心病狂的韩信大点兵 |
最终得分 |
70 |
用户昵称 |
Hzoi_ |
是否通过 |
未通过 |
代码语言 |
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;
}