# PBinfo #4388 – Maremic – Rezolvare C++

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

## Enunț

Cerința
Se dă un număr natural \(n\). Afișează cel mai mare număr format din \(n\) cifre nenule care este strict mai mic decât oglinditul său.

Date de intrare
Pe prima linie se va afla numărul natural \(n\).

Date de ieșire
Pe prima linie se va afișa cel mai mare număr format din \(n\) cifre nenule care este strict mai mic decât oglinditul său.

Restricții și precizări

Pentru toate testele, se respectă \(2 \le n \le 10^6\)
Subtask 1, 30p: \(2 \le n \le 6\)
Subtask 2, 10p: \(2 \le n \le 9\)
Subtask 3, 30p: \(2 \le n \le 18\)
Subtask 4, 30p: \(19 \le n \le 10^6\)
Spre deosebire de concurs, nu se acordă punctaj parțial pentru numere care respectă condiția dar nu sunt maximale

Exemplu:
Intrare

2
Ieșire

89
Explicație
Oglinditul numărului \(89\) este \(98\), iar \(98 > 89\), deci acesta respectă cerința și este cel mai mare număr de \(2\) cifre cu această proprietate.

## Cod sursă C++

```cpp
#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
int main () {
	ios_base::sync_with_stdio(false);
	cin.tie(0);
	int N;
	cin >> N;
	for (int i = 1; i < N / 2; i++) {
		cout << 9;
	}
	cout << 8;
	for (int i = N / 2 + 1; i <= N; i++) {
		cout << 9;
	}
	cout << "\n";
	return 0;
}
```

## Resurse

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