32661번 - Airfare Grants
축하합니다! 여러분의 팀이 국제 컵케이크 생산 대회(ICPC) 다음 라운드에 진출했습니다!
대회에 참가하려면 여러분은 고향에서 컵케이크 시티로 날아가야 합니다. 대회 주최 측에서 방금 좋은 소식을 전해왔습니다. 관대한 스폰서가 항공권 비용을 지원해드릴 예정입니다!
이제부터 어떻게 하는지 보여드릴겁니다.
여러분은 이미 이용 가능한 항공편 목록을 확보했습니다.
이 중에서 하나의 항공편 가격을 신고해야 합니다. 이는 여행의 환급 한도를 결정하며 스폰서는 그 가격의 최대 절반까지 여러분에게 환급해드립니다.
다음으로 실제로 항공권을 구매합니다. 이 항공편은 환불 한도에 대해 신고하는 항공편과 동일할 수도 있고 그렇지 않을 수도 있습니다.
마지막으로 구매 영수증을 보여주시면 스폰서가 여러분에게 실제 지불한 금액과 환급 한도 중 더 적은 금액을 환불해 드립니다.
이제 최소 가능한 순지불 비용, 즉 지불하는 가격에서 상환되는 금액을 뺀 금액을 계산해야 합니다.
당연히 가장 비싼 항공권의 가격을 신고하고 가장 저렴한 항공권을 구매하게 됩니다.
입력
첫 번째 입력 줄은 정수 N (1 <= N <= 50)로, 이용 가능한 비행 횟수입니다.
다음 N개의 각 라인에는 고향에서 컵케이크 시티로 가는 항공권 가격인 정수 P(10 <= P <= 10^5)가 달러로 표시되어 있습니다. P는 10의 배수임이 보장됩니다.
출력
스폰서의 여행 지원 금액을 제외하고 항공권에 지불해야 하는 최소 금액인 단일 정수를 달러로 출력합니다.
댓글을 작성하려면 로그인해야 합니다.
blackbee4 1년 전 4
축하합니다! 여러분의 팀이 국제 컵케이크 생산 대회(ICPC) 다음 라운드에 진출했습니다!
대회에 참가하려면 여러분은 고향에서 컵케이크 시티로 날아가야 합니다. 대회 주최 측에서 방금 좋은 소식을 전해왔습니다. 관대한 스폰서가 항공권 비용을 지원해드릴 예정입니다!
이제부터 어떻게 하는지 보여드릴겁니다.
여러분은 이미 이용 가능한 항공편 목록을 확보했습니다.
이 중에서 하나의 항공편 가격을 신고해야 합니다. 이는 여행의 환급 한도를 결정하며 스폰서는 그 가격의 최대 절반까지 여러분에게 환급해드립니다.
다음으로 실제로 항공권을 구매합니다. 이 항공편은 환불 한도에 대해 신고하는 항공편과 동일할 수도 있고 그렇지 않을 수도 있습니다.
마지막으로 구매 영수증을 보여주시면 스폰서가 여러분에게 실제 지불한 금액과 환급 한도 중 더 적은 금액을 환불해 드립니다.
이제 최소 가능한 순지불 비용, 즉 지불하는 가격에서 상환되는 금액을 뺀 금액을 계산해야 합니다.
당연히 가장 비싼 항공권의 가격을 신고하고 가장 저렴한 항공권을 구매하게 됩니다.
입력
첫 번째 입력 줄은 정수 N (1 <= N <= 50)로, 이용 가능한 비행 횟수입니다.
다음 N개의 각 라인에는 고향에서 컵케이크 시티로 가는 항공권 가격인 정수 P(10 <= P <= 10^5)가 달러로 표시되어 있습니다. P는 10의 배수임이 보장됩니다.
출력
스폰서의 여행 지원 금액을 제외하고 항공권에 지불해야 하는 최소 금액인 단일 정수를 달러로 출력합니다.