比赛 202110省实验桐柏一中普及组联赛 评测结果 WWWWWEEEEE
题目名称 分数运算 最终得分 0
用户昵称 fyf 运行时间 1.703 s
代码语言 C++ 内存使用 3.44 MiB
提交时间 2021-10-18 19:06:12
显示代码纯文本
#include<bits/stdc++.h>
using namespace std;
int fz[110],fm[110],zs[110];
int main(){
	freopen("fenshu.in","r",stdin);
	freopen("fenshu.out","w",stdout);
	int n,m,t,p,p1,i,s=0;
	cin>>n>>m;
	for(i=1;i<=n;i++){
		cin>>fz[i]>>fm[i];
	}
	for(i=1;i<=m;i++){
		cin>>zs[i];
	}
	for(i=1;i<n;i++){
		if(fm[i]==fm[i+1]){
			fz[i+1]=fz[i]+fz[i+1];
			fm[i+1]=fm[i+1];
		}
		else{
			fz[i+1]=fm[i]+fm[i+1];
			fm[i+1]=fm[i]*fm[i+1];
		}
	}
	p=fz[i];
	t=fm[i];
	for(i=1;i<=m;i++){
		t=t*zs[i];
	}
	if(p%t==0){
		cout<<p/t;
		return 0;
	}
	p1=min(t,p);
	for(i=2;i<=p1;i++){
		if(t%i==0&&p%i==0){
			if(s<i){
				s=i;
			}
		}
	}
	if(s==0){
		cout<<p<<" "<<t;
		return 0;
	}
	cout<<p/s<<" "<<t/s; 
	fclose(stdin);
	fclose(stdout);
	return 0;
}