Условие:
В распределённой системе RingDB память организована в виде кольца из 2500 ячеек. В каждую ячейку записано одно уникальное целое число из диапазона 1, 2, ..., 2500 — порядок записи может быть произвольным. Инженер Никита планирует настроить 100 каналов синхронизации между ячейками. Каждый канал соединяет две различные ячейки кольца — так, чтобы никакие два канала не пересекались, и ни одна ячейка не участвовала более чем в одном канале. Для каждой связи Влад вычисляет метку канала — сумму чисел, записанных в соединённых ею ячейках. Задача инженера выяснить: можно ли выбрать и провести 100 таких непересекающихся каналов, чтобы все метки оказались равны?
