Question

Во время сессии студенты сдают 4 экзамена, за каждый из которых можно получить от 2 до 5 баллов. Студенты, получившие хотя бы одну «двойку», считаются не сдавшими сессию. Результаты сессии публикуются в виде рейтингового списка, в котором сначала указаны идентификационные номера студентов (ID), сдавших сессию, в порядке убывания среднего балла за сессию, а в случае равенства средних баллов – в порядке возрастания ID. Затем располагаются ID студентов, не сдавших сессию: сначала — получивших одну «двойку», затем — две «двойки», потом ID студентов с тремя «двойками» и, наконец, ID студентов, получивших по 2 балла за каждый из экзаменов. Если студенты имеют одинаковое количество «двоек», то их ID в рейтинге располагаются в порядке возрастания.Повышенную стипендию получают студенты, занявшие в рейтинговом списке первые 25% мест, при условии отсутствия у них «двоек».Гарантируется, что без «двоек» сессию сдали не менее 25% студентов.Найдите ID студента, который занимает последнее место среди студентов с повышенной стипендией, а также ID первого в рейтинговом списке студента, который имеет более двух «двоек».В ответе запишите два целых положительных числа: сначала ID студента, который занимает последнее место среди студентов с повышенной стипендией, затем ID первого в рейтинговом списке студента, который имеет более двух «двоек».**Входные данные.**Задание 26

В первой строке входного файла находится число N, обозначающее количество студентов (целое положительное число, не превышающее 10 000). Каждая из следующих N строк содержит 5 чисел через пробел: ID студента (целое положительное число, не превышающее 100 000) и четыре оценки, полученные им за сессию. Гарантируется, что общее число студентов N кратно 4 и хотя бы один студент имеет более двух «двоек». Во входном файле все ID различны. **Выходные данные.**Два натуральных числа: искомые ID студентов в порядке, указанном в условии задачи. **Типовой пример организации данных во входном файле:**84 4 4 4 47 5 5 5 210 3 4 4 51 4 4 4 36 3 5 5 32 2 2 2 213 2 2 2 33 3 3 3 3 При таких исходных данных рейтинговый список ID имеет вид: 4 6 10 1 3 7 13 2. Ответ: 6 13.

Ответ:

В первой строке входного файла находится число *N*, обозначающее количество студентов (целое положительное число, не превышающее 10 000). Каждая из следующих *N* строк содержит 5 чисел через пробел: ID студента (целое положительное число, не превышающее 100 000) и четыре оценки, полученные им за сессию. Гарантируется, что общее число студентов *N* кратно 4 и хотя бы один студент имеет более двух «двоек». Во входном файле все ID различны. **Выходные данные.**Два натуральных числа: искомые ID студентов в порядке, указанном в условии задачи. **Типовой пример организации данных во входном файле:**84 4 4 4 47 5 5 5 210 3 4 4 51 4 4 4 36 3 5 5 32 2 2 2 213 2 2 2 33 3 3 3 3 При таких исходных данных рейтинговый список ID имеет вид: 4 6 10 1 3 7 13 2. Ответ: 6 13.

Ответ:

Accepted Answer

Answer

### СТАТЕМЕНТ

На сессии студенты сдают 4 экзамена, каждый оценивается от 2 до 5 баллов. Студент считается не сдавшим сессию, если получил хотя бы одну оценку 2.

Рейтинговый список формируется следующим образом:
- Сначала студенты, сдавшие сессию (без двоек), отсортированные по убыванию среднего балла, при равенстве — по возрастанию ID.
- Затем студенты, не сдавшие сессию, отсортированные по возрастанию количества двоек, при равенстве — по возрастанию ID.

Повышенную стипендию получают первые 25% студентов из рейтингового списка, при условии отсутствия у них двоек.

**Найти:**
1. ID студента, занимающего последнее место среди получающих повышенную стипендию.
2. ID первого студента в рейтинговом списке, имеющего более двух двоек.

**Входные данные:**
Первая строка — количество студентов $N$ (кратно 4, не превышает 10 000). Каждая из следующих $N$ строк содержит ID студента и четыре оценки через пробел.

**Выходные данные:**
Два натуральных числа в указанном порядке.

---

### РЕШЕНИЕ

Идея решения: разделить студентов на две группы (сдавшие и не сдавшие сессию), отсортировать каждую группу по требуемым критериям, объединить в единый рейтинг и найти нужные позиции.

**Шаг 1.** Прочитаем данные и разделим студентов на две категории: сдавшие сессию (без двоек) и не сдавшие (с хотя бы одной двойкой).

**Шаг 2.** Отсортируем сдавших сессию по убыванию среднего балла, затем по возрастанию ID.

**Шаг 3.** Отсортируем не сдавших сессию по возрастанию количества двоек, затем по возрастанию ID.

**Шаг 4.** Объединим обе группы в единый рейтинговый список.

**Шаг 5.** Найдём ID студента на позиции $\lfloor N / 4 \rfloor$ (последний в группе повышенной стипендии).

**Шаг 6.** Найдём первого студента в рейтинге с количеством двоек больше 2.

```python
f = open('demo_2025_26.txt')
n = int(f.readline())
a = [list(map(int, s.split())) for s in f]

# Разделяем на две группы
sdali = [x for x in a if x[1:].count(2) == 0]
nesdali = [x for x in a if x[1:].count(2) != 0]

# Сортируем сдавших: по убыванию среднего балла, 
# затем по возрастанию ID
sdali.sort(key=lambda x: (-sum(x[1:]) / 4, x[0]))

# Сортируем не сдавших: по возрастанию количества двоек,
# затем по возрастанию ID
nesdali.sort(key=lambda x: (x[1:].count(2), x[0]))

# Объединяем в рейтинг
rating = sdali + nesdali

# Находим ID студента на позиции 25%
id_stipendiya = rating[n // 4 - 1][0]

# Находим первого студента с более чем двумя двойками
id_g22 = None
for x in rating:
    if x[1:].count(2) > 2:
        id_g22 = x[0]
        break

print(id_stipendiya, id_g22)
```

Сложность: $O(n \log n)$ (доминирует сортировка).

---

### ОТВЕТ

![Рисунок](https://inf-ege.sdamgia.ru/get_file?id=187096)

![Рисунок](https://inf-ege.sdamgia.ru/get_file?id=187095)

![Рисунок](https://inf-ege.sdamgia.ru/get_file?id=187097)

![Рисунок](https://inf-ege.sdamgia.ru/get_file?id=187098)

![Рисунок](https://inf-ege.sdamgia.ru/get_file?id=187099)

![Рисунок](https://inf-ege.sdamgia.ru/get_file?id=187100)

Задание №26ПрограммированиеЕГЭ по информатике