5368 : B69 - 블랙 기업 2
•시간제한: 2.000 S
•메모리제한: 1024 MB
•제출: 0
•통과: 0
•만든사람: suakii
문제 설명
$N$명의 사원이 있으며 각 사원이 근무 가능한 시간대(0~23시) 정보가 주어집니다. 각 사원은 하루 최대 10시간까지만 근무할 수 있습니다. 모든 시간대에 $M$명 이상이 근무하도록 시프트를 짜는 것이 가능한지 판정하십시오.
[제약 조건]
• $1 \le N \le 50$
• $1 \le M \le N$
• $N,M$ 는 정수입니다.
• $C_{i,j}$ 는 0 또는 1 입니다.
[제약 조건]
• $1 \le N \le 50$
• $1 \le M \le N$
• $N,M$ 는 정수입니다.
• $C_{i,j}$ 는 0 또는 1 입니다.
입력 설명
첫째 줄에 사원 수 $N$ 과 각 시간대별 최소 필요 인원 $M$ 이 주어집니다.
다음 $N$ 개 줄에 각 사원의 근무 가능 시간대 정보(24자리 0/1 문자열)가 주어집니다.
다음 $N$ 개 줄에 각 사원의 근무 가능 시간대 정보(24자리 0/1 문자열)가 주어집니다.
출력 설명
가능하면 `Yes`, 불가능하면 `No`를 출력하십시오.
입력 예시
COPY
복사되었습니다!
복사되었습니다!
2 1
111111111111000000000000
000000000000111111111111
출력 예시
COPY
복사되었습니다!
복사되었습니다!
No