задача на пермутацию Опции

[Perfez]

Важно:Сразу прошу вас не пишите готовую программу ,а только объясните сам алгоритм в кратце:
Это задача с онлайн:http://acm.timus.ru/problem.aspx?space=1&num=1535
Преподаватель задал нашёл из интернета и вот задал такую задачу:
1 2 3 4 5 6
То
1*2+2*3+3*4+4*5+5*6
Вот таким способом вычислить максимальное и минимальное умножение как:
6 1 4 3 2 5 (38) Минимум
1 3 5 6 4 2 (80) максимум
что за алгоритм можно применить в этом случае,посоветуйте?

Извините за правку

Сообщение отредактировано: Perfez - 5.03.2007 22:36

[Perfez]

Но я и задачу к тому же изначально неправильно понял:

С этой целью он хочет на год уехать из Ривенделля, обойти за это время N городов Средиземья, пронумерованных числами от 1 до N (Ривенделль имеет номер 1), и в конце путешествия вернуться назад.

то есть при N=4,путь таков:
1 2 3 4 1
из этого выходит что позиции первого и последнего индекса неизменяемы.Решение задачи повернулось на 90 градусов
Будем продолжать испытания...

Сообщение отредактировано: Perfez - 8.03.2007 13:42