记录详情

Accepted


  
# 状态 耗时 内存占用
#1 Accepted 1ms 972.0 KiB
#2 Accepted 10ms 1.262 MiB
#3 Accepted 97ms 4.875 MiB

代码

#include <stdio.h>
#define N 10000
typedef struct qu
{
    int n;
    int a[N];
    int b[N];
}Q;
int gcd(int a,int b)
{
    return a%b==0?b:gcd(b,a%b);
}
int main ()
{
   int t,i,j,p=0,q=0;
   scanf("%d",&t);
   Q s[t];
   for(i=0;i<t;i++)
   {
       scanf("%d",&s[i].n);
       for(j=0;j<=s[i].n;j++)
        scanf("%d",&s[i].a[j]);
       for(j=0;j<=s[i].n;j++)
        scanf("%d",&s[i].b[j]);
   }
   for(i=0;i<t;i++)
   {
       while(s[i].a[s[i].n-p]==0)
             p++;
        //p--;
       //printf("p=%d\n",p);
       while(s[i].b[s[i].n-q]==0)
             q++;
      //  q--;
       // printf("q=%d\n",q);
       if(p==q)
        printf("%d %d",s[i].a[s[i].n-p]/gcd(s[i].a[s[i].n-p],s[i].b[s[i].n-q]),s[i].b[s[i].n-q]/gcd(s[i].a[s[i].n-p],s[i].b[s[i].n-q]));
       else if(p>q)
        printf("0 1");
       else
        printf("infty");
       printf("\n");
       p=0;q=0;

   }
    return 0;

}

信息

递交者
类型
递交
题目
P1000 hitwh 2019 新生赛 A ∞
语言
C
递交时间
2020-12-25 10:24:54
评测时间
2020-12-25 23:30:03
评测机
分数
100
总耗时
110ms
峰值内存
4.875 MiB