Задание оценивается в два первичных балла, по одному баллу за каждый верный ответ.
При первом прочтении задание вызывает отторжение слишком длинной формулировкой. Необходимо внимательно прочитать условие, понять смысл вопросов, посмотреть содержимое исходного файла. Задание является сложным, найти шаблон решения для всех типов заданий, которые могут встретиться на экзамене, сложно.
Во время сессии студенты сдают 4 экзамена, за каждый из которых можно получить от 2 до 5 баллов. Студенты, получившие хотя бы одну «двойку», считаются не сдавшими сессию.
Результаты сессии публикуются в виде рейтингового списка, в котором сначала указаны идентификационные номера студентов (ID), сдавших сессию, в порядке убывания среднего балла за сессию, а в случае равенства средних баллов – в порядке возрастания ID.
Затем располагаются ID студентов, не сдавших сессию: сначала получивших одну «двойку», затем – две «двойки», потом ID студентов с тремя «двойками» и, наконец, ID студентов, получивших по 2 балла за
каждый из экзаменов. Если студенты имеют одинаковое количество «двоек», то их ID в рейтинге располагаются в порядке возрастания.
Повышенную стипендию получают студенты, занявшие в рейтинговом списке первые 25 % мест, при условии отсутствия у них «двоек».
Гарантируется, что без «двоек» сессию сдали не менее 25 % студентов. Найдите ID студента, который занимает последнее место среди студентов с повышенной стипендией, а также ID первого в рейтинговом списке
студента, который имеет более двух «двоек».
В ответе запишите два целых положительных числа: сначала ID студента, который занимает последнее место среди студентов с повышенной стипендией, затем ID первого в рейтинговом списке студента, который имеет более двух «двоек».
Входные данные
В первой строке входного файла находится число N, обозначающее количество студентов (целое положительное число, не превышающее 10 000). Каждая из следующих N строк содержит 5 чисел через пробел:
ID студента (целое положительное число, не превышающее 100 000) и четыре оценки, полученные им за сессию. Гарантируется, что общее число студентов N кратно 4 и хотя бы один студент имеет более двух «двоек».
Во входном файле все ID различны.
Выходные данные
Два натуральных числа: искомые ID студентов в порядке, указанном в условии задачи.
Типовой пример организации данных во входном файле:
8
4 4 4 4 4
7 5 5 5 2
10 3 4 4 5
1 4 4 4 3
6 3 5 5 3
2 2 2 2 2
13 2 2 2 3
3 3 3 3 3
Файл для решения задачи demo_2025_26.txt здесь:
https://disk.yandex.com.am/d/49aEmtWwbwDnIQ
Решение:
Считываем исходный файл demo_2025_26 в электронную таблицу:
Указываем, что разделитель между числами – пробел (обязательно, иначе данные считаются с ошибкой)
Запишем на черновик общее число студентов – 9964,
найдём 25% от общего числа студентов – 2491. Это число понадобится для того, чтобы найти ответ на первый вопрос задачи: гарантируется, что без «двоек» сессию сдали не менее 25 % студентов. Найдите ID студента, который занимает последнее место среди студентов с повышенной стипендией.
После этого первую строку с числом студентов можно удалить из электронной таблицы.
Чтобы выстроить студентов в порядке убывания рейтинга по среднему баллу за экзамены и найти ID студента 2491 студента, занимающего последнее место из 25% студентов в рейтинге, в ячейке F1 находим среднее значение из четырёх оценок, =СРЗНАЧ(B1:E1).
В ячейку G1 запишем формулу для подсчёта числа «двоек» =СЧЁТЕСЛИ(B1:E1;2). Это необходимо для ответа на второй вопрос задачи: запишите ID первого в рейтинговом списке студента, который имеет более двух «двоек».
Копируем обе формулы для всех студентов:
Далее применим настраиваемую сортировку. Необходимо отсортировать таблицу: столбец G по возрастанию числа «двоек», столбец F - по убыванию среднего балла, столбец А – по возрастанию ID студента (в соответствии с условием задачи)
Выделяем столбцы A:G и открываем инструмент «Настраиваемая сортировка»
Важно правильно выбрать приоритеты: наиболее значимый параметр-число "двоек", столбец G должен быть первым в списке сортировки, второй по значимости - средний балл, должен быть вторым в списке и последним идёт ID студента.
Найдём ответ на первый вопрос задачи, всего студентов – 9964.
25% от общего числа студентов – это 2491, т.е. 2491 –й студент занимает последнее место в рейтинге среди студентов с повышенной стипендией. Необходимо найти ID студента 2491 – го в отсортированной таблице, это 52326
Аналогично найдём ответ на второй вопрос задачи: запишите ID первого в рейтинговом списке студента, который имеет более двух «двоек».
Вращаем колёсико мышки и находим первого студента, имеющего три «двойки»,
его ID равен 635
Ответ: 52326, 635