plsssss repede
in c++ cu interclasare
repedeeee va rog
dau coroana
plsss

1.
Cerința
Se dă un număr natural x și două șiruri a și b, cu n, respectiv m elemente, numere naturale, ordonate strict crescător. Să se afișeze, în ordine crescătoare, multiplii lui x care se află doar în unul dintre cele două șiruri.

Date de intrare
Fișierul de intrare interclasm.in conține pe prima linie numărul x, pe linia a doua numărul n; urmează n numere naturale, ordonate crescător, ce pot fi dispuse pe mai multe linii. Linia următoare conține numărul m și urmează m numere naturale, ordonate crescător, ce pot fi dispuse pe mai multe linii.

Date de ieșire
Fișierul de ieșire interclasm.out va conține pe prima linie valorile determinate, separate printr-un spațiu.

Restricții și precizări
0 < x < 1.000.000
1 ≤ n, m ≤ 100.000
valorile elementelor celor două șiruri vor fi mai mici decât 1.000.000



Exemplu
interclasm.in

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

5 10 60
2.
Se consideră trei șiruri de numere naturale a = (a1, a2, ..., an), b = (b1, b2, ..., bn) și c = (c1, c2, ..., cn). Toate cele trei șiruri sunt ordonate crescător.

Cerința
Să se determine un număr care apare în cele trei șiruri. Dacă există mai multe astfel de numere, să se determine cel mai mic. Dacă nu există un număr comun celor trei șiruri, afișați valoarea -1.

Date de intrare
Programul citește de la tastatură numărul n reprezentând lungimea celor trei șiruri. Apoi se citesc n numere naturale, separate prin spații, reprezentând elementele șirului a. Apoi se citesc alte n numere naturale, separate prin spații, reprezentând elementele șirului b. La final se citesc n numere naturale, separate prin spații, reprezentând elementele șirului c.

Date de ieșire
Programul va afișa pe ecran numărul x, reprezentând cel mai mic număr natural care apare în toate cele trei șiruri, sau va afișa -1, dacă șirurile nu au niciun element comun.

Restricții și precizări
1 ≤ n ≤ 100.000
numere din cele trei șiruri vor fi mai mici decât 100.000.000
cele trei șiruri sunt ordonate crescător



Exemplu
Intrare

5
3 6 6 8 10
8 8 8 10 10
1 1 8 10 30
Ieșire

8
Explicație
Numărul comun cel mai mic este 8. Mai există un număr comun celor trei șiruri, anume 10, dar este mai mare.

3.
Număr 2 (clasa a 6-a)
Se dă un şir de n elemente, numere naturale. Se parcurge şirul de numere de la stânga la dreapta şi se împarte în grupe de unul, două sau mai multe elemente vecine care sunt în ordine crescătoare, astfel încât într-o grupă, fiecare element aşezat în stânga altui element vecin este mai mic sau egal cu acesta, în timp ce primul element care nu se află în grupă (cel de “după” grupă) este strict mai mic decât ultimul din grupa anterioară (excepţie: în cazul în care cele n numere sunt în ordine crescătoare, există o singură grupă). Astfel, de exemplu, şirul format din elementele: 2,3,6,0,3,1 se împarte în trei grupe: prima conţine elementele cu valorile 2,3,6, a doua 0,3, iar a treia este formată dintr-un singur element având valoarea 1.

Pentru fiecare grupă se calculează suma elementelor din grupa respectivă, cu aceste sume formându-se un nou şir y. Numărul de elemente din şirul y va fi egal cu numărul de grupe formate. Fiecărui element din şirul y i se determină cifra de control. Cifra de control pentru o valoare dată se calculează astfel: se determină suma cifrelor, apoi suma cifrelor numărului obţinut, ş.a.m.d., până se obţine o singură cifră (de exemplu, pentru numărul 9997, se calculează mai întâi suma cifrelor 9+9+9+7=34, se continuă apoi cu numărul 34 şi se obţine cifra de control 7, adică 3+4). Se obţine astfel un nou şir z cu cifrele de control pentru elementele din şirul y.

Cerinţă
Să se determine cel mai mare număr natural care se poate forma cu toate cifrele care nu se regăsesc în şirul z, fiecare astfel de cifră putând să apară în noul număr o singură dată. În cazul în care toate cifrele se regăsesc în şirul z, numărul afişat va fi -1.

Date de intrare
De pe prima linie a fişierului de intrare numar2.in se citeşte valoarea n, reprezentând numărul de elemente din şirul iniţial. De pe linia a doua a fişierului se citesc elementele şirului iniţial, separate două câte două prin câte un spaţiu.

Date de ieşire
Fişierul de ieşire numar2.out va conţine pe prima linie numărul cerut.

Restricţii
1 ≤ n ≤ 50
Numerele din şirul iniţial sunt naturale, mai mici sau egale cu 30000.
Exemplu
numar2.in numar2.out Explicaţii
11
6 8 9 11 2 3 1 0 6 9 3
98420
y=(34,5,1,15,3)
z=(7,5,1,6,3)
nr=98420, pentru că cifrele 9, 8, 4, 2, 0 nu se regăsesc în şirul z