Giao dịch cổ phiếu
Points
30
AC Rate
0.0%
Time limit
1.0 s
Memory limit
256M
Group
array1d
Đề 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$.
Community Discussion