Sari la conținut
Zece la Info
Probleme

Bacalaureat Antrenament 2020, Varianta 4, S3.1 - Numere generatoare

Grea 1500 ms 64 MB#bacalaureat#2020#antrenament#subiectul3

Doua numere a si b sunt numite generatoare ale unui numar natural n daca a*b+floor(a/b)=n.

Subprogramul generatoare are un singur parametru, n, prin care primeste un numar natural (n in [2,10^9]). Subprogramul afiseaza pe ecran toate perechile distincte de numere naturale cu proprietatea ca sunt generatoare ale lui n si ca primul numar din pereche este par. Numerele din fiecare pereche sunt separate prin simbolul minus (-), iar perechile sunt separate prin cate un spatiu. Daca nu exista astfel de perechi, se afiseaza pe ecran mesajul nu exista. Scrieti definitia completa a subprogramului.

Exemplu: daca n=2020 se afiseaza pe ecran 2-1010 4-505 10-202 20-101 96-21 200-10 606-3 808-2 1010-1

Date de intrare
Se citeste de la tastatura n.
Date de iesire
Toate perechile a-b cu a par, a*b+floor(a/b)=n, sau mesajul 'nu exista'.
Restrictii
2 <= n <= 2020 (pentru testare; conceptual [2,10^9])

Exemple

Exemplul 1

Intrare

2020

Iesire

1010-1 808-2 606-3 200-10 96-21 20-101 10-202 4-505 2-1010

Exemplul 2

Intrare

2

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.