ok 1min

def calc(a):
   n = len(a)
   p2 = su = 0
   for i in range(n):
       if a[i] != 0:
           b, m2 = False, 0
           for j in range(i+1, n):
               if a[i] < a[j]:
                   for k in range(i+1, j):
                       su += a[i] - a[k]
                   i = j-1
                   b = False
                   break    
               if m2 < a[j]:
                   m2 = a[j]
                   b = True
           print(i, j, su)
           if b:
               p1 = i
               for k in range(i+1, p1):
                   su += a[p1] - a[k]    
   print(su)

my code doesn't work, so I need help to figure it out

Ok i understood you problem. Currently you're using i and j as pointers to array element. But your pointers are not moving when you are doing i = j - 1

The problem is that you don't understand how range function works.

Simple solution for you just use while loop instead of for loop

So you will be able to change your variables as you want

But in general, advice for you. You need to understand the difference between "for" loop in c++, and in python.

They have little bit different mechanic as I already said.

В Лутце пятом издании написано: However, this may run slower than the iterator-based for loop version, because iterators
run at C language speed inside Python, whereas the while loop version runs Python byte code through the Python virtual machine.

Никто не знает почему именно итераторы ывполняются за С

У Лутца не мог найти иль нет понял нормально

если это про то что условно while i < 5 медленне чем  for i in range(5), то

имлементация range() написана на С

а то что ты делаешь с переменными  внутре while приходится интерпретировать и это медленно.

даже i = i + 1 это довольно дорогая операция

ну эт частный случай, он говорит в общем об итераторах. Но энивей спасибо, стало вроде понятней.

таким же образом comprehensions быстрее чем циклы

А каким образом С код выполняется внутри интерпретатора? Этот код уже получается скомпилированный лежит в интерпретаторе, и как только интерпретатор до него дойдет, то он сходу выполняется без анализа и обработки?

грубо говоря да

ты можешь вообще анализировать байткод питона с помощью модуля dis

если есть желание прям закапываться в это