Codeforces Round #804 (Div. 2)
5 өдрийн дараа |
C. Хамгийн бага Модуль
хугацааны хязгаарлалт 2 секунд
санах ойн хязгаарлалт 256 мегабайт
оролт стандарт оролт
гаралт стандарт гаралт
Таньд $n$ ширхэг давхцаагүй бүхэл $a_{1}, a_{2}, ..., a_{n}$ тоонууд өгөгдөнө. Та эдгээрээс хамгийн ихдээ $k$-г устгаж болно. Хамгийн бага модуль $m$ $(m > 0)$-ийг олно. Ингэснээр үлдсэн бүхэл хос тоо бүр $(a_{i}, a_{j})$ нь дараах нөхцөлыг дагана. Үүнд:
.
Оролт
Эхний мөрөнд бүхэл $n$ ба $k$ ($1 ≤ n ≤ 5000, 0 ≤ k ≤ 4$) тоонууд агуулагдана. Мөн дээр дурьдсан нөхцөлийг дагана.
Хоёр дахь мөрөнд $n$ ширхэг давхцаагүй бүхэл $a_{1}, a_{2}, ..., a_{n}$ $(0 ≤ a_{i} ≤ 10^{6})$ тоонууд агуулагдана.
Гаралт
Эерэг бүхэл нэг тоо хэвлэнэ. Уг тоо нь хамгийн бага модуль $m$ юм.
Орчуулсан: Даариймаа
Жишээ тэстүүд
Оролт
7 0 0 2 3 6 7 12 18
Гаралт
13
Оролт
7 1 0 2 3 6 7 12 18
Гаралт
7
Сэтгэгдлүүдийг ачааллаж байна...