Accepted
代码
#include<bits/stdc++.h>
using namespace std;
const int N = 1e4+17;
int n,a[N],b[N],pos1,pos2;
void Work(){
scanf("%d",&n);
for(int i=0;i<=n;++i){
scanf("%d",&a[i]);
if(a[i]!=0)pos1=i;
}
for(int i=0;i<=n;++i){
scanf("%d",&b[i]);
if(b[i]!=0)pos2=i;
}
if(pos1>pos2)
printf("infty\n");
else if(pos1<pos2)
printf("0 1\n");
else{
int gcd = __gcd(a[pos1],b[pos2]);
printf("%d %d\n",a[pos1]/gcd,b[pos2]/gcd);
}
}
int main(){
int T;
scanf("%d",&T);
while(T--)Work();
return 0;
}
信息
- 递交者
- 类型
- 递交
- 题目
- P1000 hitwh 2019 新生赛 A ∞
- 语言
- C++
- 递交时间
- 2020-12-17 20:34:59
- 评测时间
- 2020-12-17 20:34:59
- 评测机
- 分数
- 100
- 总耗时
- 108ms
- 峰值内存
- 344.0 KiB