pstopia Notes for Problem Solving Contest

[Easy] SlimeXSlimesCity

Topcoder SRM 506 Div1

Problem

어떤 도시가 최종적으로 살아남기 위한 조건을 알아보자. 우선 우리가 고른 도시보다 인구가 작거나 같은 도시와 경쟁하면 이 도시가 이겨서 그 인구들을 합병할 수 있다. 그 도시들을 모두 다 합병한 다음 나머지 도시들과는 인구가 제일 작은 도시 순으로 경쟁해보면서 합병해나가고 끝까지 살아남았다면 이 도시를 답에 포함하면 된다.