Phát kẹo cho học sinh
Points
60
AC Rate
0.0%
Time limit
1.0 s
Memory limit
256M
Group
array1d
Đề bài
Có $N$ học sinh đứng thành một hàng ngang, học sinh thứ $i$ có điểm đánh giá $R_i$. Cô giáo muốn phát kẹo cho các em theo hai quy tắc:
- Mỗi học sinh phải nhận được ít nhất $1$ chiếc kẹo.
- Học sinh có điểm đánh giá cao hơn hẳn bạn đứng ngay cạnh mình phải nhận được nhiều kẹo hơn bạn đó.
Hãy tính tổng số kẹo ít nhất cô giáo cần chuẩn bị.
Dữ liệu vào
Dòng đầu chứa số nguyên $N$. Dòng thứ hai chứa $N$ số nguyên $R_1, R_2, \dots, R_N$.
Dữ liệu ra
In ra tổng số kẹo ít nhất.
Ví dụ
| Input | Output |
|---|---|
| 3 1 0 2 |
5 |
| 3 1 2 2 |
4 |
Giới hạn
- $1 \le N \le 10^5$.
- $0 \le R_i \le 10^9$.
Community Discussion