比赛 202110省实验桐柏一中普及组联赛 评测结果 AAWWWWWWWE
题目名称 分数运算 最终得分 20
用户昵称 黄丁丁 运行时间 1.377 s
代码语言 C++ 内存使用 158.32 MiB
提交时间 2021-10-18 19:14:08
显示代码纯文本
#include<bits/stdc++.h> 
using namespace std;
int hz=0,hm=1;
struct{
	int z,m=1;
}a[20000000];
int chu(){
	int z=1;
	for(int i=2;i<=hz;++i){
		if(hz%i==0){
			if(hm%i==0){
				hz=hz/i;
				hm=hm/i;
				z=0;
			}
		}
	}
	return z;
}
void c(int i){
	hm=hm*a[i].z;
}
void j(int i){
	if(hm%a[i].m==0){
		int b=hm/a[i].m;
		a[i].z=a[i].z*b;
		a[i].m=a[i].m*b;
		hz=hz+a[i].z;
	}
	else if(a[i].m%hm==0){
		int b=a[i].m/hm;
		hz=hz*b;
		hm=hm*b;
		hz=hz+a[i].z;
	} 
	else{
		int b=a[i].m;
		a[i].z=a[i].z*hm;
		a[i].m=a[i].m*hm;
		hz=hz*b;
		hm=hm*b;
		hz=hz+a[i].z;
	}
}
int main(){
	freopen("fenshu.in","r",stdin);
	freopen("fenshu.out","w",stdout);
	int m,n;
	cin>>m>>n;
	int z=m+n;
	for(int i=1;i<=m;i++){
		cin>>a[i].z>>a[i].m;
	}
	for(int i=1+m;i<=z;i++){
		cin>>a[i].z;
	}
	for(int i=1;i<=m;i++){
		j(i);
	}
	for(int i=1+m;i<=z;i++){
		c(i);
	}
	if(hz>=hm&&hz%hm==0){
		cout<<hz/hm<<endl;
	}
	else{
		for(int i=1;1;i++){
			if(chu()==1){
				break;
			}
		}
		cout<<hz<<" "<<hm<<endl;
	}
	fclose(stdin);
	fclose(stdout);
	return 0;
}