Atenţie! Aceasta este o versiune veche a paginii, scrisă la 2007-08-05 11:52:54.
Revizia anterioară   Revizia următoare  

 

Fişierul intrare/ieşire:mosia.in, mosia.outSursăOJI 2004, clasele 11-12
AutorRodica PinteaAdăugată depauldbPaul-Dan Baltescu pauldb
Timp execuţie pe test0.05 secLimită de memorie4736 kbytes
Scorul tăuN/ADificultateN/A

Vezi solutiile trimise | Statistici

Mosia

Pacala a primit, asa cum era invoiala, un petec de teren de pe mosia boierului. Terenul este imprejmuit complet cu segmente drepte de gard ce se sprijina la ambele capete de cate un par zdravan. La o noua prinsoare, Pacala iese iar in castig si primeste dreptul sa stramute niste pari, unul cate unul, cum i-o fi voia, astfel încat sa-si extinda suprafata de teren. Dar învoiala prevede ca fiecare par poate fi mutat in orice directie, dar nu pe o distanta mai mare decat o valoare data (scrisa pe fiecare par) si fiecare segment de gard, fiind cam subred, poate fi rotit si prelungit de la un singur capat, celalalt ramanand nemiscat.

Cerinta
Cunoscand pozitiile initiale ale parilor si valoarea inscrisa pe fiecare par, se cere suprafata maxima cu care poate sa-si extinda Pacala proprietatea. Se stie ca parii sunt dati intr-o ordine oarecare, pozitiile lor initiale sunt date prin numere intregi de cel mult 3 cifre, distantele pe care fiecare par poate fi deplasat sunt numere naturale strict pozitive si figura formata de terenul initial este un poligon neconcav.

Date de intrare

...

Date de iesire

...

Restrictii

  • ... ≤ ... ≤ ...

Exemplu

mosia.inmosia.out
This is some
text written on
multiple lines.
This is another
text written on
multiple lines.

Explicatie

...

Trebuie sa te autentifici pentru a trimite solutii. Click aici

Cum se trimit solutii?