Documente Academic
Documente Profesional
Documente Cultură
Clasa a VII-a
Sursa: ID2.cpp, ID2.c, ID2.pas
Problema 2 - galerie
100 puncte
Cerine
Cunoscndu-se numerele n, m,t i cele t celule exterioare n care se afl crtiele, s se determine:
1. numrul maxim de celule n care sap o crti pn la oprirea tuturor crtielor;
2. numrul maxim de celule din care este format o galerie interioar.
Date de intrare
Fiierul de intrare galerie.in conine pe prima linie, una dintre valorile 1 sau 2 reprezentnd cerina 1, dac se cere
determinarea numrului maxim de celule n care sap o crti pn la oprirea tuturor crti elor, respectiv cerina 2, dac se cere
determinarea numrul maxim de celule din care este format o galerie interioar.
Linia a doua conine, separate prin cte un spaiu, trei numere naturale: n i m (reprezentnd dimensiunile terenului) i t
(reprezentnd numrul de crtie aflate n galeriile exterioare).
Linia a treia conine cele t numere naturale separate prin cte un spaiu, reprezentnd poziiile celor t crtie.
Date de ieire
Fiierul de ieire galerie.out conine pe prima linie o valoarea natural reprezentnd numrul maxim de celule n care sap o
crti pn la oprirea tuturor crtielor, dac cerina a fost 1, respectiv un numr natural reprezentnd numrul maxim de celule
din care este format o galerie interioar, dac cerina a fost 2.
Restricii i precizri
Exemple
galerie.in
1
7 5 5
19 3 8 10 23
2
7 5 5
19 3 8 10 23
galerie.out
5
Explicaii
Crtia care pleac din poziia 23 sap n dou celule; crtiele care pleac din
poziiile 3 i 8, sap n 3 celule, iar celelalte dou crtie n 5 celule.
S-au format trei galerii interioare, dou formate din cte 5 celule i o galerie
interioar format din 7 celule (fig.6).
Clasa a VII-a
Sursa: ID2.cpp, ID2.c, ID2.pas