比赛 |
202110省实验桐柏一中普及组联赛 |
评测结果 |
TTTTTTTTTT |
题目名称 |
分数约分 |
最终得分 |
0 |
用户昵称 |
we |
运行时间 |
10.000 s |
代码语言 |
C++ |
内存使用 |
5.74 MiB |
提交时间 |
2021-10-18 19:37:43 |
显示代码纯文本
#include<bits/stdc++.h>
using namespace std;
bool ok(int x, int y){
for(int i = x - 1; i > 1; i--){
if(x % i == 0 && y % i == 0){
return false;
}
}
return true;
}
long long suma, sumb;
int main(){
freopen("fenshu.in", "r", stdin);
freopen("fenshu.out", "w", stdout);
int n, m;
cin >> n >> m;
int a, b, c;
cin >> a >> b;
suma = a;
sumb = b;
for(int i = 1; i < n; i++){
cin >> a >> b;
if(ok(sumb, b)){
suma = suma * b;
suma += a * sumb;
sumb = sumb * b;
}
if(sumb == b){
sumb /= 2;
}
}
for(int i = 0; i < m; i++){
cin >> c;
sumb *= c;
}
if(suma % sumb == 0){
suma /= sumb;
cout << suma;
return 0;
}
cout << suma << " " << sumb;
return 0;
}