bansakdo   2년 전

제출번호 30480979를 통해 문제를 풀어 성공했지만 성공하지 못하는 경우를 찾았습니다.

해당 숫자 입력 시,

50 x 1
10 x 3
1 x 4
으로 8의 결과가 나옵니다.

하지만 최솟값은
50 x 1
10 x 2
7 x 2
으로 5가 나옵니다.

제가 제한사항을 제대로 인지하지 못했네요..

관계자님 죄송합니다

dbshin59   2년 전

i ≥ 2인 경우에 Ai는 Ai-1의 배수

이거 때문에 반례가 안 되지 않나요?

10이 7의 배수가 아니니까...

bansakdo   2년 전

제가 문제를 제대로 안읽었네요.. 죄송합니다..

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