Подскажите способ решения олимипадной задачи

"Найти ученика, перевод которого увеличит средний балл обоих классов". Может это интуитивно и может показаться странным, но достаточно выписать по паре оценок для каждого класса.

8A: 5, 6
8B: 9, 10

Какую оценку нужно перенести?

Удаление из класса ученика

• с оценкой выше средней по классу приведет к падению средней оценки - не наш вариант
• с оценкой равной средней ничего не изменит - тоже не вариант

Т.е. удалять стоит только ученика с оценкой ниже средней, и наоборот, добавлять с оценкой выше средней.

Удаление единственного ученика сделает среднюю оценку неопределенной, но такой случай недопустим по условию.

так что

• вычисляем g_A - среднюю оценку класса A
• вычисляем g_B - среднюю оценку класса B
• если g_A > g_B и в классе A есть ученик с оценкой g, такой, что g_A > g > g_B
  • переводим его в класс B
• иначе если g_B > g_A и в классе B есть ученик с оценкой g, такой, что g_B > g > g_A
  • переводим его в класс A
• иначе
  • IMPOSSIBLE