diff options
| author | Sebastiano Tronto <sebastiano@tronto.net> | 2026-07-06 19:08:08 +0200 |
|---|---|---|
| committer | Sebastiano Tronto <sebastiano@tronto.net> | 2026-07-06 19:08:08 +0200 |
| commit | 96254947699986c59f0dc63d69fd4b76bd3ed43e (patch) | |
| tree | 6c4dca945d7f7427c48be234d827fe4d33be02c5 /05_range_queries/static_range_sum_queries_1646.cpp | |
| download | cses-96254947699986c59f0dc63d69fd4b76bd3ed43e.tar.gz cses-96254947699986c59f0dc63d69fd4b76bd3ed43e.zip | |
Initial commit
Diffstat (limited to '')
| -rw-r--r-- | 05_range_queries/static_range_sum_queries_1646.cpp | 17 |
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 | |||
| 4 | int 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 | } | ||
