Добро пожаловать, гость
:: алгоритмы  и методы :: :: олимпиадные задачи :: :: связь :: :: о сайте :: :: форум ::

Форум работает в режиме архива, только для чтения и поиска.
Архив 2004 Архив 2007 Архив 2013

 
 
Опции темы Поиск в этой теме Опции просмотра
  #1  
Старый 27.03.2007, 16:34
незарегистрированный

 
Сообщений: n/a

Google
Люди помогите пожалуста!
Какой алгоритм нужна или ссылка ?
Задача такая:

Рассмотрим выражение a1 ^ a2 ^ a3 ^ ... ^ aN, где ^ - это операция возведения в степень, которая производится справа налево: 2 ^ 3 ^ 2 = 2 ^ 9 = 512. Напишите программу, которая переставляет числа в данном выражении так, чтобы значение выражения стало максимальным.

Input

В первой строке одно целое число N (0 < N ≤ 1000). Во второй строке выражение вида a1 ^ a2 ^ a3 ^ ... ^ aN, где числа и операции разделены ровно одним пробелом и все числа интервале [1; 1000]

Output

Вывести выражение с максимальным значением. Между числами и операциями должен быть ровно один пробел. Если решений несколько, выведите любое из них.

Sample input I

3
100 ^ 10 ^ 10

Sample output I

10 ^ 10 ^ 100

Sample input II

3
2 ^ 2 ^ 3

Sample output II

2 ^ 3 ^ 2


Зарание благодарень!
 


Опции темы Поиск в этой теме
Поиск в этой теме:

Расширенный поиск
Опции просмотра


Похожие темы
Тема Автор Раздел Ответов Последнее сообщение
Заказной поисковик книг для Google NoSpamNsk Хлебные места 1 09.11.2006 07:28