fork download
copy 
  1. def calculate(walls):
  2. 	prev = 0
  3. 	max = 0
  4. 	localSum = 0
  5. 	totalSum = 0
  6.  
  7. 	for i in xrange(len(walls)):
  8. 		if i < prev and max == 0:
  9. 			max = prev
  10.  
  11. 		if walls[i] >= max:
  12. 			max = 0
  13. 			totalSum += localSum
  14. 			localSum = 0
  15.  
  16. 		if not max == 0:
  17. 			localSum += max - walls[i]
  18.  
  19. 		prev = walls[i]
  20. 	return totalSum
  21.  
  22. print calculate([0, 5, 0, 1, 0, 2, 1, 0])
Success #stdin #stdout 0.01s 7852KB
comments (?)
stdin
copy 
Standard input is empty
stdout
copy 
0
https://ideone.com/Sv22Zk
language:
Python (cpython 2.7.16)
created:
10 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!