Fişierul intrare/ieşire:ploaie1.in, ploaie1.outSursăProblema Ploaie
AutorAutor NecunoscutAdăugată defrancuCristian Francu francu
Timp execuţie pe test0.1 secLimită de memorie1024 kbytes
Scorul tăuN/ADificultatenormalnormalnormalnormalnormal

Vezi solutiile trimise

Ploaie 1 (clasa a 7-a)

Notă: aceasta este problema ploaie cu limita de memorie micşorată.

În Regatul Florilor este mare secetă. Îngrijorat de soarta supuşilor săi, Regele apelează la ajutorul unui vrăjitor iscusit. Acesta îi spune:

“Asupra regatului tău a fost aruncat un blestem şi Ploaia a fost închisă în cufărul din Peştera Umbrei. Doar tu, Mărite Rege, vei putea s-o eliberezi. Până la peşteră vei întâlni multe obstacole, ai grijă să le depăşeşti! Pentru a găsi codul magic care deschide cufărul îţi dau următoarele indicii:

  • vei întâlni în calea ta n obstacole
  • orice cod posibil magic este un număr natural pătrat perfect format prin adunarea a două numere prime consecutive ca poziţie în şirul strict crescător al numerelor prime
  • codul magic este cel de-al n-lea număr natural pătrat perfect din şirul strict crescător al codurilor posibil magice.”

Regele depăşeşte obstacolele şi ajunge la cufăr, însă aici constată că acel cod magic este greu de găsit. De aceea te roagă să-l ajuţi!

Cerinţă

Regele îţi va spune numărul natural n (reprezentând numărul obstacolelor depăşite de el), iar tu trebuie să găseşti codul magic.

Date de intrare

Fişierului de intrare ploaie1.in conţine pe prima linie numărul natural n, cu semnificaţia din enunţ.

Date de ieşire

Fişierul de ieşire ploaie1.out va conţine pe prima linie un singur număr natural reprezentând codul magic găsit.

Restricţii

  • 1 ≤ n ≤ 100
  • Fiecare cod posibil magic este mai mic decât 4 000 000

Exemplu

ploaie1.inploaie1.out
4
576

Explicaţie

Primele 4 coduri posibil magice sunt: 36 (=17+19), 100 (=47+53), 144 (=71+73) şi 576 (=283+293). Astfel, în fişierul ploaie.out se va scrie numărul natural pătrat perfect 576.

Trebuie sa te autentifici pentru a trimite solutii. Click aici