Revizia anterioară Revizia următoare
| 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 ingrozitor la cursul de geometrie, Bogdanel se apuca de desenat cercuri. In continuare, el vrea sa alega un numar oarecare de cercuri - fie acestea C1, C2 ... Ck - astfel incat Ci+1 este inclus in Ci, pentru 1 ≤ i ≤ k-1. Mai mult, pentru ca nu toate cercurile i-au iesit perfect, el le-a asocitat fiecaruia un grad de frumusete - F[i]. Curios din fire, Bogdanel vrea sa aleaga cercurile astfel incat suma gradelor de frumusete ale acestora sa fie maxima.
Date de intrare
Fişierul de intrare cercuri4.in contine pe prima linie un numar intreg N, reprezentand numarul de cercuri desenate. Urmeaza apoi N linii continand 4 numere intregi - X[i], Y[i], R[i], F[i], reprezentant coordonatele centrului, raza cercului, respectiv gradul de frumusete.
Date de ieşire
În fişierul de ieşire cercuri4.out se va afla un singur numar intreg, reprezentand suma gradelor de frumusete 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 |
