pstopia Notes for Problem Solving Contest

[Easy] MafiaGame

Topcoder SRM 500 Div1

Problem

decision 배열에 등장하는 수가 모두 한번씩만 등장했다고 하면 답은 0.0 이다. 이 상황에선 무조건 모두 1표씩 받기 때문이다. 그렇지 않다고 해보자. 첫 라운드가 지나면 decision 배열에 등장하는 수 중에서 빈도수가 가장 높은 수들만 살아남게 된다. 그 다음 라운드부터는 단순한 시뮬레이션을 반복해주면 된다.