Проблем Макс
На разсъмване трудолюбивите пчели се подготвят да летят, за да събират нектар. В близост до кошера има омагьосана градина с N цветя, номерирани 1, 2, N. Броят на венчелистчетата е известен за всяко цвете.
Някои цветя в градината могат да бъдат уловени цветя. Такова цвете има основен брой листенца. Ако пчела седеше на венчето на капан за цветя, тогава цветето щеше да открадне количество нектар, равно на броя на венчелистчетата.
Други цветя могат да бъдат цветята на изобилието. Броят на венчелистчетата на цветето в изобилие има нечетен брой делители. Ако една пчела седеше на венчето на такова цвете, тогава тя щеше да даде на пчелата количество нектар, равно на три пъти броя на венчелистчетата.
Останалите цветя могат да бъдат обикновени цветя. Ако пчелата седеше на венчето на обикновено цвете, тогава цветето щеше да даде на пчелата количество нектар, равно на броя на венчелистчетата.
Кралицата на кошера нарежда на пчелите да събират най-голямото количество нектар, което може да се събере от градината, в противен случай те ще бъдат изгонени от кошера.
Напишете програма, която отчита естествените числа И броя на венчелистчетата на всяко цвете и която определя максималното количество нектар, което пчелите могат да съберат от омагьосаната градина.
Програмата чете от клавиатурата числото n и след това n естествени числа, представляващи броя на венчелистчетата на всяко цвете.
Програмата ще покаже числото C на екрана .
- 1 в ¤ n в ¤ ¤ 100 000
- всяко цвете има максимум 10 000 венчелистчета
- Нектарът на цвете може да се бере от една пчела.
- Максималното събрано количество нектар е естествено число, C в 000 2 000 000 000
Максималното количество нектар се получава от цветя 1, 3, 5, 6 и 8. C = 3x25 + 3x1 + 12 + 10 + 102 = 202