比赛 |
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;
}