Diferențe pentru problema/ploaie1 între reviziile #1 si #4

== include(page="template/taskheader" task_id="ploaie1") ==

Poveste și cerință...

_Notă: aceasta este problema "ploaie":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!
 
h2. 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.

h2. Date de intrare

Fișierul de intrare $ploaie1.in$ ...

Fișierului de intrare $ploaie1.in$ conține pe prima linie numărul natural [$n$], cu semnificația din enunț.

h2. Date de ieșire

În fișierul de ieșire $ploaie1.out$ ...

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

h2. Restricții

* $... ≤ ... ≤ ...$

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

h2. Exemplu
table(example).
|_. ploaie1.in |_. ploaie1.out |

| This is some
text written on
multiple lines.
| This is another
text written on
multiple lines.

| 4
| 576

|
h3. 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$].

== include(page="template/taskfooter" task_id="ploaie1") ==