글 읽기 - 이게 왜 시간초과일까요?

smturtle2 3년 전 0

A가 21억이고 B가 1 C가 2일 때 연산은 94번 밖에 하지 않습니다.. 더 줄여야 하나요?

#include <stdio.h>
#include <stdlib.h>

int main(){
    long long A, B, C, i=0,n=0;
    scanf("%lld %lld %lld", &A, &B, &C);
    n=A/2;
    while(n>1){
        int j=i;
        while((C-B)*j-A<=0){
            j+=n;
        }
        j-=n;
        i=j;
        n/=2;
    }
    while((C-B)*i-A<=0){
        i++;
    }
    printf("%lld",i);
    return 0;
}

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

문제

문제

출처

ICPC

이게 왜 시간초과일까요?

smturtle2 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말