5335 : B36 - 전구 스위치
•시간제한: 2.000 S
•메모리제한: 1024 MB
•제출: 0
•통과: 0
•만든사람: suakii
문제 설명
$ N $ 개의 전구가 있으며, $ i $ 번째 전구는 $ S_i $ ($ S $ 의 $ i $ 번째 문자)가 '1'일 때 ON, '0'일 때 OFF 상태입니다.
당신은 다음 조작을 원하는 만큼 반복할 수 있습니다.
서로 다른 2개의 전구를 골라, ON/OFF 상태를 반전시킵니다.
정확히 $ K $ 개의 전구가 ON 상태가 되도록 만드는 것이 가능한지 판정하십시오.
[제약 조건]
• $2 \le N \le 3 \times 10^5$
• $0 \le K \le N$
• $S$ 는 '1' 및 '0' 만으로 이루어집니다. $N$ 자의 문자열
당신은 다음 조작을 원하는 만큼 반복할 수 있습니다.
서로 다른 2개의 전구를 골라, ON/OFF 상태를 반전시킵니다.
정확히 $ K $ 개의 전구가 ON 상태가 되도록 만드는 것이 가능한지 판정하십시오.
[제약 조건]
• $2 \le N \le 3 \times 10^5$
• $0 \le K \le N$
• $S$ 는 '1' 및 '0' 만으로 이루어집니다. $N$ 자의 문자열
입력 설명
첫째 줄에 $ N, K $ 가 주어집니다.
둘째 줄에 문자열 $ S $ 가 주어집니다.
둘째 줄에 문자열 $ S $ 가 주어집니다.
출력 설명
가능하면 `Yes`, 불가능하면 `No`를 출력하십시오.
입력 예시
COPY
복사되었습니다!
복사되었습니다!
7 3
1010111
출력 예시
COPY
복사되었습니다!
복사되었습니다!
Yes도움
처음부터 $ 2 $ 개의 전구가 ON 상태입니다.
이런 경우, 한 번도 조작을 수행하지 않아도 됩니다.
이런 경우, 한 번도 조작을 수행하지 않아도 됩니다.