문제 설명
여러 공장에서 다양한 제품을 생산하고 있습니다. 각 공장은 여러 대의 로봇을 이용하여 제품의 품질을 검사합니다.
공장은 필수공장과 비필수 공장으로 나뉘며 각 검사의 결과는 '1' (불량품) 또는 '0' (정상품)으로 표시됩니다.
공장들은 각자 자신들의 불량품 검사 결과를 기록하고 있으며, 특정 비율의 공장들을 선별하여 검사에서 불량품이 많이 나온 공장들을 폐쇄하려고 합니다.
이를 위해 주어진 검사 리스트와 검사의 중요도를 기반으로 검사를 통과하지 못한 제품의 수가 많은 공장들을 찾아야 합니다. 단 필수 공장은 폐쇄하지 않습니다
입력 설명
첫 번째 줄에 전체 공장의 수
b가 주어집니다.
두 번째 줄부터 각 공장의 검사 내역과 해당 검사여부를 나타내는 정보가 주어집니다.
검사 내역은 '0'과 '1'로 이루어진 문자열로 주어지며, 필수 검사 여부는 "필수" 또는 "선택"으로 주어집니다.
마지막 줄에는 상위 몇 퍼센트의 공장을 폐쇄할지 나타내는 정수
m이 주어집니다.
출력 설명
비필수 검사에서 불량품이 많이 나온 상위
m 퍼센트의 공장들의 번호를 출력합니다. 여러 개의 공장 번호는 공백으로 구분하여 한 줄로 출력합니다.
(만약 두개의 공장이 같은 불량품을 가지고 있으면 두 공장 다 폐쇄합니다)
입력 예시 Copy
5
11111 필수
10101 선택
11000 선택
00100 선택
00001 선택
50
출력 예시 Copy
2 3
도움
종은이가 만들어쥼 :)