Inverseaza reviziile

Diferente pentru problema/amax intre reviziile #8 si #1

Diferente intre titluri:

Amax

amax

Diferente intre continut:

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

Se dau $N$ cercuri in plan. Gasiti un dreptunghi de arie maxima cu laturile paralele cu axele de coordonate, si cu coordonatele colturilor numere naturale, astfel incat:
 
* orice punct care apartine dreptunghiului are $0 ≤ x ≤ L$, $0 ≤ y ≤ H$, unde $x$ si $y$ reprezinta coordonatele punctului
* nici un cerc nu are mai mult de un punct in comun cu suprafata delimitata de dreptunghi

Poveste si cerinta...

h2. Date de intrare

Prima linie a fisierului de intrare $amax.in$ contine numerele naturale $H$ si $L$. A doua linie contine numarul natural $N$. urmatoarele $N$ linii contin cate $3$ numere intregi, separate prin cate un spatiu: $x{~i~}$, $y{~i~}$, $r{~i~}$, reprezentand coordonatele centrului si raza fiecarui cerc.

...

h2. Date de iesire

In fisierul de iesire $amax.out$ veti afisa aria maxima a unui dreptunghi ce are proprietatile specificate in enunt.

...

h2. Restrictii

* $0 ≤ H, L ≤ 700$
* $0 ≤ x{~i~}, y{~i~}, r{~i~} ≤ 700$
* $0 ≤ N ≤ 30$

* $... ≤ ... ≤ ...$

h2. Exemplu
table(example). |_. amax.in |_. amax.out |

| 10 15
  3
  3 2 2
  3 8 1
  10 4 2
| 44 |

| This is some
  text written on
  multiple lines.
| This is another
  text written on
  multiple lines.
|

h3. Explicatie

Dreptunghiul are coordonatele coltului stanga-jos la $(4,6)$ si ale coltului dreapta-sus la $(15,10)$.

...

== include(page="template/taskfooter" task_id="amax") ==

Nu exista diferente intre securitate.

Diferente intre topic forum:

2148