1468 - Relativ: Difference between revisions

From Bitnami MediaWiki
Dragos1234 (talk | contribs)
Pagină nouă: Sursa: [https://www.pbinfo.ro/probleme/4273/prodpp] == Cerinţa == Se dă numărul natural nenul '''n'''. Să se determine produsul primelor '''n''' pătrate perfecte nenule. == Date de intrare == Programul citește de la tastatură numărul '''n'''. == Date de ieșire == Dacă datele introduse sunt corecte și respectă formatul așteptat, programul va afișa un mesaj pe ecran cu textul "Datele sunt introduse corect.", iar apoi va afișa în continuare, pe un rând nou, ele...
 
Dragos1234 (talk | contribs)
Line 1: Line 1:
Sursa: [https://www.pbinfo.ro/probleme/4273/prodpp]
Sursa: [https://www.pbinfo.ro/probleme/4273/prodpp]
== Cerinţa ==
== Cerinţa ==
Se dă numărul natural nenul '''n'''. Să se determine produsul primelor '''n''' pătrate perfecte nenule.
Se dă un şir format din n numere naturale. Un termen din şir se numeşte minim relativ dacă este mai mic sau egal decât toţi termenii din şir situaţi înaintea lui. Să se determine numărul elementelor din şir care sunt minime relative, precum şi suma maximă a elementelor dintr-o secvenţă cuprinsă între două minime relative consecutive, inclusiv acestea.
 
== Date de intrare ==
== Date de intrare ==
Programul citește de la tastatură numărul '''n'''.
Programul citește de la tastatură numărul '''n'''.

Revision as of 12:43, 2 April 2023

Sursa: [1]

Cerinţa

Se dă un şir format din n numere naturale. Un termen din şir se numeşte minim relativ dacă este mai mic sau egal decât toţi termenii din şir situaţi înaintea lui. Să se determine numărul elementelor din şir care sunt minime relative, precum şi suma maximă a elementelor dintr-o secvenţă cuprinsă între două minime relative consecutive, inclusiv acestea.

Date de intrare

Programul citește de la tastatură numărul n.

Date de ieșire

Dacă datele introduse sunt corecte și respectă formatul așteptat, programul va afișa un mesaj pe ecran cu textul "Datele sunt introduse corect.", iar apoi va afișa în continuare, pe un rând nou, elementele vectorului y, separate prin exact un spațiu.

În cazul în care datele din fișierul de intrare nu respectă restricțiile impuse (de exemplu, nu este un număr întreg), programul va afișa pe ecran mesajul "Datele nu corespund restricțiilor impuse." și nu va continua cu restul execuției programului.

Restricţii şi precizări

  • 0 < n ⩽ 10

Exemplul 1

Intrare
4
Ieșire
Datele corespund cerințelor.
576


Exemplul 2

Intrare
16
Ieșire
Datele introduse nu corespund cerințelor.


Exemplul 3

Intrare
7
Ieșire
Datele corespund cerințelor.
25401600


Rezolvare

<syntaxhighlight lang="python" line>

  1. 1468

def validate_input(n, numbers):

   if not 1 <= n <= 1000000:
       raise ValueError("Input invalid: n trebuie să fie între 1 și 1.000.000")
   if len(numbers) != n:
       raise ValueError("Input invalid: numărul de numere nu corespunde valorii lui n")
   for num in numbers:
       if not 1 <= num <= 1000000000:
           raise ValueError("Input invalid: numerele trebuie să fie între 1 și 1.000.000.000")


def main(input_file, output_file):

   with open(input_file, 'r') as f_in, open(output_file, 'w') as f_out:
       n = int(f_in.readline().strip())
       numbers = list(map(int, f_in.readlines()))
       validate_input(n, numbers)
       cnt, minim = 0, 1000000001
       maxim, s = 0, 0
       for x in numbers:
           if x <= minim:
               if s + x > maxim:
                   maxim = s + x
               cnt += 1
               minim = x
               s = x
           elif x > minim:
               s += x
       f_out.write(str(cnt) + '\n')
       f_out.write(str(maxim) + '\n')


main('relativ.in', 'relativ.out')

</syntaxhighlight>