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