Accepted
代码
#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