0284 - Interclasare 3

From Bitnami MediaWiki

Cerința

Se dau două şiruri, cu n, respectiv m, elemente, numere naturale. Primul şir este ordonat crescător, iar al doilea este ordonat descrescător. Să se afişeze, în ordine crescătoare, valorile pare din cele două şiruri.

Date de intrare

Fişierul de intrare interclasare3.in conţine pe prima linie numerele n şi m; urmează n numere naturale separate prin spaţii, dispuse pe mai multe linii, ordonate crescător; urmează m numere naturale separate prin spaţii, dispuse pe mai multe linii, ordonate descrescător.

Date de ieșire

Fişierul de ieşire interclasare3out.txt va conţine valorile pare din cele două şiruri, ordonate crescător, câte 20 de valori pe o linie, valorile de pe aceeaşi linie fiind separate printr-un spaţiu.

Restricții și precizări

  • 1 ⩽ n,m ⩽ 100000;
  • elementele celor două şiruri vor avea cel mult 9 cifre;
  • în cel puţin şir va exista minim un element par;

Exemplu 1

interclasare3in.txt
5 8
2 4 7 37 42
88 88 67 45 42 32 4 1
interclasare3out.txt
2 4 4 32 42 42 88 88


Exemplu 2

interclasare3.in
0 -1
interclasare3.out
Nu au fost respectate cerintele impuse


Rezolvare

<syntaxhighlight lang="python" line>

  1. 0284 - Interclasare3

def interclasare_pare(primul_sir, al_doilea_sir):

   rezultat = []
   i, j = 0, 0
   while i < len(primul_sir) and j < len(al_doilea_sir):
       if primul_sir[i] % 2 == 0:
           rezultat.append(primul_sir[i])
           i += 1
       elif al_doilea_sir[j] % 2 == 0:
           rezultat.append(al_doilea_sir[j])
           j += 1
       else:
           break
   while i < len(primul_sir) and primul_sir[i] % 2 == 0:
       rezultat.append(primul_sir[i])
       i += 1
   while j < len(al_doilea_sir) and al_doilea_sir[j] % 2 == 0:
       rezultat.append(al_doilea_sir[j])
       j += 1
   return rezultat

def verificare_restricții(primul_sir, al_doilea_sir):

   for numar in primul_sir + al_doilea_sir:
       if numar >= 1000000000:
           return False
   return True

def main():

   # Citirea datelor de intrare
   with open("interclasare3.in", "r") as file:
       n, m = map(int, file.readline().split())
       primul_sir = [int(file.readline()) for _ in range(n)]
       al_doilea_sir = [int(file.readline()) for _ in range(m)]
   # Verificare restricții
   if not verificare_restricții(primul_sir, al_doilea_sir):
       print("Nu au fost respectate cerintele impuse.")
       return
   # Interclasare şi filtrare pentru numere pare
   rezultat = interclasare_pare(primul_sir, al_doilea_sir)
   # Scrierea rezultatului în fișierul de ieșire
   with open("interclasare3.out", "w") as file:
       for i in range(0, len(rezultat), 20):
           file.write(" ".join(map(str, rezultat[i:i+20])) + "\n")

if __name__ == "__main__":

   main()

</syntaxhighlight>