记录详情

Accepted


  
# 状态 耗时 内存占用
#1 Accepted 4ms 416.0 KiB
#2 Accepted 24ms 996.0 KiB
#3 Accepted 213ms 332.0 KiB

代码

#include<bits/stdc++.h>
using namespace std;
int gcd(int a,int b)
{
	if(a%b==0)return b;
	return gcd(b,a%b);
}
int main()
{
	int t;
	cin>>t;
	while(t--)
	{
		int n;
		cin>>n;
		int f[10000]={0};
		int g[10000]={0};
		for(int i=0;i<=n;i++)
			cin>>f[i];
		for(int i=0;i<=n;i++)
			cin>>g[i];
		int i=n,j=n;
		while(f[i]==0) i--;
		while(g[j]==0) j--;
		if(i==j)
		{
			int k=gcd(f[i],g[i]);
			cout<<f[i]/k<<" "<<g[i]/k<<endl;
			continue;
		}
		if(i>j)
		{
			cout<<"infty"<<endl;
			continue;
		}
		if(j>i)
		{
			cout<<"0 1"<<endl;
			continue; 
		}
	}
	return 0;
}

信息

递交者
类型
递交
题目
P1000 hitwh 2019 新生赛 A ∞
语言
C++
递交时间
2020-12-25 10:11:45
评测时间
2020-12-25 23:30:02
评测机
分数
100
总耗时
241ms
峰值内存
996.0 KiB