记录详情

Wrong Answer


  
# 状态 耗时 内存占用
#1 Wrong Answer 4ms 216.0 KiB
#2 Accepted 26ms 216.0 KiB
#3 Accepted 236ms 336.0 KiB

代码

#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;
		}
	}
	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]){
cout<<"1"<<" "<<"1"<<endl;
break;
}
			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:59:35
评测时间
2020-12-17 19:59:35
评测机
分数
70
总耗时
267ms
峰值内存
336.0 KiB