Olimpiada de Informatică – etapa locală Clasele a VI-a

18 februarie 2023 Sursa: numere.cpp, numere.c, numere.pas

Problema2 Numere 100 puncte

Adriana este pasionată de matematică. Recent, a aflat despre numere cu aspect de munte, pe care le-a numit
numere-munte și numere cu aspect de vale, pe care le-a numit numere-vale.
Un număr-munte are o singură cifră denumită cifră-vârf, toate cifrele lui au valori strict crescătoare de la
prima cifră până la cifra-vârf și au valori strict descrescătoare de la cifra-vârf la ultima cifră. Un număr-vale are
toate cifrele cu valori strict descrescătoare de la prima cifră până la ultima cifră. De exemplu, numerele 15732
și 143 sunt numere-munte, numerele 732 și 84310 sunt numere-vale. Numerele 78,718,42321, 23745 nu sunt
nici numere-munte, nici numere-vale.
Având un șir de n numere naturale, Adriana trebuie să obțină următoarele rezultate:
1. Câte numere-munte și câte numere-vale sunt în șir.
2. Care este cel mai mic număr-munte care este palindrom, obținut prin utilizarea unui număr maxim de cifre
diferite între ele, dintre toate cifrele conținute de numerele-munte din șir.
Un număr natural este palindrom dacă numărul citit de la stânga la dreapta coincide cu numărul citit de la
dreapta la stânga.
Cerinţă
Scrieţi un program care, cunoscând numărul cerinței c (egal cu 1 sau cu 2), numărul n și un șir de n numere
naturale, va obține :
- pentru cerința 1: Să se afișeze câte numere-munte și câte numere-vale sunt în șir.
- pentru cerința 2 : Să se afișeze cel mai mic număr-munte care este palindrom și este obținut prin utilizarea
unui număr maxim de cifre diferite între ele, dintre toate cifrele conținute de numerele-munte din șir.
Date de intrare
Fişierul de intrare numere.in conţine pe prima linie două numere naturale n și c, ce reprezintă numărul de
numere din șirul dat și respectiv numărul cerinței ce trebuie rezolvată. Pe a doua linie din fișier se află n numere
naturale ale șirului dat, separate între ele printr-un spațiu.
Date de ieşire
- Dacă cerința este 1, fişierul de ieşire numere.out conţine pe prima linie două numere, separate prin spațiu, ce
reprezintă câte numere-munte și câte numere-vale sunt în șir.
- Dacă cerința este 2, fişierul de ieşire numere.out conţine pe prima linie un număr natural ce reprezintă cel mai
mic număr-munte care este palindrom și este obținut prin utilizarea unui număr maxim de cifre diferite între
ele, dintre toate cifrele conținute de numerele-munte din șir.

Restricţii și precizări
 2 ≤ n ≤ 1000
 Fiecare număr din șir are cel puțin 3 cifre și cel mult 9 cifre nenule
 În șirul de numere dat, există cel puțin un număr-munte și cel puțin un număr-vale (cerința 1).
 Pentru testele utilizate, se asigură că se obține un număr-munte care este palindrom (cerința 2).
 Pentru rezolvarea corectă a primei cerințe se obțin 40 de puncte, iar pentru rezolvarea corectă a celei de a
doua cerințe se obțin 50 de puncte. Se acordă 10 puncte din oficiu.

Exemple
numere.in numere.out Explicație
71 41 Pentru cerința 1, în șirul dat sunt 4 numere-
15732 8321 1734 143 2891 2981 1152 munte: 15732, 143, 2891, 2981 și un număr vale :
8321.
72 12356765321 Pentru cerința 2, din șirul de numere dat se obține
145732 163 3521 122 271 261 3121 numărul-munte palidrom 12356765321
utilizând un număr maxim de cifre diferite între
ele :1,2,3,5,6,7, dintre cifrele numerelor-munte
145732, 163, 3521, 271, 261.
72 1235678765321 Pentru cerința 2, din șirul de numere dat se obține
261 146732 1583 35921 5522 271 9182 numărul-munte palidrom 1235678765321.
Timp maxim de execuţie/test: 1 secundă. Memorie totală disponibilă 8 MB din care 4 MB pentru stivă
Dimensiunea maximă a sursei: 10KB