记录详情

Accepted


  
# 状态 耗时 内存占用
#1 Accepted 2ms 228.0 KiB
#2 Accepted 11ms 320.0 KiB
#3 Accepted 93ms 344.0 KiB

代码

#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