from random import randint
from problem import Problem


def p(x):
    temp = []
    while True:
        n1 = data.pop()
        if n1 == x:
            return x
        temp.append(n1)

    while 0 != len(temp):
        data.append(temp.pop())


class Problem3(Problem):

    def __init__(self):
        statement = '3. Primiti o stiva. Operatii: \n'
        statement += 'numar -> se inseaza numarul in stiva \n'
        statement += 'P -> se extrage un numar din stiva si se afiseaza \n'
        statement += 'Gasiti o succesiune de mutari a.i. introducand el. 1 2 3 4 5 in stiva (in aceasta ordine)'
        statement += 'la final sa se afiseze 3 2 4 5 1.'
        data = []
        k = randint(3, 99)
        for i in range(1, k):
            k1 = randint(1, k)
            data.append(k1)  # numar(k1) = data.append(k1);
        super().__init__(statement, data)

    @property
    def solve(self):
        data = self.data
        solution = '1. Problema 3 nu este rezolvata inca. Datele de intrare: ' + data + '\n'
        solutie = []
        i = 1
        n = len(data)
        if n % 2 == 0:
            contor = e = int(n / 2) - 1
        else:
            contor = e = int(n / 2)
        solution += 'Vom parcurge vectorul\n'
        solution += 'Pentru prima jumatate vom pleca in ordinea descrescatoare si vom apela P(x) (fara primul)\n'
        solution += 'De la a doua jumatate a vectorului se continua in ordinea normala si vom apela P(x) \n'
        solution += 'Apoi vom apela P(0) pentru primul \n'
        while i < n:
            solutie.append(p(data[contor]))
            solution += 'S-a eliminat din stiva numarul ' + str(data[contor]) + 'avand contorul = ' + str(contor)
            solution += ' si i = ' + str(i) + '.\n'
            if i < e:
                contor -= 1
            i += 1
        solution += 'S-a eliminat din stiva numarul ' + str(data[contor]) + 'avand contorul = ' + str(contor)
        solution += ' si i = ' + str(i) + '.\n'
        solutie.append(p(data[contor - 1]))
        solution += 'Astfel rezultatul este: ' + str(solutie)
        return solution