Разделяем остальных N−k студентов на x, писавших только первую, и y=N−k−x, писавших только вторую. Каждому общему студенту ставим одинаковые баллы за обе работы с общей суммой M; их можно распределить между 0 и C. Суммы одиночных баллов равны r(x+k)−M и r(y+k)−M. Проверяем границы 0,…,Cx и 0,…,Cy и распределяем суммы по целым баллам. Таблица содержит общие баллы и два списка одиночных; их средние и сумма максимумов проверяются напрямую.
Учебный авторский материал. Порядок изучения не означает новую экспертную проверку решения или проверку источников.
Шаг 2. Разделяем остальных N−k студентов на x, писавших только первую, и y=N−k−x, писавших только вторую. Каждому общему студенту ставим одинаковые баллы за обе работы с общей суммой M; их можно распределить между 0 и C. Суммы одиночных баллов равны r(x+k)−M и r(y+k)−M. Проверяем границы 0,…,Cx и 0,…,Cy и распределяем суммы по целым баллам. Таблица содержит общие баллы и два списка одиночных; их средние и сумма максимумов проверяются напрямую.