마피아 게임은 잘 알려진 게임이다. 정올 캠프를 비롯하여 학생들이 캠프에 갔을 때 늦은 밤 모여 앉아 하는 게임 중 하나이기도 하다. ^^

이 문제를 풀기 위하여 마피아 게임의 규칙을 모두 알 필요는 없다. 단지 마피아는 누가 누구인지 모두 알고 평민은 누가 누구인지 전혀 모른다는 것만 알면 된다. 또한 마피아는 게임을 하는 동안 자신이 평민인척 한다.

게임이 진행 중 인데 현재 N명이 남아 있고 각 사람이 어느 한 사람만을 지목하여 마피아라고 말할 수 있다. 그런데 평민은 추측하여 지목하는 것이고 마피아는 평민인 척 하면서 평민을 마피아로 지목한다. 마피아는 마피아를 지목하는 일이 없고 평민은 누구든 지목할 수 있다. 어느 한 사람이 여러 번 지목될 수 있다.

마피아가 누구인지는 모르지만 마피아로 지목된 사람에 대한 정보를 알고 있다고 할 때, 현재 남은 N명의 사람중에서 마피아는 최대 몇 명으로 추측 할 수 있는지 구하는 프로그램을 작성하시오.

마피아가 누구인지 정답을 구하는 것이 아니라 주어진 데이터로 추측할 수 있는 마피아의 최대인원을 구한다는 것에 유의한다.

#2868 upload 165 done 23 how_to_reg 15

마피아(MAFIJA) timer 1s memory 32MB

#2868

마피아(MAFIJA) 1s 32MB