Wrong Answer
代码
#include <iostream>
using namespace std;
int t;
int a[10001],b[10001],n,s,g;
void fun(int x,int y){
for(int i=2;i<=min(x,y);i++){
while(x%i==0 && y%i==0){
x/=i;
y/=i;
// i=2;
}
}
s=x;
g=y;
}
int main(){
cin>>t;
while(t--){
cin>>n;
for(int i=1;i<=n+1;i++){
cin>>a[i];
}
for(int i=1;i<=n+1;i++){
cin>>b[i];
}
for(int i=n+1;i>=1;i--){
if(a[i]==b[i]) continue;
else{
if(b[i]==0){
cout<<"infty"<<endl;
break;
}
fun(a[i],b[i]);
cout<<s<<" "<<g<<endl;
break;
}
}
}
return 0;
}
信息
- 递交者
- 类型
- 递交
- 题目
- P1000 hitwh 2019 新生赛 A ∞
- 语言
- C++
- 递交时间
- 2020-12-17 19:30:05
- 评测时间
- 2020-12-17 19:30:05
- 评测机
- 分数
- 70
- 总耗时
- 254ms
- 峰值内存
- 336.0 KiB