blackbee4   1년 전

UCF 프로그래밍 팀 코치는 세계 최고의 트레이너이며 최고의 문제 해결사와 프로그래머 중 한 명이라는 것은 누구나 알고 있습니다. UCF 팀원들은 다양한 회사에서 많은 관심을 받고 있습니다. FAAMGInc는 UCF 팀원들을 유치하기 위해 멋진 인상 패키지를 마련했습니다. 인상을 줄 때 FAAMGInc는 각 팀원에게 고정 인상 또는 급여의 두 배라는 두 가지 옵션을 제공합니다. 그런 다음 각 팀원은 원하는 옵션을 결정할 수 있습니다. 예를 들어, FAAMGInc가 제공하는 고정 인상이 5,000달러라면 3,000달러를 버는 팀원은 고정 인상 옵션($5,000달러)을 선택하지만, 8,000달러를 버는 팀원은 급여 옵션을 두 배로 선택하는 것이 더 나은 인상 옵션($5,000달러 인상 대신 8,000달러 인상)이 될 것이기 때문에 급여 옵션을 두 배로 선택할 수 있습니다.

FAAMGInc에서 제공하는 고정 인상과 각 팀원의 급여를 고려하여 어떤 옵션을 가장 많이 선택할지 결정합니다.

입력
첫 번째 입력 라인에는 두 개의 정수가 포함되어 있습니다: 팀 구성원 수를 나타내는 n(1 ≤ n ≤ 30)과 FAAMGInc에서 제공하는 고정 인상을 나타내는 r(1 ≤ r ≤ 50,000). 다음 n개의 입력 라인 각각은 팀 구성원의 현재 급여를 나타내는 정수(1에서 200,000 사이)를 포함합니다.

출력
출력은 1, 2, 또는 0과 같은 단일 정수가 됩니다. 팀원 대다수가 고정 인상 옵션을 선택하면 1을 출력하고, 대다수가 급여 옵션을 두 배로 선택하면 2를 출력하며, 두 옵션이 동일한 팀원 수로 선택되면 0을 출력합니다.

팀원이 두 가지 옵션 중 하나를 선택하여 동일한 인상을 받게 되면 해당 팀원은 어느 그룹에도 포함되지 않습니다. 예를 들어 고정 인상이 $2000이고 팀원의 현재 급여가 $2000인 경우 고정 인상과 급여의 두 배가 같은 인상을 받게 되므로 팀원은 어느 그룹에도 포함되지 않습니다.

댓글을 작성하려면 로그인해야 합니다.