eolymp
bolt
Try our new interface for solving problems
Məsələlər

КОРУПЦІЮ ГЕТЬ

КОРУПЦІЮ ГЕТЬ

Zaman məhdudiyyəti 1 saniyə
Yaddaşı istafadə məhdudiyyəti 64 MiB

Один чиновник середньої руки Степан Іванович вирішив внести свій посильний вклад у боротьбу з корупцією, відмовившись від частини нетрудових доходів. Коли раніше кожен прохач для вирішення деякого питання залишав чиновнику грошову винагороду (хабар), то зараз Степан Іванович твердо вирішив два хабара підряд не брати. Грошей менше, але для служби безпеки не так помітно.Знаючи кількість відвідувачів N та X[1..N] - розмір хабарів в порядку їх надходження, знайти яку найбільшу суму можливо набрати Степану Івановичу в нових нелегких умовах.

####Вхідні дані:В першому рядку знаходиться ціле число N – кількість відвідувачів (1N1000). У другому N натуральних чисел – розміри хабарів в порядку надходження, значення не перевищують 1000000.

####Вихідні дані:Відповідь до задачі.

Nümunə

Giriş verilənləri #1
7
3 5 4 7 4 3 5
Çıxış verilənləri #1
17
Mənbə III етеп Всеукраїнської олімпіади з інформатики в Житомирській обл. 2016-2017 р