Problem

1 /4


المبالغ على الأجزاء الفرعية

Problem

قم بتنفيذ بنية بيانات لحساب مجاميع عناصر المصفوفة المتتالية بكفاءة.

إدخال
يحتوي السطر الأول على رقم طبيعي واحد N (1 & thinsp؛ & le؛ & thinsp؛ N & thinsp؛ & le؛ & thinsp؛ 100000) & mdash؛ عدد الأرقام في المصفوفة.

يحتوي السطر الثاني على N أرقام من 1 إلى 100000 و [مدش] ؛ عناصر المصفوفة.

يحتوي السطر الثالث على رقم طبيعي واحد K (1 & thinsp؛ & le؛ & thinsp؛ K & thinsp؛ & le؛ & thinsp؛ 30000) & mdash؛ عدد الطلبات لحساب المبلغ.

تحتوي سطور K التالية على رقمين و [مدش] ؛ أرقام العناصر اليمنى واليسرى لمقطع المصفوفة (من المفترض أن عناصر المصفوفة مرقمة من واحد). & # 39 ؛

بصمة
لكل استعلام اطبع مجموع أرقام القسم المقابل من المصفوفة. اطبع الأرقام في سطر واحد مفصولة بمسافة.
نبسب ؛ <الجسم>
إدخال الإخراج
5
4 4 8 7 8
2
1 2
1 3 		8 16

time 1000 ms
memory 256 Mb
Rules for program design and list of errors in automatic problem checking

Teacher commentary

Your Program

Attach a file with the source code of the program:

or select a programming language and type your program

Auto

       

Program check result To check the solution of the problem, you need to register or log in!