记录详情

Accepted


  
# 状态 耗时 内存占用
#1 Accepted 2ms 212.0 KiB
#2 Accepted 11ms 304.0 KiB
#3 Accepted 94ms 360.0 KiB

代码

#include<bits/stdc++.h>
#define N 10000
using namespace std;
int T,n;
int a[N],b[N];
int gcd(int a,int b){return b == 0 ? a : gcd(b,a % b);}
int main(){
	scanf("%d",&T);
	while(T--){
		scanf("%d",&n);
		for(int i = 0; i <= n; i++) scanf("%d",&a[i]);
		for(int i = 0; i <= n; i++) scanf("%d",&b[i]);
		for(int i = n; i >= 0; i--){
			if(!a[i] && !b[i]) continue;
			if(!a[i]){
				printf("0 1\n");
			}
			else if(!b[i]){
				printf("infty\n");
			}
			else{
				int tmp = gcd(a[i],b[i]);
				printf("%d %d\n",a[i] / tmp,b[i] / tmp);
			}
			break;
		}
	}
	return 0;
}

信息

递交者
类型
递交
题目
P1000 hitwh 2019 新生赛 A ∞
语言
C++
递交时间
2020-12-21 14:45:44
评测时间
2020-12-21 14:45:44
评测机
分数
100
总耗时
109ms
峰值内存
360.0 KiB