4796번 - 캠핑
제가 생각한 아이디어는 v 휴가를 계속 p 만큼 감소하고, p일 중에 사용가능일을 p (p-l) 로 이용일을 구한뒤 CampDay에 누적해주는 것입니다.
(남은 일 수가 연속일 p 일보다 작을 조건에는, 사용가능일이 p 일 보다 작을때는 CampDay += (p - l) 로 최대한 조건을 맞춰주게 했고, 이 이외에는
CampDay += p 로 남은 일을 누적하게 했습니다.)
테스트 케이스는 모두 만족했고, 질문 게시판에서
2 8 20
0 0 0 를 찾아 충족하게했는데 질문수가 적어서 그런지 그 이외의 반례를 찾기가 힘드네요.
안녕하세요. 반례 드립니다
입력1
10 100 100000
출력1
10000
입력2
123 456 789
출력2
246
https://ideone.com/HtuBEV
댓글을 작성하려면 로그인해야 합니다.
sin0105 3년 전
제가 생각한 아이디어는 v 휴가를 계속 p 만큼 감소하고, p일 중에 사용가능일을 p (p-l) 로 이용일을 구한뒤 CampDay에 누적해주는 것입니다.
(남은 일 수가 연속일 p 일보다 작을 조건에는, 사용가능일이 p 일 보다 작을때는 CampDay += (p - l) 로 최대한 조건을 맞춰주게 했고, 이 이외에는
CampDay += p 로 남은 일을 누적하게 했습니다.)
테스트 케이스는 모두 만족했고, 질문 게시판에서
2 8 20
0 0 0 를 찾아 충족하게했는데 질문수가 적어서 그런지 그 이외의 반례를 찾기가 힘드네요.