# PBinfo #4391 – Nirvana – Rezolvare C++

Sursa: Codul lui Andrei
Limbaj: C++
Autor rezolvare: deivid

## Enunț

Cerința
Se dau două șiruri de numere întregi \(a\) și \(b\) de lungime \(n\). Găsește un șir crescător de numere întregi \(c\), tot de lungime \(n\) astfel încât \(a_i \le c_i \le b_i\) pentru orice \(1 \le i \le n\). Dacă un astfel de șir nu există, afișează \(-1\).

Date de intrare
Pe prima linie se va afla numărul natural \(n\). Pe a doua linie se vor afla cele \(n\) elemente ale șirului \(a\). Pe a treia linie se vor afla cele \(n\) elemente ale șirului \(b\).

Date de ieșire
În cazul în care există soluție, pe prima linie se vor afișa cele \(n\) elemente ale șirului \(c\). În caz contrar, se va afișa \(-1\). Dacă există mai multe soluții, se poate afișa oricare dintre ele.

Restricții și precizări

Pentru toate testele, se respectă \(2 \le n \le 10^5\) și \(1 \le a_i \le b_i \le n\) pentru orice \(1 \le i \le n\)
Subtask 1, 30p: Șirul \(a\) este crescător
Subtask 2, 30p: \(b_i=n\) pentru orice \(1 \le i \le n\)
Subtask 3, 40p: restricțiile inițiale

Exemplu 1:
Intrare

3
1 4 2
2 5 6
Ieșire

2 4 4
Explicație
Șirul \([2,4,4]\) este crescător și respectă condițiile: \(1 \le 2 \le 2\), \(4 \le 4 \le 5\), \(2 \le 4 \le 6\). Alte exemple de șiruri posibile sunt \([2,4,5]\), \([1,5,5]\), etc.

Exemplu 2:
Intrare

2
2 1
2 1
Ieșire

-1
Explicație
Știm că \(2 \le c_1 \le 2\) și \(1 \le c_2 \le 1\). Putem deduce că nu este posibil ca \(c_1\) să fie mai mic sau egal cu \(c_2\), deci nu există un astfel de șir și se afișează \(-1\).

## Cod sursă C++

```cpp
#include <bits/stdc++.h>
using namespace std;
const int N_MAX = 100000;
int N;
int A[N_MAX + 2];
int B[N_MAX + 2];
int C[N_MAX + 2];
int main () {
	ios_base::sync_with_stdio(false);
	cin.tie(0);
	cin >> N;
	for (int i = 1; i <= N; i++) {
		cin >> A[i];
	}
	for (int i = 1; i <= N; i++) {
		cin >> B[i];
	}
	C[0] = 1;
	for (int i = 1; i <= N; i++) {
		C[i] = max(C[i - 1], A[i]);
		if (C[i] > B[i]) {
			cout << -1 << "\n";
			return 0;
		}
	}
	for (int i = 1; i <= N; i++) {
		cout << C[i] << " ";
	}
	cout << "\n";
	return 0;
}
```

## Resurse

- [Pagina originală](https://codulluiandrei.ro/rezolvari/pbinfo/4391)
- [Sursa C++](https://codulluiandrei.ro/rezolvari/pbinfo/4391/cod.cpp)
- [Sursa pe GitHub](https://raw.githubusercontent.com/codulluiandrei/pbinfo/main/pbinfo-4391/main.cpp)
- [Cursuri de informatică pentru BAC](https://codulluiandrei.ro/academia/info-curs/pachet-cpp/)