Editing 4131 – Joc13 (section)

==Rezolvare==
<syntaxhighlight lang="python" line>
#4131 joc13
def simulate_game(N):
    # Initializăm pozițiile pionilor și numărul de mutări
    position_player1 = 1
    position_player2 = 1
    moves = 1

    # Lista pentru a memora căsuțele ocupate de copilul câștigător
    winning_positions = [1]

    while True:
        if moves % 2 == 1:
            # Calculează valoarea X pentru mutarea copilului 1
            X = ((moves + ((position_player1 + N) % 10)) % 6) + 1
            position_player1 += X

            # Verifică dacă a câștigat
            if position_player1 > N:
                position_player1 = N
                break
            else:
                # Adaugă căsuța ocupată în listă
                winning_positions.append(position_player1)
        else:
            # Calculează valoarea X pentru mutarea copilului 2
            X = ((((moves + 1) % 5) + ((position_player2 + N) % 10)) % 6) + 1
            position_player2 += X

            # Verifică dacă a câștigat
            if position_player2 > N:
                position_player2 = N
                break
            else:
                # Adaugă căsuța ocupată în listă
                winning_positions.append(position_player2)

        # Verifică dacă cei doi copii ocupă aceeași căsuță
        if position_player1 == position_player2:
            position_player2 = 1

        # Incrementăm numărul de mutări
        moves += 1

    return winning_positions


def count_divisors(N):
    # Numărăm divizorii lui N
    divisors_count = 0
    for i in range(1, N + 1):
        if N % i == 0:
            divisors_count += 1
    return divisors_count


def max_calculated_value_appearances(N):
    # Calculăm valoarea maximă în timpul jocului și numărăm aparițiile ei
    max_value_appearances = 0

    for moves in range(1, 2 * N + 1):
        if moves % 2 == 1:
            X = ((moves + ((1 + N) % 10)) % 6) + 1
        else:
            X = ((((moves + 1) % 5) + ((1 + N) % 10)) % 6) + 1

        if X == 6:
            max_value_appearances += 1

    return max_value_appearances

def validate_input(C, N):
    if not isinstance(C, int) or not isinstance(N, int) or not (1 <= C <= 3) or not (2 <= N <= 10000):
        return False, "Datele de intrare nu sunt valide."

    return True, None

def main():
    with open("joc.in", "r") as file_in, open("joc.out", "w") as file_out:
        C, N = map(int, file_in.readline().split())

        is_valid, error_message = validate_input(C, N)
        if not is_valid:
            file_out.write("Date invalide: " + error_message)
            return

        if C == 1:
            # Cerința 1: Numărul divizorilor lui N
            divisors_count = count_divisors(N)
            file_out.write(str(divisors_count) + "\n")
        elif C == 2:
            # Cerința 2: Numărul maxim de apariții ale unei valori calculate în timpul jocului
            max_appearances = max_calculated_value_appearances(N)
            file_out.write(str(max_appearances) + "\n")
        elif C == 3:
            # Cerința 3: Numerele căsuțelor ocupate de copilul câștigătorului
            winning_positions = simulate_game(N)
            file_out.write(" ".join(map(str, winning_positions)) + "\n")

if __name__ == "__main__":
    main()

</syntaxhighlight>