Fişierul intrare/ieşire:cercuri4.in, cercuri4.outSursăFMI No Stress 2012
AutorAlexandru CazacuAdăugată dekatakunaCazacu Alexandru katakuna
Timp execuţie pe test0.2 secLimită de memorie20480 kbytes
Scorul tăuN/ADificultateN/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.incercuri4.out
4
1 1 4 1
1 1 1 2
1 2 1 4
10 12 14 2
5
Trebuie sa te autentifici pentru a trimite solutii. Click aici

Cum se trimit solutii?

remote content