Решение задачи Очередное разделение на команды с Codeforces
Без пояснения   Просмотров: 54
Вы являетесь тренером группы из n студентов. Умение программировать i-го студента равно числу ai. Умения программировать всех студентов различны. Вы хотите поделить их на команды таким образом, что:
Не существует двух студентов i и j, принадлежащих одной команде, таких, что |ai−aj|=1 (т.е. разница между умениями программировать в каждой паре студентов из одной команды должна быть строго больше, чем 1);
число команд минимально возможное.
Вы должны ответить на q независимых запросов.
Не существует двух студентов i и j, принадлежащих одной команде, таких, что |ai−aj|=1 (т.е. разница между умениями программировать в каждой паре студентов из одной команды должна быть строго больше, чем 1);
число команд минимально возможное.
Вы должны ответить на q независимых запросов.