记录详情

Wrong Answer


  
# 状态 耗时 内存占用
#1 Wrong Answer 4ms 220.0 KiB
#2 Wrong Answer 26ms 220.0 KiB
#3 Wrong Answer 228ms 332.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++){
		if(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])	continue;
			else{
				if(a[i]>b[i]){
					cout<<"infty"<<endl;
					break;
				}
				fun(a[i],b[i]);
				cout<<s<<" "<<g<<endl;
				break;
			}
		}
	}
} 

信息

递交者
类型
递交
题目
P1000 hitwh 2019 新生赛 A ∞
语言
C++
递交时间
2020-12-17 18:59:43
评测时间
2020-12-17 18:59:43
评测机
分数
0
总耗时
259ms
峰值内存
332.0 KiB