ограничение по времени: 0,5 секунд ограничение по памяти: 256 мегабайт учитель принес в класс две коробки в одной из которых лежат только левые перчатки, а в другой - только правые. перчатки могут быть либо белыми, либо черными. каждый ученик не глядя взял по одной перчатке из каждой коробки и надел их на руки.

Задача учеников - найти пару перчаток одинакового цвета.

Для этого им необходимо обмениваться перчатками друг с другом, пока не найдут пару одинакового цвета. Количество обменов будет равно количеству учеников минус один.

Например, если в классе 20 учеников, то им потребуется 19 обменов, чтобы все ученики нашли пару одинакового цвета перчаток.

Сложность данной задачи заключается в том, что ученики не могут видеть цвет перчаток, которые они надели на руки, и им придется искать пару методом исключения, обмениваясь перчатками друг с другом.