aboutsummaryrefslogtreecommitdiff
path: root/05_range_queries/static_range_sum_queries_1646.cpp
diff options
context:
space:
mode:
Diffstat (limited to '05_range_queries/static_range_sum_queries_1646.cpp')
-rw-r--r--05_range_queries/static_range_sum_queries_1646.cpp17
1 files changed, 17 insertions, 0 deletions
diff --git a/05_range_queries/static_range_sum_queries_1646.cpp b/05_range_queries/static_range_sum_queries_1646.cpp
new file mode 100644
index 0000000..7de69a2
--- /dev/null
+++ b/05_range_queries/static_range_sum_queries_1646.cpp
@@ -0,0 +1,17 @@
1#include <iostream>
2#include <vector>
3
4int main() {
5 int n, q, x, y;
6 std::cin >> n >> q;
7 std::vector<long long> a(n+1, 0);
8 for (int i = 1; i <= n; i++) {
9 std::cin >> a[i];
10 a[i] += a[i-1];
11 }
12
13 for (int i = 0; i < q; i++) {
14 std::cin >> x >> y;
15 std::cout << a[y]-a[x-1] << "\n";
16 }
17}

Generated with cgit - Back to sebastiano.tronto.net