valori-panta

Time limit: 0.5s Memory limit: 16MB Input: valori-panta.in Output: valori-panta.out

Se dă un vector cu NN elemente numere naturale (cu maxim 88 cifre).

Cerință

  • Să se afişeze câte elemente din vector sunt valori-pantă (numere care privite de la stânga sau de la dreapta au cifrele în ordine crescătoare) De exemplu, 136136 şi 931931 sunt valori-pantă.
  • Să se afişeze cea mai mare şi cea mai mică valoare-pantă, precum şi poziţiile pe care se află acestea în vector.

Date de intrare

Pe prima linie a fișierului de intrare valori-panta.in se găseste NN, numărul de valori din vector.

Pe cea de-a doua linie se va găsi vectorul de NN valori.

Date de ieșire

Pe prima linie a fișierului de ieșire valori-panta.out se va găsi un singur număr întreg, numărul de valori-pantă.

Pe cea de-a doua linie se va găsi cea mai mare valoare-pantă, urmată de pozițiile unde se află, iar pe cea de-a treia linie, cea mai mică valoare-pantă, urmată de pozițiile unde se află. Dacă sunt 00 valori-pantă, se va afişa mesajul NU EXISTA.

Restricții și precizări

  • 1n200 0001 \leq n \leq 200 \ 000;
  • Pentru teste în valoare de 3030 de puncte, 1n2 0001 \leq n \leq 2 \ 000;
  • Testele si restricțiile au fost modificate.

Exemplu

valori-panta.in

6
126 9621 1212 3678 9231 9621

valori-panta.out

4
9621 2 6
126 1

Log in or sign up to be able to send submissions!