fork download
copy 
  1. import sys
  2.  
  3. lists = list(map(int,sys.stdin.readline().split()))
  4. q = input()
  5. prefix_sum = []
  6. prefix_sum.append(lists[0])
  7. for i in range(1,len(lists)) :
  8. 	prefix_sum.append(prefix_sum[-1]+lists[i])
  9. for i in range(q) :
  10. 	l , r = map(int,sys.stdin.readline().split())
  11. 	if l == 0 :
  12. 		print prefix_sum[r]
  13. 	else :
  14. 		print prefix_sum[r] - prefix_sum[l-1]
Success #stdin #stdout 0.01s 7740KB
comments (?)
stdin
copy 
1 2 3 4 5
5
0 4
2 4
3 4
1 3
1 4
stdout
copy 
15
12
9
9
14
https://ideone.com/vrq1mm
language:
Python (cpython 2.7.16)
created:
11 years ago
visibility:
secret

Share or Embed source code

Discover > Sphere Engine API

The brand new service which powers Ideone!

Discover > IDE Widget

Widget for compiling and running the source code in a web browser!