Problem hidden
|This problem was hidden by Editorial Board member probably because it has incorrect language|version or invalid test data, or description of the problem is not clear.|

DPLINEGAME - Trò chơi với băng số

Trò chơi với băng số là trò chơi tham gia trúng thưởng được mô tả như sau: Có một băng hình chữ nhật được chia ra làm n ô vuông, đánh số từ trái qua phải bắt đầu từ 1. Trên ô vuông thứ i người ta ghi một số nguyên dương ai, i = 1, 2, ..., n. Ở một lượt chơi, người tham gia trò chơi được quyền lựa chọn một số lượng tùy ý các ô trên băng số. Giả sử theo thứ tự từ trái qua phải, người chơi lựa chọn các ô i1, i2, ..., ik. Khi đó điểm số mà người chơi đạt được sẽ là:

 

ai1 - ai2 + ... + (-1)k-1aik

Hãy tính số điểm lớn nhất có thể đạt được từ một lượt chơi.

Dữ liệu vào:

  • Dòng đầu chứa số nguyên dương N.
  • Dòng thứ 2 chứa N số nguyên a1, a2, …, aN, mỗi số cách nhau một dấu cách.

Dữ liệu ra:

Một số nguyên duy nhất là giá trị lớn nhất có thể thực hiện được ở một lượt chơi.

Ví dụ:

Dữ liệu vào:
7
4 9 2 4 1 3 7

Dữ liệu ra:
17

Giải thích: Ta lần lượt chọn 5 số như hình sau:

 LINEGAME 

Giới hạn: 1 N ≤ 106, 1 ai ≤ 104


Được gửi lên bởi:noname00.pas
Ngày:2017-05-27
Thời gian chạy:0.100s-1s
Giới hạn mã nguồn:50000B
Memory limit:1536MB
Cluster: Cube (Intel G860)
Ngôn ngữ cho phép:C-CLANG C CSHARP C++ 4.3.2 CPP CPP14 CPP14-CLANG C99 JAVA PAS-FPC PYTHON PYTHON3
Nguồn bài:Bài tập thực hành CSL

© Spoj.com. All Rights Reserved. Spoj uses Sphere Engine™ © by Sphere Research Labs.