Sari la conținut
Zece la Info
Probleme

Bacalaureat Antrenament 2021, Varianta 4, S3.3 - Multipli de 5 aflati in exact unul dintre fisiere

Grea 2000 ms 64 MB#bacalaureat#2021#antrenament#subiectul3

Fisierul bac.txt contine numere naturale din intervalul [1,10^5]: pe prima linie un numar n1, pe a doua linie un sir de n1 numere (sirul intai), pe a treia linie un numar n2, iar pe a patra linie un sir de n2 numere (sirul al doilea). Numerele aflate pe aceeasi linie sunt ordonate crescator si sunt separate prin cate un spatiu.

Se cere sa se afiseze pe ecran, in ordine crescatoare, separate prin cate un spatiu, numerele divizibile cu 5 care se gasesc doar in unul dintre cele doua siruri. Daca nu exista niciun astfel de numar, se afiseaza pe ecran mesajul nu exista. Proiectati un algoritm eficient din punctul de vedere al memoriei utilizate si al timpului de executare.

Exemplu: daca fisierul contine 7, apoi 1 2 3 4 7 20 60, apoi 9, apoi 3 5 7 8 9 10 12 20 24, pe ecran se afiseaza, in aceasta ordine, numerele 5 10 60.

Date de intrare
Fisierul bac.txt: n1 pe linia 1, sirul1 (crescator) pe linia 2, n2 pe linia 3, sirul2 (crescator) pe linia 4.
Date de iesire
Multiplii de 5 aflati in exact unul dintre cele doua siruri, in ordine crescatoare, sau mesajul 'nu exista'.
Restrictii
1 <= n1, n2 <= 10^5

Exemple

Exemplul 1

Intrare

7
1 2 3 4 7 20 60
9
3 5 7 8 9 10 12 20 24

Iesire

5 10 60

Exemplul 2

Intrare

1
5
1
5

Iesire

nu exista

Vrei să rezolvi problema?

Creează-ți un cont gratuit ca să scrii cod în editor, să trimiți soluții la evaluator și să vezi indicațiile.