Fișierul intrare/ieșire goe.in, goe.out Sursă ONI 2011 clasa a 5-a
Autor Ana Întuneric | Dana Lica Adăugată de avatar francu Cristian Frâncu francu
Timp de execuție pe test 1 sec Limită de memorie 16384 KB
Scorul tău N/A Dificultate stea de rating de tip fullstea de rating de tip fullstea de rating de tip fullstea de rating de tip fullstea de rating de tip empty
open book Poți vedea testele pentru această problemă accesând atașamentele .

Goe (clasa a 5-a)

Goe este un copil drăgălaș, dar tare leneș. Nu îi place nici să scrie, nici să numere. Cu greu a fost convins de mama sa să învețe cifrele, dar de scris tot nu poate să le scrie pe toate. Nu îi plac cifrele 2, 4, 5 și 7, iar cifra 6 o încurcă cu 9 și invers. Și asta nu este tot. Când mama sa îi dă să copieze numere, pentru a exersa scrierea cifrelor, el le scrie în oglindă, adică scrie cifrele în ordinea inversă. De exemplu numărul 138 va fi scris de Goe 831.

Mama lui Goe scrie în fiecare zi, în ordine crescătoare, câte 9 numere naturale, sărind însă peste orice număr divizibil cu 10, ca în Figura 1. Goe copiază zilnic aceste numere. Din păcate, el nu își îndreaptă niciuna dintre greșeli: copiază numerele scriindu-le oglindite, nu scrie numerele care conțin cifrele 2, 4, 5 și 7 și înlocuiește, în continuare cifra 6 cu 9 și invers (vezi Figura 2).

Cerință

Scrieți un program care să citească numerele naturale nenule k, p și n și care să determine:

a) Numărul de numere scrise de Goe în primele k zile
b) Al p-lea palindrom scris corect de Goe; un număr este palindrom dacă este egal cu oglinditul său
c) Cel mai mare număr scris de Goe în primele n zile.

Date de intrare

Fișierul goe.in conține o singură linie pe care sunt scrise trei numere naturale k, p și n, separate prin câte un spațiu.

Date de ieșire

Fișierul de ieșire goe.out va conține 3 linii:
a) pe prima linie se va scrie numărul de numere scrise de Goe în primele k zile
b) pe a doua linie se va scrie un număr natural reprezentând al p-lea palindrom scris corect de Goe
c) pe a treia linie se va scrie cel mai mare număr scris de Goe în primele n zile

Restricții

  • 1 ≤ k ≤ 100000
  • 1 ≤ p ≤ 750
  • 1 ≤ n ≤ 32000000
  • Pentru rezolvarea cerinței a) se acordă 40% din punctaj, pentru cerința b) 30% din punctaj și pentru cerința c) 30% din punctaj.

Exemplu

goe.in goe.out Explicații
5 8 3
15
111
91
15 numere a scris Goe în primele 5 zile.
Primele 8 palindromuri scrise corect de Goe sunt:
1, 3, 8, 11, 33, 88, 101, 111.
Cel mai mare număr scris de Goe în primele 3 zile este 91.

Trebuie să te autentifici pentru a trimite soluții. Click aici

Indicii de rezolvare

Arată 4 categorii