Responsive image
Meniu
Toate soluțiile
Soluţii trimise de tine
Compilator online
Ajutor

Paltrei

Adăugată de :
sorynsoo
Sursă :
XOR2010
Autor :
-
Grupă :
Mica
Punctaj :
0 pc

Restricţii

Citire / Scriere :
stdin, stdout
Limită timp :
100 ms
Limită memorie :
2048 kbytes

Spunem că un număr este palindrom dacă este identic cu oglinditul său. De exemplu, 12321 şi 872278 sunt numere palindrom, pe când 12233241 nu este.

 

Cerinţa

Scrieţi un program care citeşte un număr natural N şi determină cel mai mic număr natural, strict mai mare decât cel citit, care este palindrom şi în plus este divizibil cu 3.

 

Date de intrare

Fişierul de intrare conţine pe prima linie un număr natural k reprezentând numărul de cifre al lui N. Pe a doua linie, separate prin câte un spaţiu, se găsesc cifrele numărului N. Aceasta înseamnă că N se citeşte cifră cu cifră.

 

Date de iesire

Fişierul de iesire va conţine o singură linie pe care va fi scris cel mai mic număr natural, strict mai mare decât N care este palindrom şi divizibil cu 3. Cifrele numărului găsit nu se vor scrie separate prin spaţiu.

 

Restricţii şi precizări:

  • 2 <= k <= 100. Atenţie! Aceasta înseamnă că numărul N are cel mult 100 de cifre şi nu că numărul este mai mic decât 100.
  • Prima cifră a lui N este nenulă

 

Exemple

  Date de intrare

  Date de iesire

  Explicaţie

  5

  1 5 3 7 6

  15651

  Căutăm cel mai mic număr, dar strict mai mare decât N=15376 care este palindrom şi care este divizibil cu 3. Acesta este 15651.

  Date de intrare

  Date de iesire

  Explicaţie

  8

  9 9 9 9 9 9 9 9

  100010001

  Căutăm cel mai mic număr, dar strict mai mare decât N=99999999 care este palindrom şi care este divizibil cu 3. Acesta are 9 cifre: 100010001

  Date de intrare

  Date de iesire

  Explicaţie

  5

  9 8 8 9 4

  99099

  Aţi înţeles ideea, nu?

 


Trimite o solutie

Format: cpp şi c

Selectează runda

Trebuie să fii logat pentru a trimite surse


Indicații rezolvare

Nu există indicații de rezolvare



Comentarii

Adauga un comentariu: Click !