== 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

* 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.

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

10327