XYZ국의 모바일 네트워크 시장은 2개의 대기업 XYZ 텔레콤과, XYZ 모바일이 장악하고 있다.

XYZ국의 현재 사용하고 있는 주파수 대역이 포화 상태에 치달음에 따라,

특히 위의 두기업간의 주파수 대역 선점 싸움이 치열해 졌다.

주파수 대역은 총 30,000개의 채널로 나뉘어져 있으며, 이를 사용하기 위해서는 정부의 허가를 받아야 한다.

기업이 제공하는 서비스는 하나의 채널로만 이뤄지는 서비스가 있을 수 있으나,

여러 개의 채널을 사용한 서비스도 가능하며, 한 채널은 하나의 서비스를 위해서만 사용이 가능하다.

이 두 기업이 새로이 경매를 통해서 사용하는 주파수를 가져가고자 한다.

XYZ국의 중앙 정부는 경매에서 최대한의 이득을 얻고자 한다.

위의 두 기업이 서비스를 위해 입찰한 주파수의 경매 내역이 주어졌을 때,

XYZ국이 최대한 얼마의 이득을 얻을 수 있는지 알아보는 프로그램을 작성하라.

듀오폴리 timer 1s memory 256MB

듀오폴리 1s 256MB