Fişierul intrare/ieşire:amax.in, amax.outSursăpreONI 2002
AutorStefanita FecheteAdăugată demugurelionutMugurel-Ionut Andreica mugurelionut
Timp execuţie pe test0.25 secLimită de memorie5096 kbytes
Scorul tăuN/ADificultateN/A

Vezi solutiile trimise | Statistici

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

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: xi, yi, ri, reprezentand coordonatele centrului si raza fiecarui cerc.

Date de iesire

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

Restrictii

  • 0 ≤ H, L ≤ 700
  • 0 ≤ xi, yi, ri ≤ 700
  • 0 ≤ N ≤ 30

Exemplu

amax.inamax.out
10 15
3
3 2 2
3 8 1
10 4 2
44

Explicatie

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

Trebuie sa te autentifici pentru a trimite solutii. Click aici

Cum se trimit solutii?

remote content