글 읽기 - 모든경우에 다되는데 틀렸다고합니다

idforipad 6년 전 0

이거저거 대입해서 계산해봐도 전부됩니다.

1 2000 이 최댓값일텐데 이것도 출력됩니다.

그런데 틀렸다고나옵니다. 시간초과도아니고..

#include<stdio.h>
int func(int a,int b)
{
   	return b % a == 0 ? a : func(b%a , a);
}
int main()
{
    int d1,d2;
    scanf("%d %d",&d1,&d2);
    int i,j=0,x=0,k,t;
    int arr[2001]={0},array[2001]={0};
    for(i=d1;i<=d2;i++)
    {
        x+=i-1;
        arr[j]=i;
        j++;
        for(k=0;k<j-1;k++)
        {
            t=func(arr[k],i);
            if(t!=1)
            {
                if(array[arr[k]]<t-1)
                {
                    array[arr[k]]=t-1;
                }
            }
        }
    }
    t=0;
    for(i=d1;i<d2;i++)
    {
        t+=array[i];
    }
    x-=t;
    x++;
    printf("%d",x);
    return 0;
}

robin252525 6년 전 1

1, 10 을 넣으시면 아마 32가 나와야 될 것 같은데요.

idforipad 6년 전 0

.. 단순한문제가아니었네요 r=6일때 r=8이랑하나 r=9랑두개 3개겹치는데 제 계산대로면 2개만 빠지네요.. 답변 감사합니다

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

문제

문제

출처

ICPC

모든경우에 다되는데 틀렸다고합니다

idforipad 6년 전 0

robin252525 6년 전 1

idforipad 6년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말