| Fişierul intrare/ieşire: | cercuri4.in, cercuri4.out | Sursă | FMI No Stress 2012 |
| Autor | Alexandru Cazacu | Adăugată de |  Cazacu Alexandru •katakuna |
| Timp execuţie pe test | 0.2 sec | Limită de memorie | 20480 kbytes |
| Scorul tău | N/A | Dificultate | N/A |
Vezi solutiile trimise | Statistici
Cercuri4
Plictisit îngrozitor la cursul de geometrie, Bogdanel se apucă de desenat cercuri. În continuare, el vrea să alegă un număr oarecare de cercuri - fie acestea C1, C2 ... Ck - astfel încât Ci+1 este inclus in Ci, pentru 1 ≤ i ≤ k-1. Mai mult, pentru că nu toate cercurile i-au ieşit perfect, el le-a asocitat fiecăruia un grad de frumuseţe - F[i]. Curios din fire, Bogdănel vrea să aleagă cercurile astfel incât suma gradelor de frumuseţe ale acestora sa fie maximă.
Date de intrare
Fişierul de intrare cercuri4.in conţine pe prima linie un număr întreg N, reprezentând numărul de cercuri desenate. Urmează apoi N linii conţinând 4 numere întregi - X[i], Y[i], R[i], F[i], reprezentând coordonatele centrului, raza cercului, respectiv gradul de frumuseţe.
Date de ieşire
În fişierul de ieşire cercuri4.out se va afla un singur număr întreg, reprezentând suma gradelor de frumuseţe ale cerculilor alese.
Restricţii
- N ≤ 3000
- X[i], Y[i], R[i] ≤ 100000000
- F[i] ≤ 50 000
Exemplu
| cercuri4.in | cercuri4.out |
|---|---|
| 4 1 1 4 1 1 1 1 2 1 2 1 4 10 12 14 2 | 5 |
