Editing 3573 - Joc 11 (section)

== Rezolvare ==
<syntaxhighlight lang="python" line>
def simulate_game(n, m, rooms):
    winner = None
    room_number = None
    steps = 0
    eliminated = 0

    # Cream o listă de seturi pentru a memora concurenții eliminați în fiecare etapă
    eliminated_each_step = [set() for _ in range(m)]

    for step in range(m):
        next_rooms = [0] * n  # Inițializăm lista cu următoarele încăperi pentru fiecare concurent
        for i in range(n):
            if i in eliminated_each_step[step]:
                continue  # Dacă concurentul este deja eliminat în această etapă, nu facem nimic cu el

            code = rooms[i][step]  # Codul din încăperea curentă a concurentului

            if code == 9999:
                winner = i + 1
                room_number = step + 1
                steps = step + 1
                return winner, room_number, steps, eliminated

            if code == 0:
                eliminated += 1
                eliminated_each_step[step].add(i)
            else:
                next_room = int(str(code)[:-1])  # Obținem numărul următoarei încăperi
                next_rooms[next_room - 1] += 1

        # Actualizăm seturile de concurenți eliminați pentru etapele următoare
        for i in range(n):
            if next_rooms[i] > 1:
                eliminated_each_step[step + 1].add(i)

    return winner, room_number, steps, eliminated

def main():
    with open("joc11.in", "r") as fin:
        n, m = map(int, fin.readline().split())
        rooms = [list(map(int, fin.readline().split())) for _ in range(n)]

    winner, room_number, steps, eliminated = simulate_game(n, m, rooms)

    with open("joc11.out", "w") as fout:
        fout.write(f"{winner} {room_number} {steps} {eliminated}\n")

if __name__ == "__main__":
    main()

</syntaxhighlight>