Мысли наоборот
На плоскости расположено m елипсов, n кругов и p треугольников таким образом что они делят ее на максимально возможное колтичество частей s. За заданым значением s вывести все возможные тройки чисел m,n,p отсортировав их сначала по m, потом по n,p. Известно что 0 <= m, p < 100, 0 <= n < 20000. Если для входящего s не существует ни одной тройки (m, n, p), то вівести Impossible.

Пример входа    Пример выхода
20                             0 0 3
                                 0 1 2
                                 1 0 2
                                 1 3 0


10                            Impossible


      

Это сообщение отредактировал(а) Dzirtbry - 11.3.2007, 22:20

Модератор: Название темы должно отражать ее суть!

По-моему, перебирать надо тройки до превосхождения лимита s. А проверять максимальное число областей следующим образом: добавление каждой фигуры добавляет какое-то число к максимуму. 
Например, тройка (1,1,1). Так, был у нас один эллипс. Это 2 области. Добавляем круг к эллипсу. К максимуму добавляется 4. Добавляем треугольник к эллипсу - получаем +6. Добавляем треугольник к кругу, получаем тоже +6. Значит 18. Можешь проверить. Верно. И будет верно всегда. Это можно математически доказать. 
А именно:  размещаем три фигуры, доказываем, что можно составить 18. А затем, каждая добавленная фигура - это бесконечно-малая флуктуация уже существующей фигуры того же типа.
Таблица приращений:
Э+Э -> +4
Э+К -> +4
Э+Т -> +6
К+К -> +2
К+Т -> +6
Т+Т -> +6