글 읽기 - 왜 이렇게는 안되는건가요?

joy4166 1년 전 0

왜 A/(C-B) +1 로만 해야하는건가요?

#include <stdio.h>

int main(){
	int A,B,C;
	scanf("%d %d %d", &A, &B, &C);
	
	int loss,revenue;
	int i;
	
	if(B<C){
		for(i=1;;i++){
			loss = A+B*i;
			revenue = C*i;
			if(revenue > loss)
				break;
		}
	}
	else
		i = -1;
	
	printf("%d", i);
	
	return 0;
}

pill27211 1년 전 0

문제의 시간제한이 0.35 초이며, 작성하신 코드는 반례들이 존재 합니다.

smg05eoin 1년 전 0

A/(C-B) +1은 이 문제에 주어진 시간이 0.35초이므로 만약 반복문을 쓴다면 예제 3번 때문에 21억 번 을 돌려야 한다.

이 문제의 핵심은 점화식을 찾는 것! 저도 이것 때문에 애 좀 많이 먹었어요

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

문제

문제

출처

ICPC

왜 이렇게는 안되는건가요?

joy4166 1년 전 0

pill27211 1년 전 0

smg05eoin 1년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말