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 |x − y| ≥ 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 ≤ n ≤ 10⁴,
1 ≤ d ≤ 10⁵, i que els elements donats estan entre 1 i 10⁵.

Sortida

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

Informació del problema

Autoria: Salvador Roura

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

© Jutge.org, 2006–2026.
https://jutge.org
