글 읽기 - 시간초과

kanght1219 3년 전 0

시간초과가 일어나는 이유를 모르겠음...

#include<stdio.h>
int main(){
    int a,b,c;
    scanf("%d %d %d",&a,&b,&c);
    int i=0;
    if (b>=c)
    {
        printf("-1");
        return 0;
    }
   int k=c-b;
    while (1){
        if (a==i*k)
        {
            break;
        }
        i++;
    }
    printf("%d",i+1);
    return 0;
}

shg9411 3년 전 2

a가 21억이고 c-b가 1이면 while문 21억번 돌아야됨...

kanght1219 3년 전 0

해결은 어떻게 하죠...

renoir0311 3년 전 0

c-b값으로 수학적으로 계산해야하는듯요...

일일이 돌리면 시간초과나게 만든 것 같은데...아닌가요...?ㅋㅋ

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

문제

문제

출처

ICPC

시간초과

kanght1219 3년 전 0

shg9411 3년 전 2

kanght1219 3년 전 0

renoir0311 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말