Участник:Srip09/Assignment

Материал из DISCOPAL
< Участник:Srip09
Версия от 06:23, 20 мая 2021; StasFomin (обсуждение | вклад)

(разн.) ← Предыдущая | Текущая версия (разн.) | Следующая → (разн.)
Перейти к: навигация, поиск

https://www.codechef.com/problems/INNOV105

Сама функция

def volume(v, n):
    vol = 0
    first = [0]*n
    second = [0]*n
    first[0] = v[0]
    second[n-1] = v[n-1]
    check1 = v[0]
    check2 = second[n-1]
 
    for i in range(1, n):
        if check1 < v[i]:
            check1 = v[i]
        first[i] = check1
 
    for i in range(1, n):
        if check2 < v[n - 1 - i]:
            check2 = v[n - 1 - i]
        second[n - 1 - i] = check2
 
    for i in range(0, n):
        vol += min(first[i], second[i]) - v[i]
    return vol

Часть, необходимая для запуска

N = int(input())
for i in range(0, N):
    n = int(input())
    A = []
    l = input().split()
    for j in range(0, n):
        A.append(int(l[j]))
    V = volume(A, n)
    print(V)


StasFomin 09:23, 20 мая 2021 (MSK): Не проходит тесты, падает.

Assignment 2021-05-20 09-22-49 image0.png