글 읽기 - C 시간초과 때문에 그러는데요..

rlawndks4 4년 전 0

1.왜 시간초과가 되는 걸까요??

2.그렇다면 해결방법에는 무엇이 있을까요??

#include <stdio.h>

int main(void){
	long long int x,y,z,i,j;
	
	scanf("%lld %lld %lld",&x,&y,&z);
	
	if(z>y){
	
	for(i=1;;i++){
		if(x+y*i<z*i){
			j = i;
			break;
		}
	}
	
	printf("%lld",j);
}
else{
	printf("-1");
}
	return 0;
} 

hky 4년 전 1

2100000000 1 2 이런 입력이 들어왔을 때 10번줄의 반복문이 2100000001번 실행되어야 하겠네요.

반복문을 사용하지 않고는 방법이 없을까요?

rlawndks4 4년 전 0

귀납법으로 했더니 바로 됐어요 ㅎㅎ 감사합니다 !

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

문제

문제

출처

ICPC

C 시간초과 때문에 그러는데요..

rlawndks4 4년 전 0

hky 4년 전 1

rlawndks4 4년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말