Олимпиады по информатике (ХМАО - Югра)

   
 
Югорский НИИ ИТ, Югорский ФМЛ
Логин:   Пароль:    
 
   
 
Новости
О проекте
Регистрация
Гостевая книга
Форум
Архив задач
Состояние системы
Олимпиады
Работа в системе
Рейтинг
Новичкам
Методическое пособие
Дистанционное обучение
Дистрибутивы
Ссылки


Золотой песок

(Время: 1 сек. Память: 16 Мб Сложность: 10%)

Очевидно, что для получения максимальной выгоды следует в емкостях наибольшей вместимости размещать наиболее дорогой песок и, соответственно, малые емкости заполнять более дешевым песком. Для решения данной задачи следует упорядочить по неубыванию группы из элементов A1,A2,A3 и B1,B2,B3 так, чтобы выполнялись условия: A1≤ A2≤ A3 и B1≤ B2≤ B3. Тогда ответом на задачу будет результат A1∙B1+A2∙B2+A3∙B3.

Алгоритмическая реализация решения данной задачи:

  read(a1,a2,a3,b1,b2,b3)
  if(a1 < a2) a1 <-> a2
  if(a2 < a3) a2 <-> a3
  if(a1 < a2) a1 <-> a2
  if(b1 < b2) b1 <-> b2
  if(b2 < b3) b2 <-> b3
  if(b1 < b2) b1 <-> b2
  write(a1*b1+a2*b2+a3*b3)

[Все попытки] [Задача]


 
     
Югорский НИИ ИТ, Югорский ФМЛ