2014 - Canguri

Enunț

La proba de atletism s-au calificat trei canguri care trebuie să efectueze sărituri pe o pistă de 800 metri. Fiecare cangur se aliniază la linia de start, îşi lipeşte pe marsupiu eticheta cu numărul său de concurs iar apoi când se dă stratul efectuează săritură după săritură până trece linia de sosire.

Cunoscând lungimea săriturii fiecărui cangur (exprimată în metri) şi faptul că nu există doi canguri cu sărituri de aceeaşi lungime, scrieți un program care să determine:

Cerință

a) Numărul de concurs al cangurului care ajunge primul la linia de sosire; b) Numărul săriturilor efectuate de cangurul care a trecut primul linia de sosire.

Date de intrare

Din fişierul de intrare canguri.in se citesc:

• de pe primele trei linii, câte două numere naturale despărțite prin câte un spațiu, ce reprezintă numărul de concurs respectiv lungimea săriturii fiecărui cangur.

Date de ieșire

Dacă datele sunt introduse corect, pe ecran se va afișa: "Datele de intrare corespund restricțiilor impuse." În fişierul canguri.out se va scrie:

• pe prima linie, numărul de concurs al cangurului care trece primul linia de sosire;
• pe cea de-a doua linie, un număr natural ce reprezintă numărul săriturilor efectuate de cangurul care a trecut primul linia de sosire.

În caz contrar, se va afișa pe ecran: "Datele de intrare nu corespund restricțiilor impuse."

Restricții și precizări

Numerele scrise pe etichetele de concurs sunt numere naturale cu maximum trei cifre pentru determinarea corectă a numărului de concurs se acordă 60% din punctaj; pentru determinarea corectă a numărului de sărituri se acordă 40% din punctaj

Exemplul 1

canguri.in

769 2

354 6

129 4

canguri.out

354

134

Ieșire

Datele de intrare corespund restricțiilor impuse.

Explicație

Primul cangur are numărul de concurs 769 şi lungimea săriturii egală cu 2 metri. Cel de-al doilea cangur are numărul de concurs 354 şi lungimea săriturii de 6 metri. Cel de-al treilea cangur are numărul de concurs 129 și lungimea săriturii de 4 metri. Primul va trece linia de sosire cangurul cu numărul de concurs 354. El va efectua 134 de sărituri pentru a trece linia de sosire.

Rezolvare

Rezolvare ver. 1

def validate_input(n, data):
    if n != 3:
        return False
    for i in range(n):
        if len(data[i]) != 2:
            return False
        if not data[i][0].isdigit() or not data[i][1].isdigit():
            return False
    return True


def main():
    # Citim datele de intrare din fisierul "canguri.in"
    with open("canguri.in", "r") as f:
        n = 3
        data = [tuple(line.strip().split()) for line in f.readlines()]

    # Validam datele de intrare
    if not validate_input(n, data):
        print("Date de intrare invalide!")
        return

    # Sortam lista de canguri in functie de lungimea sariturii
    sorted_canguri = sorted(data, key=lambda x: int(x[1]))

    # Aflam numarul de concurs al cangurului care trece primul linia de sosire
    numar_cangur = sorted_canguri[0][0]
    print(numar_cangur)

    # Aflam numarul de sarituri efectuate de cangurul care a trecut primul linia de sosire
    nr_sarituri = 800 // int(sorted_canguri[0][1])
    print(nr_sarituri)

    # Scriem rezultatele in fisierul "canguri.out"
    with open("canguri.out", "w") as f:
        f.write(str(numar_cangur) + "\n")
        f.write(str(nr_sarituri) + "\n")


if __name__ == "__main__":
    main()

Explicație

Pentru validarea datelor de intrare, am definit funcția validate_input, care primește numărul de linii n și datele propriu-zise data și verifică dacă avem exact 3 linii de date, iar fiecare linie conține două numere naturale separate prin spațiu.

În funcția main, citim datele de intrare din fișierul "canguri.in" și le validăm folosind funcția validate_input. Apoi, sortăm lista de canguri în funcție de lungimea săriturii