Question

А - Жеңіл автокөлік раллиi Кiрiс файлының атауы: input.txt шығу файлының атауы:output.txt Уақыт шектеулерi: 2 секунд Жад шектеулерi: 256 Мб 8 Берік көлікпен саяхаттағанды жаксы кореді. Ол өзі үшін А нүктесінен В нүктесіне дейінгі маршруттын картасын жасады. Алайда жолда тас жолдағы ақауларды азайту үшiн көлiкке техникалык кызмет көрсету қажет, сондықтан ол бірінен соң бірі орналаскан N техникалык кызмет көрсету пункті бар бағытты таңдады. i (1 s is N) номiрi нүктесінде автомобильге қызмет көрсету куны А тең. Берік қатарынан 3 пункттен аспайтын қызмет көрсетусіз жүре алады. Бул жагдайда автомобиль кем дегенде 1 рет техникалық қызмет көрсетуден отуі керек. Берiктiң маршрут бойымен жургенде көлікке қызмет көрсетуге жұмсайтын ең аз соманы анықтаңыз. 3 Еңгізу және шығару деректерінің мысалы Еңгізу деректері 7 4 5 10 3 12 Еңгiзу деректердің форматы Енгізу файлының бірінші жолында N (1 5N 1000) мәні және келесі N жолдардын эркайсысында А мәні бар (109-дан аспайтын оң бүтін сан). Шығыс деректердің форматы Шығару файлынын жалғыз жолында автоколікке техникалық қызмет көрсетуге жұмсалатын ақшаның қажетті сомасы көрсетіледі. Шығару деректері 6 Түсініктемелер. Беріктің күтімі 1 және 5 пункттерде жасалуы керек.​

Answer 1

Объяснение:

щас пишу это