DP - Tổng dãy 1
Point: 100.0
Time limit: 1.0s
Memory limit: 64 M
Input:
stdin
Output:
stdout
Problem type
Phương pháp: Quy hoạch động
Ngôn ngữ cho phép
C#, C++, Pascal, Python
Cho dãy số nguyên \(a\) gồm \(n\) phần tử \(a_1,a_2,...,a_n\) và \(Q\) truy vấn.
Mỗi truy vấn là số nguyên dương \(i\), hãy in ra tổng đoạn con từ \(a_1\) đến \(a_i\).
Input
- Dòng đầu chứa số nguyên dương \(n\).
- Dòng 2 chứa \(n\) số nguyên mô tả dãy \(a\).
- Dòng 3 chứa số nguyên dương \(Q\).
- \(Q\) dòng tiếp theo, mỗi dòng chứa số nguyên \(i(i\leq n)\).
Output
- Gồm \(Q\) dòng, mỗi dòng là tổng đoạn con cần tìm.
Constraints
- \(n\leq 10^5\)
- \(|a_i|\leq 100\)
- \(Q\leq 10^5\)
Example
INPUT | OUTPUT |
---|---|
\(5\) \(1\) -\(2\) \(3\ 6\) -\(10\) \(3\) \(1\) \(3\) \(5\) |
\(1\) \(2\) -\(2\) |