比赛 |
202110省实验桐柏一中普及组联赛 |
评测结果 |
WWWWWWWWWW |
题目名称 |
分数运算 |
最终得分 |
0 |
用户昵称 |
TJ077 |
运行时间 |
0.000 s |
代码语言 |
C++ |
内存使用 |
0.00 MiB |
提交时间 |
2021-10-18 19:19:55 |
显示代码纯文本
#include <bits/stdc++.h>
#define int long long
using namespace std;
int n,m;
int gcd(int a,int b){
if(a%b==0) return b;
else return gcd(b,a%b);
}
int lcm(int a,int b){
return a*b/gcd(a,b);
}
int fenzi[105],fenmu[105],zhengshu[105];
signed main(){
freopen("fenshu.in","r",stdin);
freopen("fenshu.out","w",stdout);
int sum;
cin>>n>>m;
for(int i=1;i<=n;i++){
int p,q;
cin>>p>>q;
fenzi[i]=p; fenmu[i]=q;
}
for(int i=1;i<=n-1;i++){
int k=lcm(fenmu[i],fenmu[i+1]);
int xx=k/fenmu[i],yy=k/fenmu[i+1];
fenzi[i+1]=yy*fenzi[i]+xx*fenzi[i+1];
fenmu[i+1]=k;
int w=gcd(fenzi[i+1],fenmu[i+1]);
fenzi[i+1]=fenzi[i+1]/w; fenmu[i+1]=fenmu[i+1]/w;
}
for(int i=1;i<=m;i++){
int k;
cin>>k;
zhengshu[i]=k;
}
for(int i=1;i<=m;i++){
fenmu[n]*=zhengshu[i];
}
if(fenzi[n]%fenmu[n]==0) cout<<fenzi[n]/fenmu[n];
else{
int w=gcd(fenzi[n],fenmu[n]);
fenzi[n]=fenzi[n]/w; fenmu[n]=fenmu[n]/w;
cout<<fenzi[n]<<" "<<fenmu[n];
}
return 0;
}