Tổng Đoạn Sau Sắp Xếp

Algorithms Buổi 10 — STL Algorithms sorting
Points
18
AC Rate
0.0%
Time limit
1.0 s
Memory limit
256M
Group
sortsearch
Submissions
Đề 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$
Draft saved