Editing 2014 - Canguri

==Enunt==

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==

Î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.



==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

==Explicatie==

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===
<syntaxhighlight lang="python" line="1" start="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()


</syntaxhighlight>


==Explicatie==

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