19788번 - Болезнь
위험한 바이러스가 컴퓨터를 감염시키고 있습니다. 이 바이러스를 유포하는 것으로 의심되는 프로그램이 \(n\)개 있습니다.
어떤 프로그램이 바이러스를 유포하는 것인지 확인하기 위해 \(m\)개의 컴퓨터의 프로그램 실행 기록을 조사했습니다.
바이러스를 유포한 프로그램이 무엇인지 확인하는 프로그램을 작성하십시오.
<입력>
첫 번째 줄에 두 개의 정수 \(n(1 \le n \le 100)\) --- 프로그램의 수, \(m(1 \le m \le 10,000)\) --- 조사한 컴퓨터의 수가 주어집니다.
두 번째 줄부터 \(m\)행에 걸쳐 \(n+1\)개의 정수가 공백으로 구분되어 주어집니다.
각 줄의 \(1\)~\(n\)번째 숫자는, \(i\)번째 숫자가 \(1\)이면 해당 컴퓨터에서 \(i\)번째 프로그램을 실행한 적이 있는 것이고, \(0\)이면 그렇지 않다는 것을 나타냅니다.
각 줄의 \(n+1\)번째 숫자는, 이 컴퓨터가 바이러스에 감염되었으면 \(1\)이고, 그렇지 않으면 \(0\)입니다.
<출력>
입력 데이터가 일관되지 않으면 "Incorrect" 를 출력합니다.
Incorrect
그렇지 않으면, 세 줄을 출력합니다.
각 줄은 해당 그룹의 (프로그램의 개수) 와 (그룹에 속한 각 프로그램의 번호) 를 각각 공백으로 구분하여 출력합니다.
첫 번째 그룹 : 바이러스를 유포하지 않는 것으로 확정할 수 있는 프로그램
두 번째 그룹 : 바이러스를 유포하는 것으로 확정할 수 있는 프로그램
세 번째 그룹 : 주어진 조사 결과로는 바이러스 유포 여부를 정확히 알 수 없는 프로그램
댓글을 작성하려면 로그인해야 합니다.
iktk 2년 전 1
위험한 바이러스가 컴퓨터를 감염시키고 있습니다. 이 바이러스를 유포하는 것으로 의심되는 프로그램이 \(n\)개 있습니다.
어떤 프로그램이 바이러스를 유포하는 것인지 확인하기 위해 \(m\)개의 컴퓨터의 프로그램 실행 기록을 조사했습니다.
바이러스를 유포한 프로그램이 무엇인지 확인하는 프로그램을 작성하십시오.
<입력>
첫 번째 줄에 두 개의 정수 \(n(1 \le n \le 100)\) --- 프로그램의 수, \(m(1 \le m \le 10,000)\) --- 조사한 컴퓨터의 수가 주어집니다.
두 번째 줄부터 \(m\)행에 걸쳐 \(n+1\)개의 정수가 공백으로 구분되어 주어집니다.
각 줄의 \(1\)~\(n\)번째 숫자는, \(i\)번째 숫자가 \(1\)이면 해당 컴퓨터에서 \(i\)번째 프로그램을 실행한 적이 있는 것이고, \(0\)이면 그렇지 않다는 것을 나타냅니다.
각 줄의 \(n+1\)번째 숫자는, 이 컴퓨터가 바이러스에 감염되었으면 \(1\)이고, 그렇지 않으면 \(0\)입니다.
<출력>
입력 데이터가 일관되지 않으면 "
Incorrect" 를 출력합니다.그렇지 않으면, 세 줄을 출력합니다.
각 줄은 해당 그룹의 (프로그램의 개수) 와 (그룹에 속한 각 프로그램의 번호) 를 각각 공백으로 구분하여 출력합니다.
첫 번째 그룹 : 바이러스를 유포하지 않는 것으로 확정할 수 있는 프로그램
두 번째 그룹 : 바이러스를 유포하는 것으로 확정할 수 있는 프로그램
세 번째 그룹 : 주어진 조사 결과로는 바이러스 유포 여부를 정확히 알 수 없는 프로그램