Ministerul Educaiei, Cercetrii, Tineretului i Sportului

Olimpiada Naional de Informatic

Iai, 30.03-5.04.2012
Clasa a VI-a
Sursa cartier.pas, cartier.cpp, cartier.c

Problema 3 - cartier

100 de puncte

Victor este un biat detept i simpatic, dar care se plictisete foarte uor. Tatl su trebuie
s nscoceasc n permanen noi jocuri care s l stimuleze. Ultimul joc, cartier, are trei
niveluri i se joac utiliznd o mulime de cuburi gri, toate de aceeai dimensiune.
La primul nivel, Victor trebuie s construiasc un bloc de form dreptunghiular format
din m cuburi astfel nct suma dintre nlimea blocului (H) i limea sa (L) s fie
minim i LH. De exemplu, pentru n=6 se pot construi patru blocuri ca n imagine, dar
doar primul bloc (B1) respect condiiile cerute.
Pentru a finaliza cel de-al doilea nivel al jocului, Victor trebuie s construiasc un cartier,
avnd la dispoziie un numr dat de cuburi pentru fiecare bloc care formeaz cartierul.
Pentru construcia fiecrui bloc se respect cerinele de la primul nivel al jocului. n interiorul cartierului, blocurile sunt
aezate, n ordinea obinerii lor, lipite unul de cellalt.
La al treilea nivel, Victor trebuie s determine un numr maxim de blocuri alturate, astfel nct nlimea primului bloc din
ir i nlimea ultimului bloc din ir s nu fie numere prime ntre ele.
Ajutai-l pe Victor s finalizeze nivelurile doi i trei ale jocului cartier.

Cerine:
Scriei un program care determin urmtoarele numere:
a) x, ce reprezint numrul blocurilor de nlime maxim construite la nivelul al doilea;
b) y, ce reprezint suma limilor blocurilor din cartierul construit la nivelul al doilea;
c) z, ce reprezint numrul de blocuri din irul determinat la nivelul al treilea.

Date de intrare
Fiierul cartier.in conine pe prima linie un numr natural n (numrul de blocuri de construit) i pe a doua linie n
numere naturale, separate prin cte un spaiu, reprezentnd numrul de cuburi corespunztoare fiecrui bloc.

Date de ieire
Fiierul cartier.out conine numerele x, y i z, n aceast ordine, fiecare pe cte o linie.

Restricii i precizri:

Numerele naturale citite aparin intervalului [1,100000]

Pentru rezolvarea corect a cerinei a) se obine 30% din punctaj. Pentru rezolvarea corect a cerinei b) se obine
30% din punctaj. Pentru rezolvarea corect a cerinei c) se obine 40% din punctaj.
Exemplu:
cartier.in
cartier.out
Explicaii
6
1
7 4 10 12 10 15
13
Nivel 2
4

Nivel 3

Timp maxim de executare/test: 0,5 secunde

Limite de memorie: total memorie disponibil 2 MB, din care pentru stiv maximum 1 MB
Dimensiunea maxim a sursei 5 KB