Editing 1504 - Comori 1

Diriginta clasei a V-a organizează cu cei n elevi ai clasei sale concursul „Căutătorii de comori”. În concurs, fiecare elev trebuie să treacă prin n puncte de control și să răspundă la o întrebare la care primește un punctaj cuprins între 0 și 100.
Mihai, elev în clasa a V-a, participă cu mare plăcere la concurs și își notează punctajele obținute la fiecare punct de control.

==Cerința==
Să se specifice numerele de ordine ale punctelor de control la care Mihai a obținut un punctaj mai mic decât cel obținut la punctul de control anterior. Dacă punctajele obținute de Mihai au fost în ordine crescătoare, se va afișa valoarea 0.

==Date de intrare==
Fișierul de intrare comori1.in conține:
pe prima linie, un număr natural n reprezentând numărul punctelor de control,
pe a doua linie, un șir format din n numere naturale reprezentând punctajele lui Mihai la fiecare punct de control, separate prin câte un spațiu.

==Date de ieșire==
Fișierul de ieșire comori1.out va conține numerele de ordine ale punctele de control la care Mihai a obținut un punctaj mai mic decât cel obținut la punctul de control anterior sau valoarea 0 dacă punctajele obținute de Mihai au fost în ordine crescătoare.

==Restricții și precizări==
1 ≤ n ≤ 1000
Numerele din şir nu depăşesc 100.

==Exemplul 1==
comori1.in

6 
50 60 65 70 70 80

comori1.out

0

==Explicație==
Mihai realizează la cele 6 puncte de control punctajele
50  ≤  60 ≤  65 ≤  70 ≤  70 ≤  80
Pentru că punctajele au fost în ordine crescătoare afișăm 0.

==Exemplul 2==
comori1.in
9 
66 70 20 35 50 34 69 80 12

comori1.out
3 6 9

==Explicație==
La punctul de control 3 Mihai are punctajul 20 ≤ 70;
La punctul de control 6 Mihai are punctajul 34 ≤ 50;
La punctul de control 9 Mihai are punctajul 12 ≤ 80.

==Rezolvare==
<syntaxhighlight lang="python" line>
def validate_input(n, scores):
    if n < 1 or n > 1000:
        print("Invalid input: n should be between 1 and 1000")
        exit()
    if len(scores) != n:
        print("Invalid input: number of scores doesn't match n")
        exit()
    for score in scores:
        if score < 0 or score > 100:
            print("Invalid input: scores should be between 0 and 100")
            exit()

def read_input(file_name):
    with open(file_name, 'r') as f:
        n = int(f.readline())
        scores = list(map(int, f.readline().split()))
        validate_input(n, scores)
        return n, scores

def main():
    n, scores = read_input("comori1.in")
    prev_score = scores[0]
    output = []
    for i in range(1, n):
        if scores[i] < prev_score:
            output.append(str(i+1))
        prev_score = scores[i]
    if len(output) == 0:
        output.append("0")
    with open("comori1.out", 'w') as f:
        f.write(" ".join(output))

main()
</syntaxhighlight>

==Explicatie==
Funcția validate_input verifică dacă datele de intrare sunt valide și oprește execuția programului dacă nu sunt.

Funcția read_input deschide fișierul de intrare, citeste numărul de puncte de control și lista de punctaje, apoi verifică datele folosind funcția validate_input. Dacă datele sunt valide, aceasta le returnează.

Funcția main apelează funcția read_input, apoi parcurge lista de punctaje și verifică fiecare punctaj în parte pentru a determina dacă a fost mai mic decât cel anterior. Dacă a fost mai mic, adaugă numărul de ordine al punctului de control respectiv în lista output. Dacă toate punctajele sunt