4148 - Secv10: Difference between revisions

From Bitnami MediaWiki
Flaviu (talk | contribs)
No edit summary
Line 8: Line 8:


== Date de ieșire ==  
== Date de ieșire ==  
Fișierul de ieșire secv10.out va conține:
 
Dacă datele sunt introduse corect, pe ecran se va afișa:  
Dacă datele sunt introduse corect, pe ecran se va afișa:  
'''"Datele sunt introduse corect."''', apoi pe un rând nou '''secv10.out va conține pe prima linie numerele lmax și c, reprezentând lungimea maximă a unei secvențe de elemente divizibile cu 10, respectiv numărul de secvențe de lungime maximă cu elemente divizibile cu 10''', reprezentând valoarea cerută. În cazul contrar, se va afișa pe ecran: '''"Datele nu corespund restricțiilor impuse."'''.
'''"Datele sunt introduse corect."'''și fișierul secv10.out va conține pe prima linie numerele lmax și c, reprezentând lungimea maximă a unei secvențe de elemente divizibile cu 10, respectiv numărul de secvențe de lungime maximă cu elemente divizibile cu 10''', reprezentând valoarea cerută. În cazul contrar, se va afișa pe ecran: '''"Datele nu corespund restricțiilor impuse."'''.
 
== Restricţii şi precizări ==
== Restricţii şi precizări ==
* 0 < n ≤ 10.000
* 0 < n ≤ 10.000

Revision as of 20:02, 14 May 2023

Sursa: 4148 - Secv10


Cerinţa

Se dau n numere naturale, reprezentând elementele unui vector. Determinați lungimea maximă a unei secvențe de elemente divizibile cu 10, precum și numărul de secvențe de lungime maximă cu elemente divizibile cu 10.

Date de intrare

Fișierul de intrare secv10.in conține numărul n și n valori naturale, reprezentând elementele vectorului.

Date de ieșire

Dacă datele sunt introduse corect, pe ecran se va afișa: "Datele sunt introduse corect."și fișierul secv10.out va conține pe prima linie numerele lmax și c, reprezentând lungimea maximă a unei secvențe de elemente divizibile cu 10, respectiv numărul de secvențe de lungime maximă cu elemente divizibile cu 10, reprezentând valoarea cerută. În cazul contrar, se va afișa pe ecran: "Datele nu corespund restricțiilor impuse.".

Restricţii şi precizări

  • 0 < n ≤ 10.000
  • elementele vectorului vor fi mai mici decât 1.000.000 și există cel puțin un element divizibil cu 10.

Exemplu 1

Intrare
secv10.in
11
12 10 20 30 99 1000 1 20 500 600 5
Ieșire
Datele sunt introduse corect.
secv10.out
3 2

Exemplu 2

Intrare
secv10.in
7
1 3 5 7 9 11 13
Ieșire
Datele nu corespund restricțiilor impuse.
secv10.out
0

Rezolvare

Rezolvare ver. 1

<syntaxhighlight lang="python" line>

  1. 4148 - Secv10

def secv10(n, v):

   # Inițializăm variabilele
   lmax = 0
   c = 0
   l = 0
   # Parcurgem vectorul
   for i in range(n):
       if v[i] % 10 == 0:
           l += 1
           if l > lmax:
               lmax = l
               c = 1
           elif l == lmax:
               c += 1
       else:
           l = 0
   return lmax, c


if __name__ == '__main__':

   # Citim datele de intrare
   with open('secv10.in', 'r') as fin:
       n = int(fin.readline())
       v = list(map(int, fin.readline().split()))
   # Verificăm restricțiile
   if not (0 < n <= 10000 and any(x % 10 == 0 for x in v)):
       print('Datele nu corespund restricțiilor impuse.')
   else:
       # Calculăm rezultatul
       rez = secv10(n, v)
       # Afisam rezultatul
       print('Datele sunt introduse corect.')
       print(rez[0], rez[1])

</syntaxhighlight>

Explicatie Rezolvare

Acesta începe prin a defini funcția secv10 care primește doi parametri: numărul de elemente din vectorul de intrare n și vectorul v în sine. Funcția calculează și returnează lungimea maximă a unei secvențe de elemente divizibile cu 10 și numărul de secvențe de lungime maximă cu elemente divizibile cu 10 din vectorul dat.

Funcția este apoi apelată în blocul if __name__ == '__main__': care începe prin a citi datele de intrare din fișierul secv10.in. Se verifică restricțiile și, dacă acestea sunt îndeplinite, se calculează rezultatul și se afișează pe ecran. În caz contrar, se afișează mesajul "Datele nu corespund restricțiilor impuse."