1867: Яблука

Перегляд у форматі PDF
Надіслати розв'язок
Бали: 12,00 (partial)
Time limit: 0.5s
Memory limit: 256M
Input: stdin
Output: stdout
Author:
zvit
Problem type

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

Обмеження

  • ~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

28

Коментарі

Please read the guidelines before commenting.


  • 0
    fid_2077  commented on Січ. 28, 2025, 1:57 після полудня

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


    • 0
      zvit  commented on Січ. 28, 2025, 3:11 після полудня

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


  • 0
    Hydra  commented on Вер. 27, 2024, 9:04 після полудня

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


    • 1
      zvit  commented on Вер. 28, 2024, 5:11 до полудня

      так