Editing 3431 - Cartonase 3 (section)

== Rezolvare == 
<syntaxhighlight lang="python" line>
#3431
def validate_input(n, cards):
    if n != len(cards):
        return False
    for card in cards:
        if len(card) != 2:
            return False
        if not all(1 <= x <= 10000 for x in card):
            return False
    return True


def find_matching_pairs(cards):
    matching_pairs = 0
    max_sequence = 1
    current_sequence = 1
    for i in range(len(cards) - 1):
        if cards[i][1] == cards[i + 1][0]:
            matching_pairs += 1
            current_sequence += 1
            max_sequence = max(max_sequence, current_sequence)
        else:
            current_sequence = 1
    return (matching_pairs, max_sequence)


def find_max_sequences(cards):
    max_sequence_length = 1
    sequence_lengths = {}
    current_sequence_length = 1
    for i in range(len(cards) - 1):
        if cards[i][1] == cards[i + 1][0]:
            current_sequence_length += 1
        else:
            if current_sequence_length in sequence_lengths:
                sequence_lengths[current_sequence_length] += 1
            else:
                sequence_lengths[current_sequence_length] = 1
            max_sequence_length = max(max_sequence_length, current_sequence_length)
            current_sequence_length = 1
    if current_sequence_length in sequence_lengths:
        sequence_lengths[current_sequence_length] += 1
    else:
        sequence_lengths[current_sequence_length] = 1
    max_sequence_count = sequence_lengths[max_sequence_length]
    return max_sequence_count


if __name__ == '__main__':
    c = int(input("Introduceti cerinta (1, 2 sau 3): "))
    n = int(input("Introduceti numarul de cartonase: "))
    cards = [list(map(int, input("Introduceti cartonasul stanga si cartonasul dreapta:").split())) for _ in range(n)]

    if not validate_input(n, cards):
        print("Datele nu corespund restrictiilor impuse.")
    else:
        print("Datele sunt introduse corect.")
        if c == 1:
            matching_pairs, max_sequence = find_matching_pairs(cards)
            print(matching_pairs + 1)
        elif c == 2:
            matching_pairs, max_sequence = find_matching_pairs(cards)
            print(max_sequence)
        elif c == 3:
            max_sequence_count = find_max_sequences(cards)
            print(max_sequence_count)


</syntaxhighlight>

'''Explicatie cod:'''

Acest cod reprezintă o soluție pentru o problemă care are trei cerințe diferite. 

Funcția `validate_input` verifică dacă datele introduse corespund unor anumite restricții. Mai precis, verifică dacă numărul de cartonașe introduse corespunde valorii `n` și dacă fiecare cartonaș este format din două numere întregi cuprinse între 1 și 10000.

Funcția `find_matching_pairs` primește o listă de cartonașe și calculează numărul de perechi de cartonașe care se potrivesc și lungimea cea mai mare a unei secvențe de cartonașe consecutive care se potrivesc.

Funcția `find_max_sequences` primește o listă de cartonașe și calculează numărul de secvențe maximale de cartonașe consecutive care se potrivesc.

În `main`, utilizatorul trebuie să introducă numărul cerinței (`c`) și numărul de cartonașe (`n`) și apoi cartonașele propriu-zise. Dacă datele introduse sunt valide, se apelează funcția corespunzătoare cerinței și se afișează rezultatul. Pentru cerința 1, se afișează numărul de perechi de cartonașe care se potrivesc plus 1. Pentru cerința 2, se afișează lungimea cea mai mare a unei secvențe de cartonașe consecutive care se potrivesc. Pentru cerința 3, se afișează numărul de secvențe maximale de cartonașe consecutive care se potrivesc.