0284 - Interclasare 3: Difference between revisions

From Bitnami MediaWiki
← Older edit
VisualWikitext
 
(3 intermediate revisions by the same user not shown)
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 ==
; interclasare3.in
; '''interclasare3in.txt'''
: 0 -1
: 0 -1
; interclasare3.out
; '''interclasare3out.txt'''
: Nu au fost respectate cerintele impuse
: Nu au fost respectate cerintele impuse
<br>
<br>
== Rezolvare ==
== Rezolvare ==
<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:
    while i < len(primul_sir) and j < len(al_doilea_sir):
            n, m = map(int, f.readline().split())
        if primul_sir[i] % 2 == 0:
             sir_crescator = [list(map(int, line.split())) for line in f.readlines()]
            rezultat.append(primul_sir[i])
            sir_descrescator = [list(map(int, line.split())) for line in f.readlines()]
            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():
        # Extrage valorile pare din cele două șiruri
    # Citirea datelor de intrare
         pare_crescator = [num for sublist in sir_crescator for num in sublist if num % 2 == 0]
    with open("interclasare3.in", "r") as file:
         pare_descrescator = [num for sublist in sir_descrescator for num in sublist if num % 2 == 0]
        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
        # Concatenează și sortează valorile pare
    if not verificare_restricții(primul_sir, al_doilea_sir):
         rezultat = sorted(pare_crescator + pare_descrescator)
         print("Nu au fost respectate cerintele impuse.")
        return


    # Interclasare şi filtrare pentru numere pare
        # Scrierea rezultatului în fișierul de ieșire
    rezultat = interclasare_pare(primul_sir, al_doilea_sir)
        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')


     # Scrierea rezultatului în fișierul de ieșire
     except Exception as e:
    with open("interclasare3.out", "w") as file:
        # În caz de eroare, afișăm un mesaj corespunzător
        for i in range(0, len(rezultat), 20):
        with open(file_output, 'w') as f:
             file.write(" ".join(map(str, rezultat[i:i+20])) + "\n")
             f.write('Nu au fost respectate cerintele impuse')


if __name__ == "__main__":
# Exemplu de utilizare:
    main()
interclasare('interclasare3in.txt', 'interclasare3out.txt')


</syntaxhighlight>
</syntaxhighlight>

Latest revision as of 11:25, 5 January 2024

Cerința[edit | edit source]

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[edit | edit source]

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[edit | edit source]

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[edit | edit source]

  • 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[edit | edit source]

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[edit | edit source]

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


Rezolvare[edit | edit source]

<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=9075"