THMMY.gr

def load_polygons(i, M = 50000):
    for k  in range(M):
        pass
def partial_sort(A):
    n = len(A)
    for i in range(n - 1):
        if A[i] > A[i + 1]:
            A[i], A[i + 1] = A[i + 1], A[i]
            load_polygons(i) #Θ(M)

def add_offset(center, i, offset):
    new_center = [var for var in center]
    new_center[i] = new_center[i] + offset
    return new_center
def optimize(f, center, epsilon, range = None):
    iteration = 1
    i = 0
    num_vars = len(center)
    if range is None:
        range = [1 for _ in center]
    best_value = f(center)
    while max(range) > epsilon:
        points = [add_offset(center, i, - range[i]), add_offset(center, i, range[i])]
        for point in points:
            value = f(point)
            if value < best_value:
                best_value = value
                center = point
        range[i] = 1.0/iteration
        iteration += 1
        if i >= num_vars:
            i = 0
    return center

D = [0, 110, 260, 310, 400, 470, 530, 600,
700, 800, 930, 1040, 1190, 1270, 1450, 1500,
1650, 1760, 1890, 1960, 2030, 2200, 2390, 2480,
2630, 2810, 2990, 3050, 3100, 3170, 3350, 3410,
3520, 3710, 3830, 3980, 4070, 4220, 4390, 4440,
4600, 4790, 4950, 5040, 5200, 5260, 5370, 5550,
5640, 5730, 5790, 5840, 5990, 6070, 6150, 6270,
6320, 6450, 6520, 6650, 6800, 6860, 6970, 7120,
7230, 7280, 7410, 7550, 7670, 7860, 7990, 8170,
8240, 8310, 8480, 8580, 8650, 8830, 8930, 9090,
9240, 9420, 9560, 9720, 9820, 9910, 10090, 10200,
10390, 10530, 10670, 10730, 10920, 11030, 11160,
11270, 11350, 11530, 11660, 11710, 11850]
def makestops(D):
    t = [0] * len(D) # array of zeros
    for k in range(1, len(D)):
        t[k] = float('inf')
        for i in range(k):
            for R in range(100, 201, 100):
                if D[k] - D[i] <= R:
                    q = t[i] +  2*R - D[k] +D[i]
                    if q < t[k]:
                        t[k] = q
                        if i > 85:
                             print(i)
    return t[-1]
print(makestops(D))

def BLS(seq):
    size = len(seq)
    L = [[0] * size for _ in range(size)]
    for i in range(0, size):
        if seq[i] != '(' and seq[i] != ')':
            L[i][i] = 1
        else:
            L[i][i] = 0
    for l in range(0, size + 1):
        for i in range(0, size - l + 1):
            j = i + l - 1
            if i < size and j < size:
                if i < j:
                    L[i][j] = - float('inf')
                    for k in range(i, j):
                        p = L[i][k] + L[k + 1][j]
                        if p > L[i][j]:
                            L[i][j] = p
                        if seq[i] == '(' and seq[j] == ')' and 2 + L[i + 1][j - 1] > L[i][j]:
                            L[i][j] = 2 + L[i + 1][j - 1]

    return L[0][size - 1]

def alg(A):
    n = len(A)
    quantity = [0 for _ in range(n)] # πίνακας μηδενικών μήκους A
    quantity[0] = A[0]
    for i in range(1,n):
        value = A[i-1]**2+quantity[i-1]+i-1
        quantity[i] = value

    return quantity

def alg_greedy(A):
    n = len(A)

    quantity = A[0]**2

    for i in range(1,n):
        if A[i]**2 > A[i-1]**2 + quantity + i-1:
            quantity = A[i]**2
        else:
            quantity = A[i-1]**2 + quantity + i-1

    return quantity

def makestops(D):
    t = [0] * len(D)
    for k in range(1, len(D)):
        for i in range(0, k):
            R = D[k] - D[i]
            if R <= 200 | R>=100:
                t[k] = t[i] + 2 * R - D[k] + D[i]
    return t[-1]


D = [0, 110, 260, 310, 400, 470, 530, 600, 700, 800, 930, 1040, 1190
    , 1270, 1450, 1500, 1650, 1760, 1890, 1960, 2030, 2200, 2390
    , 2480, 2630, 2810, 2990, 3050, 3100, 3170, 3350, 3410, 3520
    , 3710, 3830, 3980, 4070, 4220, 4390, 4440, 4600, 4790, 4950, 5040
    , 5200, 5260, 5370, 5550, 5640, 5730, 5790, 5840, 5990, 6070, 6150, 6270
    , 6320, 6450, 6520, 6650, 6800, 6860, 6970, 7120, 7320, 7280, 7410, 7550
    , 7670, 7860, 7990, 8170, 8240, 8310, 8480, 8580, 8650, 8830, 8930, 9090
    , 9240, 9420, 9560, 9720, 9820, 9910, 10090, 10200, 10390, 10530, 10670
    , 10730, 10920, 11030, 11160, 11270, 13350, 11530, 11660, 11710, 11850]

print(makestops(D))

def makestops(D):
    t = [0] * len(D) # array of zeros
    best = [0] * len(D)
    for k in range(1, len(D)):
        t[k] = float('inf') ### add your code here!
        for i in range(k):
            for R in range(100, 201, 100):
                if D[k] - D[i] <= R:
                    q = t[i] + 2 * R - D[k] + D[i]
                    if q < t[k]:
                        t[k] = q
                        best[k] = i
                        
    return t[-1], best
m, best = (makestops(D))
def what_to_do(best, k):
    i = best[k]
    if k == 0:
        print(0)

    else:
        what_to_do(best, i)
        print( "stathmos" + str(i ))

print(what_to_do(best, 100))

def makestops(D):
    t = [0] * len(D)
    best = 0
    for k in range(1, len(D)):
        t[k] = float('inf')
        for i in range(k):
            for R in range(100, 201, 100):
                if D[k] - D[i] <= R:
                    q = t[i] + 2 * R - D[k] + D[i]
                    if q < t[k]:
                        t[k] = q
                        best = k

                    else:
                        t[k] = t[best]

    return t[-1]

D = [0, 110, 260, 310, 400, 470, 530, 600,
700, 800, 930, 1040, 1190, 1270, 1450, 1500,
1650, 1760, 1890, 1960, 2030, 2200, 2390, 2480,
2630, 2810, 2990, 3050, 3100, 3170, 3350, 3410,
3520, 3710, 3830, 3980, 4070, 4220, 4390, 4440,
4600, 4790, 4950, 5040, 5200, 5260, 5370, 5550,
5640, 5730, 5790, 5840, 5990, 6070, 6150, 6270,
6320, 6450, 6520, 6650, 6800, 6860, 6970, 7120,
7230, 7280, 7410, 7550, 7670, 7860, 7990, 8170,
8240, 8310, 8480, 8580, 8650, 8830, 8930, 9090,
9240, 9420, 9560, 9720, 9820, 9910, 10090, 10200,
10390, 10530, 10670, 10730, 10920, 11030, 11160,
11270, 11350, 11530, 11660, 11710, 11850]

print(makestops(D))