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