Sumes divisibles

Donats un natural $k$ i una llista amb $n$ naturals, trobeu qualsevol ordre dels $n$ nombres que faci que la suma de qualsevol parell de nombres consecutius sigui divisible per $k$ .

Entrada

L’entrada conté diversos casos, cadascun amb $k$ , $n$ , i els $n$ nombres. Suposeu $2 \le k \le 10^9$ , $2 \le n \le 10^5$ , i que els nombres es troben entre 0 i $10^9$ .

Sortida

Escriviu una línia per a cada cas. Si no hi ha solució, escriviu “NO”. Altrament, escriviu “SI” seguit de qualsevol solució. Seguiu estrictament el format dels exemples.

Informació del problema

Autoria: Xavier Povill

Generació: 2026-01-25T11:54:34.990Z