Giao dịch cổ phiếu

General
Points
30
AC Rate
0.0%
Time limit
1.0 s
Memory limit
256M
Group
array1d
Submissions
Đề bài

Cho giá cổ phiếu trong $N$ ngày liên tiếp là $P_1, P_2, \dots, P_N$. Bạn có thể thực hiện nhiều lần mua và bán cổ phiếu (tại mỗi thời điểm chỉ nắm giữ tối đa $1$ cổ phiếu, phải bán trước khi mua lại). Hãy tìm tổng lợi nhuận tối đa có thể đạt được.

Dữ liệu vào

Dòng đầu chứa số nguyên $N$. Dòng thứ hai chứa $N$ số nguyên không âm $P_1, P_2, \dots, P_N$.

Dữ liệu ra

In ra tổng lợi nhuận tối đa.

Ví dụ
Input Output
6
7 1 5 3 6 4
7
5
5 4 3 2 1
0
Giới hạn
  • $1 \le N \le 10^5$.
  • $0 \le P_i \le 10^9$.
Draft saved