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

%{float: right;}!problema/livada2?por_costel_balada.jpg!%
 

Por Costel a descoperit o scriere din mitologia porceasca: “Balada Porcului”. Balada descrie o poveste de dragoste dintre un porc si o purcica. Intr-unul din capitole, porcul vrea sa-si impresioneze aleasa prin ridicarea unui cotet. Nu reuseste, insa, limitat fiind de eterna sa conditie de porc. Dar acesta spune apoi ca:
                        _             Am gasit, insa, la urma,_

* Este nevida
* Este “conexa” (adica se poate ajunge dintr-o celula in oricare alta trecand numai prin celule care au o latura comuna)

* Intersectia submultimii cu o linie a matricei este fie multimea vida, fie o secventa “conexa” (aceeasi definitie ca mai sus) de celule. Cu alte cuvinte, pe fiecare linie, submultimea are fie nicio celula, fie un interval continuu de celule.

* Intersectia submultimii cu o linie a matricei este fie multimea vida, fie o secventa “conexa” (aceeasi definitie ca mai sus) de celule

Dintre toate submultimile de celule cu aceasta proprietate, va cerem sa o alegeti pe cea cu suma gradelor de frumusete maxima.

10327