글 읽기 - C 시간초과....

skyinbj 2년 전 0

어느 부분에서 시간초과가 나는지 모르겠어요 ㅠ

#include<stdio.h>
#include<math.h>
int gcd(int a,int b)
{
    if(b==0) return a;
    if(a<b)
    {
        int t=a;a=b;b=t;
    }
    return gcd(b,a%b);
}
int main()
{
    int a,n;
    scanf("%d",&a);
    int b[a];
    for(int i=0;i<a;i++)
    {
        scanf("%d",&b[i]);
    }
    n=b[1]-b[0];
    for(int i=2;i<a;i++)
    {
        n=gcd(n,b[i]-b[i-1]);
    }
    for(int i=2;i*i<=n;i++) if(n%i==0) printf("%d ",i);
    for(int i=sqrt(n-1);i>=1;i--) if(n%i==0) printf("%d ",n/i);
}

rhdqor213 2년 전 0

로직상으로 봤을때 21번째 줄 이전에 배열 b를 오름차순으로 정렬해줘야 할 것 같습니다.

skyinbj 2년 전 0

감사합니다 해결됐어요!

댓글을 작성하려면 로그인해야 합니다.

문제

문제

출처

ICPC

C 시간초과....

skyinbj 2년 전 0

rhdqor213 2년 전 0

skyinbj 2년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말