Имеется несколько (не более 80) шашек разных цветов. Ваша программа должна запросить число цветов, количество шашек каждого цвета и вывести сообщение о возможности расположить их по кругу так, чтобы рядом не стояли шашки одного цвета. В случае положительного ответа программа должна вывести в виде строки цветов пример такой расстановки.



Пример 1:
Число цветов 3
Число шашек цвета 1: 7
Число шашек цвета 2: 15
Число шашек цвета 3: 4
Ответ: невозможно


Пример 2:
Число цветов 4
Число шашек цвета 1: 7
Число шашек цвета 2: 15
Число шашек цвета 3: 4
Число шашек цвета 4: 5
Ответ: возможно
Например: -2-1-2-1-2-1-2-1-2-1-2-1-2-4-2-4-2-4-2-4-2-4-2-3-2-3-2-3-2-3-1-

Код на C# и результаты выполнения на скриншотах.