11047번 - 동전 0
제출번호 30480979를 통해 문제를 풀어 성공했지만 성공하지 못하는 경우를 찾았습니다.
해당 숫자 입력 시,
50 x 110 x 31 x 4으로 8의 결과가 나옵니다.
하지만 최솟값은50 x 1 10 x 2 7 x 2으로 5가 나옵니다.
제가 제한사항을 제대로 인지하지 못했네요..
관계자님 죄송합니다
i ≥ 2인 경우에 Ai는 Ai-1의 배수
이거 때문에 반례가 안 되지 않나요?
10이 7의 배수가 아니니까...
제가 문제를 제대로 안읽었네요.. 죄송합니다..
댓글을 작성하려면 로그인해야 합니다.
bansakdo 2년 전
제출번호 30480979를 통해 문제를 풀어 성공했지만 성공하지 못하는 경우를 찾았습니다.해당 숫자 입력 시,
50 x 110 x 3
1 x 4
으로 8의 결과가 나옵니다.
하지만 최솟값은50 x 1
10 x 2
7 x 2
으로 5가 나옵니다.
제가 제한사항을 제대로 인지하지 못했네요..
관계자님 죄송합니다