比赛 202110省实验桐柏一中普及组联赛 评测结果 AAAAAAAAAT
题目名称 分数运算 最终得分 90
用户昵称 赵桢乐 运行时间 1.036 s
代码语言 C++ 内存使用 3.44 MiB
提交时间 2021-10-18 19:07:18
显示代码纯文本
#include<bits/stdc++.h>
using namespace std;
long long  zheng[103],zi[103],mu[103];
int main(){
	freopen("fenshu.in","r",stdin);
	freopen("fenshu.out","w",stdout);
	int n,m;
	long long x=0,y=0;
	cin>>n>>m;
	for(int i=0;i<n;i++) cin>>zi[i]>>mu[i];
	for(int i=0;i<m;i++) cin>>zheng[i];
	x=zi[0];//1
	y=mu[0];//2
	for(int i=1;i<n;i++){
			
			x=x*mu[i]+y*zi[i];//1*3+2*1
			y*=mu[i];//2*3
		
		for(int j=min(x,y);j>=2;j--){
			if(x%j==0&&y%j==0){
				x/=j;
				y/=j;
			}
		}
	}

	for(int i=0;i<m;i++){
		y*=zheng[i];
		for(int j=min(x,y);j>=2;j--){
			if(x%j==0&&y%j==0){
				x/=j;
				y/=j;
			}
	}
}
	if(x%y==0){
		cout<<x/y;
	}
	else{
		cout<<x<<" "<<y; 
	}
	return 0;
}