0284 - Interclasare 3: Difference between revisions

From Bitnami MediaWiki
← Older editNewer edit →
No edit summary
Line 1: Line 1:
== Cerința ==
== 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.
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 ==
== 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.
Fişierul de intrare '''interclasare3in.txt''' 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 ==
== 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.
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 ==
== Restricții și precizări ==
*1 ⩽ n,m ⩽ 100000;
*'''1 ⩽ n,m ⩽ 100000;'''
*elementele celor două şiruri vor avea cel mult 9 cifre;
*elementele celor două şiruri vor avea cel mult '''9''' cifre;
*în cel puţin şir va exista minim un element par;
*în cel puţin şir va exista minim un element par;
== Exemplu 1 ==
== Exemplu 1 ==
; interclasare3in.txt
; '''interclasare3in.txt'''
:5 8
:5 8
:2 4 7 37 42
:2 4 7 37 42
:88 88 67 45 42 32 4 1  
:88 88 67 45 42 32 4 1  
;interclasare3out.txt
; '''interclasare3out.txt'''
:2 4 4 32 42 42 88 88
:2 4 4 32 42 42 88 88
<br>
<br>


== Exemplu 2 ==
== Exemplu 2 ==
; interclasare3in.txt
; '''interclasare3in.txt'''
: 0 -1
: 0 -1
; interclasare3out.txt
; '''interclasare3out.txt'''
: Nu au fost respectate cerintele impuse
: Nu au fost respectate cerintele impuse
<br>
<br>
Line 29: Line 29:
<syntaxhighlight lang="python" line>
<syntaxhighlight lang="python" line>
#0284 - Interclasare3
#0284 - Interclasare3
def interclasare_pare(primul_sir, al_doilea_sir):
def interclasare(file_input, file_output):
     rezultat = []
     try:
    i, j = 0, 0
        # Citirea datelor de intrare din fișier
        with open(file_input, 'r') as f:
            n, m = map(int, f.readline().split())
            sir_crescator = [list(map(int, line.split())) for line in f.readlines()]
            sir_descrescator = [list(map(int, line.split())) for line in f.readlines()]


    while i < len(primul_sir) and j < len(al_doilea_sir):
        # Extrage valorile pare din cele două șiruri
         if primul_sir[i] % 2 == 0:
         pare_crescator = [num for sublist in sir_crescator for num in sublist if num % 2 == 0]
            rezultat.append(primul_sir[i])
        pare_descrescator = [num for sublist in sir_descrescator for num in sublist if num % 2 == 0]
            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:
        # Concatenează și sortează valorile pare
         rezultat.append(primul_sir[i])
         rezultat = sorted(pare_crescator + pare_descrescator)
        i += 1


    while j < len(al_doilea_sir) and al_doilea_sir[j] % 2 == 0:
        # Scrierea rezultatului în fișierul de ieșire
        rezultat.append(al_doilea_sir[j])
        with open(file_output, 'w') as f:
        j += 1
            for i, num in enumerate(rezultat, 1):
                f.write(str(num) + ' ')
                if i % 20 == 0:
                    f.write('\n')


     return rezultat
     except Exception as e:
        # În caz de eroare, afișăm un mesaj corespunzător
        with open(file_output, 'w') as f:
            f.write('Nu au fost respectate cerintele impuse')


def verificare_restricții(primul_sir, al_doilea_sir):
# Exemplu de utilizare:
    for numar in primul_sir + al_doilea_sir:
interclasare('interclasare3in.txt', 'interclasare3out.txt')
        if numar >= 1000000000:
            return False
    return True
 
def main():
    # Citirea datelor de intrare
    with open("interclasare3in.txt", "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("interclasare3out.txt", "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>
</syntaxhighlight>

Revision as of 11:25, 5 January 2024

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 interclasare3in.txt 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

interclasare3in.txt
0 -1
interclasare3out.txt
Nu au fost respectate cerintele impuse


Rezolvare

<syntaxhighlight lang="python" line>

  1. 0284 - Interclasare3

def interclasare(file_input, file_output): 

   try:
       # Citirea datelor de intrare din fișier
       with open(file_input, 'r') as f:
           n, m = map(int, f.readline().split())
           sir_crescator = [list(map(int, line.split())) for line in f.readlines()]
           sir_descrescator = [list(map(int, line.split())) for line in f.readlines()]

       # Extrage valorile pare din cele două șiruri
       pare_crescator = [num for sublist in sir_crescator for num in sublist if num % 2 == 0]
       pare_descrescator = [num for sublist in sir_descrescator for num in sublist if num % 2 == 0]

       # Concatenează și sortează valorile pare
       rezultat = sorted(pare_crescator + pare_descrescator)

       # Scrierea rezultatului în fișierul de ieșire
       with open(file_output, 'w') as f:
           for i, num in enumerate(rezultat, 1):
               f.write(str(num) + ' ')
               if i % 20 == 0:
                   f.write('\n')

   except Exception as e:
       # În caz de eroare, afișăm un mesaj corespunzător
       with open(file_output, 'w') as f:
           f.write('Nu au fost respectate cerintele impuse')
  1. Exemplu de utilizare:

interclasare('interclasare3in.txt', 'interclasare3out.txt')

</syntaxhighlight>

Retrieved from "http://wiki.universitas.ro/index.php?title=0284_-_Interclasare_3&oldid=9074"