ckd227   5년 전

문제의 조건인 t_i 값이 5이하 인 것이 반영되지 않은것 같습니다.

예를 들어

7

6 100

5 10

4 10

3 10

2 10

1 10

1 20

와 같은 입력은 문제의 조건에 부합하지 않으나, 최대값은 120입니다. ( 존재할 수 없는 입력 )

t_i 값을 5이하로만 추정하는 코드에서는 1일차의 일을 할 수가 없기 때문에, 최대값을 30으로 구합니다.

최대값을 30으로 구하는 코드는 틀렸는데 코드를 적절히 변형하여 최대값을 120으로 구하니 통과하였습니다.

이는 존재할 수 없는 입력에 대해서도 최대값을 구한 것이므로 문제의 조건과 부합하지 않습니다.

제출 번호 : 26604711 ( 5이하로만 추정하는 코드 )

위 제출 번호의 16번째 줄 for (int idx= i-1; idx > 0 && idx >= i - 5; idx--) { 를 for (int idx= i-1; idx > 0 ; idx--) { 로 바꾸어 모든 값에 대해 추정하게 하니 통과하였습니다.

ckd227   5년 전

어떤 반례인지 알려주실 수 있나요

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