记录详情

Accepted


  
# 状态 耗时 内存占用
#1 Accepted 4ms 220.0 KiB
#2 Accepted 26ms 212.0 KiB
#3 Accepted 229ms 332.0 KiB

代码

#include <stdio.h>
 #include <math.h>
 #include <string.h>
 #include <iostream>
 #include <algorithm>
 #include <stdlib.h>
 #include <vector>
 #include <queue>
  
 using namespace std;
int a[10010],b[10010];
int gcd(int a,int b){
    if(!b) return a;
    return gcd(b,a%b);
}
int main( ){
    int t;
    cin>>t;
    while(t--){
        int n;
        cin>>n;
        for(int i=0;i<=n;i++){
            cin>>a[i];
        }
        for(int i=0;i<=n;i++){
            cin>>b[i];
        }
        int count1=0,count2=0;
        for(int i=n;i>=0;i--){
            if(a[i]){
                count1=i;
                break;
            }
        }
        for(int i=n;i>=0;i--){
            if(b[i]){
                count2=i;
                break;
            }
        }
        //cout<<count1<<"  "<<count2<<endl;
        if(count1>count2){
            cout<<"infty"<<endl;
        }
        if(count1<count2){
            cout<<"0 1"<<endl;
        }
        if(count1==count2){
            int fac=gcd(a[count1],b[count2]);
            printf("%d %d\n",a[count1]/fac,b[count2]/fac);
        }
    }
    return 0;
}

信息

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