== include(page="template/taskheader" task_id="collar") ==

Tassadar a descoperit un colier Xel’Naga format din $N$ diamante, fiecare diamant $i$ având asociat un număr de carate $V{~i~}$. Puterea magică oferită de un colier este $max(V{~i~}, 1 ≤ i ≤ N) – min(V{~i~}, 1 ≤ i ≤ N)$. El vrea să împartă colierul în mai multe coliere de lungimi egale, astfel încat să fie respectate următoarele condiţii:

Tassadar a descoperit un colier Xel’Naga format din $N$ diamante, fiecare diamant $i$ având asociat un număr de carate $V{~i~}$. Puterea magică oferită de un colier este $max(V{~i~}, 1 ≤ i ≤ N) – min(V{~i~}, 1 ≤ i ≤ N)$. El vrea să împartă colierul în mai multe coliere de lungimi *egale*, astfel încat să fie respectate următoarele condiţii:

* fiecare colier nou să reprezinte o subsecvenţă a colierului iniţial
* fiecare perlă din colierul iniţial să facă parte din exact un colier nou