记录编号 571936 评测结果 AAWAWAWWAW
题目名称 曹冲养猪 最终得分 50
用户昵称 GravatarHeSn 是否通过 未通过
代码语言 C++ 运行时间 0.538 s
提交时间 2022-06-26 14:59:00 内存使用 2.87 MiB
显示代码纯文本
#include<bits/stdc++.h>
using namespace std;
long long n, a[15], b[15], maxn = 0, maxm;
int main() {
	freopen("ccyz.in", "r", stdin);
	freopen("ccyz.out", "w", stdout);
    cin >> n;
    for(int i = 1; i <= n; i ++) {
        cin >> a[i] >> b[i];
        maxn = max(maxn, a[i]);
        maxm = b[i];
    }
    for(int i = 0; i <= 5000000; i ++) {
    	long long x = i * maxn + maxm;
    	bool f = 1;
    	for(int j = 1; j <= n; j ++) {
    		if(x % a[j] != b[j]) {
    			f = 0;
    			break;
			}
		}
		if(f == 1) {
			cout << x << endl;
			return 0;
		}
	}
    return 0;
}