Suma màxima

Donats $n$ naturals diferents, escolliu-ne un subconjunt de manera que la suma sigui màxima. Només teniu una restricció: per a tot parell $x$ i $y$ d’elements escollits, s’ha de complir $\vert x - y \vert \ge d$ , on $d$ és un natural donat.

Entrada

L’entrada consisteix en diversos casos, només amb enters. Cada cas comença amb $n$ i $d$ , seguits d’ $n$ nombres diferents. Suposeu $1 \le n \le 10^4$ , $1 \le d \le 10^5$ , i que els elements donats estan entre 1 i $10^5$ .

Sortida

Per a cada cas, escriviu la màxima suma possible.

Informació del problema

Autoria: Salvador Roura

Generació: 2026-01-25T10:20:49.680Z