Отбор абитуриентов в вуз происходит по сумме баллов трех экзаменов: по русскому языку, математике и информатике. На заранее известное количество мест зачисляются абитуриенты, набравшие большую сумму баллов по результатам трех экзаменов. Все абитуриенты, набравшие определенную сумму баллов или больше, зачисляются на имеющиеся места. Такой балл называется проходным. Если после заполнения имеющихся мест абитуриентами с проходным баллом остаются незаполненные места, но абитуриентов, набравших следующую сумму баллов, больше, чем вакантных мест, набранная этими абитуриентами сумма баллов называется полупроходным баллом. Из числа абитуриентов, набравших полупроходной балл, на имеющиеся места принимаются абитуриенты, имеющие более высокий балл по математике, а при равенстве баллов по математике — по информатике.
Для данного множества абитуриентов следует определить, какая сумма баллов является проходным баллом и какой полупроходной балл по информатике, чтобы быть зачисленным на имеющиеся места.
Входные данные.
В первой строке входного файла находятся два числа: N — количество поданных заявлений о приеме (натуральное число, не превышающее 1000) и S — количество имеющихся мест. В следующих N строках три оценки: по русскому языку, математике и информатике, соответственно, разделенные пробелами (все числа натуральные, не превышающие 100).
Запишите в ответе два числа без пробела: сначала проходной балл, затем оценку по информатике, необходимую для зачисления при условии набранного полупроходного балла.
Пример входного файла:
4 2
60 75 90
65 70 90
50 80 100
40 95 80
При таких исходных данных проходной балл равен 230, полупроходной 225, на оставшееся одно место будет зачислен абитуриент, набравший в сумме 225 баллов и получивший по информатике 90 баллов.
Ответ:
Откроем файл с помощью редактора электронных таблиц.
В столбце D посчитаем сумму баллов за три экзамена, введя формулу =СУММ(A1:C1) и скопировав ее на весь диапазон.
Отсортируем таблицу по итоговой сумме. Получим следующую таблицу:
Так как мест 298, посмотрим 298 кандидата. Так как сумма балов у 298 кандидата равна еще нескольким кандидатам, то проходной бал равен предыдущему абитуриенту и равна 229.
Балл 228 является полупроходным. Скопируем участников с полупроходным баллом на отдельный лист и отсортируем их по математике и информатике.
Получим следующую таблицу:
Так как, осталось еще 7 мест, то проходной бал по информатике будет - 83.
Ответ: 228; 83.
Приведём решение Юрия Красильникова на языке Python.
f=open('26_69935.txt')
n,s=map(int,f.readline().split())
a=[list(map(int,s.split())) for s in f]
a.sort(key=lambda x: (sum(x),x[1],x[2]),reverse=True)
pb=min([sum(x) for x in a if sum(x)>sum(a[s])])
print(pb-1,a[s-1][2])