Fișierul intrare/ieșire ploaie.in, ploaie.out Sursă Olimpiada locala 2012, Clasa a 9-a
Autor autor necunoscut Adăugată de avatar ioanab Ioana Bica ioanab
Timp de execuție pe test 0.3 sec Limită de memorie 3072 KB
Scorul tău N/A Dificultate stea de rating de tip fullstea de rating de tip emptystea de rating de tip emptystea de rating de tip emptystea de rating de tip empty
open book Poți vedea testele pentru această problemă accesând atașamentele .

Ploaie (clasa a 9-a)

Î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!

Cerinta

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 ploaie.in conține pe prima linie numărul natural n, cu semnificația din enunț.

Date de ieșire

Fișierul de ieșire ploaie.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

ploaie.in ploaie.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 să te autentifici pentru a trimite soluții. Click aici

Indicii de rezolvare

Arată 6 categorii