Two positive integers (that are not friends) are called almost friends if a single neighbour exchange in one of them results in a pair of friends.

a+1, b-1 또는 a-1,b+1의 연산을 두 수 중 단 하나에게, 그것도 단 한 차례만 사용할 수 있다는 중요한 조건이 번역본엔 누락되었습니다.

a+1,b-1을 연쇄적으로 사용해 123 -> 141을 만들거나, 두 수에 동시에 적용하여 137 / 551 을 각각 146 / 641 로 바꾸거나,

여러 자리에 적용해 234 -> 144 -> 153 을 만드는 등의 연산이 모두 금지되어 있습니다.

해당 정보 없이는 풀 수 없는 문제이며, 예제로도 추론이 되지 않습니다. 번역본에 '연산은 두 수 중 하나에게만, 최대 한 번 사용할 수 있다.'

라는 조건을 명시해 주시면 감사드리겠습니다.

baekjoon   4달 전

추가했습니다.

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