Continuand noua 'linie de vacanta', propun o problema din aceasi categorie
    cu ultima propusa (categoria ciudate:-)), si cu timpul de rezolvare tot de
    doua saptamani.
    
     ------------------------------------
    | PROBLEMA 26: Turnul Eiffel         |
    | PUNCTAJ: 110 Dexteri               |
    | DEADLINE: Luni, 26 Iulie           |
    | TIMP DE IMPLEMENTARE: 110 minute   |
    | TIMP DE EXECUTIE: 110/22 sec./test |
     ------------------------------------
    
        La 110 ani de la momentul in care inginerul francez Gustave Eiffel a
    terminat de construit turnul care ii poarta numele (stiti ca astazi este
    ziua Frantei, nu ?), ati primit o sarcina similara. Trebuie si voi sa
    construiti un turn. Baza turnului vostru este un dreptunghi, care are coltul
    stanga-jos situat in originea sistemului de coordonate cartezian xOy.
    Fundatia acestui turn va fi construita - spre surpriza voastra - din placi
    cu forma de cercuri de diferite diametre. Aceste cercuri vor trebui
    dispuse (nu neaparat toate) in interiorul dreptunghiului care reprezinta
    baza turnului, astfel incat sa nu existe 2 placi care sa se suprapuna, iar
    suprafata din dreptunghi acoperita de placi sa fie cat mai mare.
        Datele de intrare se citesc din fisierul 'eiffel.in' sub urmatorul format:
        eiffel.in
        A B  -> coordonatele coltului dreapta-sus al bazei (numere reale)
        n    -> numarul de placi disponibile (n<=200)
        R1
        ...
        Ri   -> raza cercului (placii) i (numar real)
        ...
        Rn
    
        Datele de iesire vor fi afisate in fisierul 'eiffel.out' in urmatorul
    format:
        eiffel.out
        MAX  -> suprafata acoperita de placi, numar real cu 3 zecimale exacte
        A1 B1
        ...
        Ai Bi -> coordonatele centrului placii i, cu 3 zecimale exacte;
        ...      in caz ca placa nu a fost pozitionata se va scrie 0 0
        An Bn
    
        Exemplu:
        Pentru fisierul de intrare:             Un fisier valid de iesire este:
        eiffel.in                               eiffel.out
        10 10                                   50.265
        2                                       0 0
        20.176                                  5.456 5.457
        4
    
        Modul de punctare al problemei va fi asemanator celui aplicat problemei
    precedente, adica, pentru un anumit test, se vor executa sursele tuturor
    concurentilor pe acel test, se va alege rezultatul cel mai bun, concurentii
    fiind punctati pe testul respectiv doar daca au acoperit cel putin X% din
    valoarea maxima gasita (o sa ma gandesc la o valoare potrivita pentru X).
    
        Vive la France et la Tour Eiffel ! :-)