minpago   3년 전

데이터중 총 자본의 합은 무조건 양수라고 되어있는데, 0인 경우가 존재합니다. 또한, 유한번 시행으로 가능한지 정확지 않습니다.(자본의 합이 양수인 경우 무조건 가능하지만, 0인 경우 불가능한 경우도 존재합니다.) 불가능한 경우에 어떻게 출력하는지 명시하던지, 가능한 경우만 입력으로 주어지는지 명시해주면 좋을 것 같습니다. 

shg9411   3년 전

모든 은행의 자본을 0 또는 양수로 만들기 위해 요정의 힘을 빌려야할 최소 횟수는 얼마일까?

자본이 0일 수 있다고 명시되어있는 것 같습니다.

pichulia   3년 전

2

1 -1

같은 데이터는 불가능합니다.

문제 조건에는 자본의 합이 양수라고 되어있지만

실제 데이터중에 합이 0인 데이터가 있는거같다는 글인듯 한데..

이건 데이터를 수정하는게 맞을듯 합니다.

minpago   3년 전

shg9411님, 그것은 각 시행후 각 은행의 자본이 0이상이어야 한다는 말이고, 초기 모든 은행들의 자본의합은 양수라고만 명시되어있습니다. 그러나, 데이터중 모든 은행의 자본의합이 0인 경우가 존재합니다. 이경우 데이터 수정부탁드립니다.

startlink   3년 전

합이 0인 데이터를 0이 아니게 수정하면 되는건가요?

위의 유한번 시행이 0인 경우의 문제인가요?

pichulia   3년 전

@startlink 

https://www.acmicpc.net/board/...

합이 0인 것이 문제입니다.

startlink   3년 전

재채점했습니다.

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