movies = [(1, 2, 'K1'), (2, 4, 'K2'), (8, 11, 'K2'), (11, 12, 'K2'), (9, 11, 'K1'), (4, 9, 'K3'), (1, 3, 'K1'),
          (2, 4, 'K3'), (3, 5, 'K1'), (5, 7, 'K1'), (7, 8, 'K2'), (7, 9, 'K1'), (9, 11, 'K3')]


def get_beginning_hour(data):
    return data[0]


movies.sort(key=get_beginning_hour)
print(f'Posortowane filmy: {movies}')

i = 0
j = 0
output_cinemas = []
output_scores = []

for movie1 in movies:
    print(f'Film od którego zaczynamy sprawdzanie: {movie1}')
    cinemas = [movie1]
    score = 1
    end = movie1[1]

    for movie2 in movies:
        if i != j:
            print(movie2)
            if movie2[0] >= end:
                print(f'Warunek spełniony, dodajemy {movie2} do listy')
                end = movie2[1]
                score += 1
                cinemas.append(movie2)
        j += 1

    output_cinemas.append(cinemas)
    output_scores.append(score)
    print(f'Koniec iteracji, ciąg filmów {cinemas} osiągnął wynik {score}')
    j = 0
    i += 1

max_score = max(output_scores)
result_index = output_scores.index(max_score)

result = output_cinemas[result_index]
print(f'Najlepsza kombinacja: {result}, obejrzymy {max_score} filmów')