1867: Яблука

Бали: 12,00 (частково)

Ліміт часу: 0.5s

Ліміт памʼяті: 256M

Ввід: stdin

Вивід: stdout

Автор:

zvit

Тип задачі

У містечку Щедрість є гарна традиція, якщо господарі мають гарний урожай фруктів, то вони віддають безкоштовно зайві всім бажаючим, виставляючи мішки з фруктами біля свого паркану. Цієї осені був гарний урожай яблук. Господарі залишили мішки з цими плодами біля свого паркану, вказавши вагу у кожному мішку. Один перехожий вирішив почастувати цими яблуками дітей у дитячому садочку. В кожну руку він міг взяти по два мішки, що лежать поруч. Яку найбільшу вагу яблук він може взяти?

Обмеження

~4 \le N \le 10000~
~0 \le w_i \le 10^9~
Всі вхідні дані цілі

Input

У першому рядку задано кількість мішків ~N~, а в наступному рядку N чисел ~w_i~ - вага яблук у ~i~-му мішку.

Числа розділяються пропуском.

Output

Вивести єдине шукане число - відповідь до задачі.

Sample Input 1

9
1 6 10 3 9 1 5 4 2

Sample Output 1

Коментарі

Будь ласка, прочитайте правила перед коментуванням.

0

fid_2077 прокоментовано 28 Січ. 2025, 13:57

Добрий день програма написана пайтоне з таким самим алгоритмом проходить всі тести ,а на c# 2 помилки. Чому так?

0

zvit прокоментовано 28 Січ. 2025, 15:11

Кожна з цим мов програмування має свої унікальні властивості. Наприклад, типи даних та обмеження на них. Щось не враховано.

0

Hydra прокоментовано 27 Вер. 2024, 21:04

Чи правильно я розумію, що Перехожий не обов'язково бере 4 послідовних мішка?

1

zvit прокоментовано 28 Вер. 2024, 5:11

так