12019번 - 동아리방 청소!
하지만 남규는 게을러서 총 N일중에 M번만 청소를 하려고 한다. 남규는 최대한 전체 사람들의 불쾌함의 총합이 적도록 청소 계획을 짜려한다.
청소를 정확히 M번 하는 것인지, M번 이하로 해도 되는 것인지 불분명합니다.
무엇이 맞다고 가정하여도 데이터가 부족하여 각각의 케이스에 대해서 데이터를 추가해야 한다고 생각합니다.
저는 M번 이하로 해도 되어야 한다고 생각하여 이견이 없다면 데이터 3, 4 추가를 요청드립니다.
1. 청소를 정확히 M번 해야 하는 경우
청소를 M번 하지 않아도 최소가 되는 입력에 대해서도 청소를 해야합니다. (데이터 1, 2)
저격: https://www.acmicpc.net/source...
2. 청소를 M번 이하로 해도 되는 경우
사전순으로 청소를 안하는 것이 앞서기 때문에 청소를 덜 해야 합니다. (데이터 3, 4)
주의 : 데이터 1, 2 와 3, 4는 서로 다른 가정이 들어가기 때문에 함께 추가해선 안됩니다.
일단 정확히 m번 하는 걸로 하니까 맞네요. 지금 푸실 분들 참고하세요.
댓글을 작성하려면 로그인해야 합니다.
yukariko 3년 전 1
하지만 남규는 게을러서 총 N일중에 M번만 청소를 하려고 한다. 남규는 최대한 전체 사람들의 불쾌함의 총합이 적도록 청소 계획을 짜려한다.
청소를 정확히 M번 하는 것인지, M번 이하로 해도 되는 것인지 불분명합니다.
무엇이 맞다고 가정하여도 데이터가 부족하여 각각의 케이스에 대해서 데이터를 추가해야 한다고 생각합니다.
저는 M번 이하로 해도 되어야 한다고 생각하여 이견이 없다면 데이터 3, 4 추가를 요청드립니다.
1. 청소를 정확히 M번 해야 하는 경우
청소를 M번 하지 않아도 최소가 되는 입력에 대해서도 청소를 해야합니다. (데이터 1, 2)
저격: https://www.acmicpc.net/source...
2. 청소를 M번 이하로 해도 되는 경우
사전순으로 청소를 안하는 것이 앞서기 때문에 청소를 덜 해야 합니다. (데이터 3, 4)
저격: https://www.acmicpc.net/source...
주의 : 데이터 1, 2 와 3, 4는 서로 다른 가정이 들어가기 때문에 함께 추가해선 안됩니다.