Задача

6/7

Người chiến thắng giải thưởng

Задача

 tệp đã ghi lại những người tham gia Thế vận hội USACO ở định dạng:

điểm họ và tên

Họ và tên — chuỗi văn bản không chứa khoảng trắng. Score — một số nguyên từ 0 đến 100.

Các quy tắc của Olympic quy định rằng không quá 45% số người tham gia có thể là người chiến thắng và người đoạt giải, làm tròn số của họ xuống số nguyên gần nhất nếu cần.

Đồng thời, nếu người tham gia cuối cùng đạt 45% có cùng số điểm với người tham gia đầu tiên không đạt được 45%, thì tất cả những người tham gia này được tuyên bố là người chiến thắng nếu số điểm của họ cao hơn một nửa điểm tối đa điểm số có thể. Nếu không, những người tham gia này không phải là người chiến thắng.

Trong câu trả lời của bạn, hãy cho biết số điểm tối thiểu mà người tham gia Olympic, người đã trở thành người chiến thắng, nhận được.

Выберите правильный ответ, либо введите его в поле ввода

Комментарий учителя