比赛 202110省实验桐柏一中普及组联赛 评测结果 AAAAAAAAAW
题目名称 分数运算 最终得分 90
用户昵称 zzm15649029308 运行时间 0.081 s
代码语言 C++ 内存使用 2.87 MiB
提交时间 2021-10-18 19:15:14
显示代码纯文本
#include<bits/stdc++.h>
using namespace std;
long long n,m,a,b,zza=0,zzb=0,c;
void yf(long long e,long long f){
	for(long long j=2;j<=min(e,f);j++){
		while(e%j==0&&f%j==0){
			e/=j;
			f/=j;
		}
	}
	zza=e;
	zzb=f;
}
int main(){
	freopen("fenshu.in","r",stdin);
	freopen("fenshu.out","w",stdout);
	 cin>>n>>m;
	 cin>>zza>>zzb;
	 yf(zza,zzb);
	 for(int i=2;i<=n;i++){
	 	cin>>a>>b;
	 	if(b==zzb)zza+=a;
	 	else {
	 	zza=zza*b+a*zzb;
	 	zzb*=b;
	 }
	 	yf(zza,zzb);
	 } 
	 for(int i=1;i<=m;i++){
	 	cin>>c;
	 	zzb*=c;
	 	yf(zza,zzb);
	 }
	 if(zzb==1)cout<<zza;
	 else cout<<zza<<" "<<zzb;
	 return 0;
}