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

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