|
Золотой песок
(Время: 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)
| |
