7043번 - Cleaning Shifts
처음은 무조건 1로 시작해서 마지막은 T에서 끝나야 합니다.
예를 들어 처음 일 시작하는 시간이 2이상이거나, T가 10인데 마지막 끝나는 시간이 10 미만이면 -1을 출력해야 합니다.
이 문제 찾다보니 다른 사이트에선 힌트가 있는데, 여기엔 없더라구요.문제만 보면 이해할 수 있다만 잘못 해석할 여지가 있을 거 같아서 여기에 남깁니다.
This problem has huge input data,use scanf() instead of cin to read data to avoid time limit exceed.INPUT DETAILS:There are 3 cows and 10 shifts. Cow #1 can work shifts 1..7, cow #2 can work shifts 3..6, and cow #3 can work shifts 6..10.OUTPUT DETAILS:By selecting cows #1 and #3, all shifts are covered. There is no way to cover all the shifts using fewer than 2 cows.
요약하자면 예시 입력 기준 첫 번째 소와 세 번째 소를 고르면 소를 최소한 사용해 모든 근무 시간(1~10)을 채울 수 있습니다.
5 101 42 43 45 78 1034 101 22 33 44 1034 101 62 63 66 1021 101 7-12 102 78 10-1
댓글을 작성하려면 로그인해야 합니다.
minjea917 3년 전
처음은 무조건 1로 시작해서 마지막은 T에서 끝나야 합니다.
예를 들어 처음 일 시작하는 시간이 2이상이거나, T가 10인데 마지막 끝나는 시간이 10 미만이면 -1을 출력해야 합니다.
이 문제 찾다보니 다른 사이트에선 힌트가 있는데, 여기엔 없더라구요.
문제만 보면 이해할 수 있다만 잘못 해석할 여지가 있을 거 같아서 여기에 남깁니다.
This problem has huge input data,use scanf() instead of cin to read data to avoid time limit exceed.
INPUT DETAILS:
There are 3 cows and 10 shifts. Cow #1 can work shifts 1..7, cow #2 can work shifts 3..6, and cow #3 can work shifts 6..10.
OUTPUT DETAILS:
By selecting cows #1 and #3, all shifts are covered. There is no way to cover all the shifts using fewer than 2 cows.
요약하자면 예시 입력 기준 첫 번째 소와 세 번째 소를 고르면 소를 최소한 사용해 모든 근무 시간(1~10)을 채울 수 있습니다.
5 10
1 4
2 4
3 4
5 7
8 10
3
4 10
1 2
2 3
3 4
4 10
3
4 10
1 6
2 6
3 6
6 10
2
1 10
1 7
-1
2 10
2 7
8 10
-1