sin0105   3년 전

제가 생각한 아이디어는 v 휴가를 계속 p 만큼 감소하고, p일 중에 사용가능일을 p (p-l) 로 이용일을 구한뒤 CampDay에 누적해주는 것입니다.

(남은 일 수가 연속일 p 일보다 작을 조건에는, 사용가능일이 p 일 보다 작을때는 CampDay += (p - l)  로 최대한 조건을 맞춰주게 했고, 이 이외에는 

CampDay += p 로 남은 일을 누적하게 했습니다.)

테스트 케이스는 모두 만족했고, 질문 게시판에서 

2 8 20

0 0 0 를 찾아 충족하게했는데 질문수가 적어서 그런지 그 이외의 반례를 찾기가 힘드네요.

jaehoo1   3년 전

안녕하세요. 반례 드립니다

입력1

10 100 100000

출력1

10000

입력2

123 456 789

출력2

246

https://ideone.com/HtuBEV

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