Tổng Đoạn Sau Sắp Xếp
Points
18
AC Rate
0.0%
Time limit
1.0 s
Memory limit
256M
Group
sortsearch
Đề bài
Cho một dãy gồm $N$ số nguyên. Sau khi sắp xếp dãy tăng dần, hãy tính tổng các phần tử từ vị trí $L$ đến vị trí $R$ (1-indexed).
Dữ liệu vào
- Dòng đầu tiên chứa ba số nguyên $N$, $L$, $R$ ($1 \le L \le R \le N$).
- Dòng thứ hai chứa $N$ số nguyên $a_1, a_2, \ldots, a_N$.
Dữ liệu ra
- In ra tổng các phần tử từ vị trí $L$ đến $R$ trong dãy đã sắp xếp.
Ví dụ
| Input | Output |
|---|---|
| 5 2 4 5 3 1 4 2 |
9 |
Giới hạn
- $1 \le N \le 10^5$
- $|a_i| \le 10^9$
Community Discussion