مبالغ در زیر بخش ها
Problem
یک ساختار داده را برای محاسبه موثر مجموع عناصر آرایه متوالی پیاده سازی کنید.
ورودی
خط اول شامل یک عدد طبیعی N (1 ≤ N ≤ 100000) — تعداد اعداد در آرایه.
خط دوم شامل N عدد از 1 تا 100000 — عناصر آرایه.
خط سوم شامل یک عدد طبیعی K (1 ≤ K ≤ 30000) — تعداد درخواست ها برای محاسبه مبلغ.
خطوط K بعدی شامل دو عدد — اعداد عناصر چپ و راست قطعه آرایه (فرض می شود که عناصر آرایه از یک شماره گذاری شده اند).'
حصر
برای هر پرس و جو مجموع اعداد بخش مربوطه آرایه را چاپ کنید. اعداد را در یک خط که با فاصله از هم جدا شده اند چاپ کنید.
<بدن>
| ورودی |
خروجی |
5
4 4 8 7 8
2
1 2
1 3
| 8 16 |