Бодолт илгээх | Бүх бодолтууд | Шилдэг бодолтууд | Жагсаалт руу буцах |
CODE0002 - Зуслан |
Цэцэг жимс дэлгэрсэн цэлмэг тэнгэртэй зун цаг боллоо. Зуслан гарах айлын тоо олширч бүх айлуудад эрчим хүч хангахад бэрх болж эхэллээ.Иймд N өрх айлыг яг K ширхэг цахилгаан станцтай холбох болжээ. Айлууд хотоос шулууны дагуу алслагдан байрласан бөгөөд нэгж уртад нэгж өртөг гардаг бол холболтын хамгийн бага зардлын хэмжээг тооцоол.
Жишээний эхний тестийн хариу. Холбосон шулуун дээр цахилгаан станц хаана ч байрлаж болно.
Оролт
Эхний мөр нийт тестийн тоо Т
Дараа нь Т ширхэг тест байрлана. Тест болгон дараах хэлбэртэй байна.
N K
x1 x2 ... xN
x нь айл болгоны хотоос алслагдсан зай.
0< N, K<=100000, 0≦x1 < x2 ... < xN ≦ 1000000
Гаралт
Хамгийн бага зардал
Example
Input
6
5 2
10 30 40 70 100
7 3
3 6 10 17 21 26 28
1 1
100
2 1
0 1000000
3 5
30 70 150
6 4
0 10 20 30 40 50
Output
60
13
0
1000000
0
20
Эхний мөр нийт тестийн тоо Т Дараа нь Т ширхэг тест байрлана. Тест болгон дараах хэлбэртэй байна. N K x1 x2 ... xN x нь айл болгоны хотоос алслагдсан зай. 0< N, K<=100000, 0≦x1 < x2 ... < xN ≦ 1000000
Гаралт
Хамгийн бага зардал
Example
Input
6
5 2
10 30 40 70 100
7 3
3 6 10 17 21 26 28
1 1
100
2 1
0 1000000
3 5
30 70 150
6 4
0 10 20 30 40 50
Output
60
13
0
1000000
0
20
Example
Input
6 5 2 10 30 40 70 100 7 3 3 6 10 17 21 26 28 1 1 100 2 1 0 1000000 3 5 30 70 150 6 4 0 10 20 30 40 50
Output
60 13 0 1000000 0 20
Нэмсэн: | Chimed |
Огноо: | 2008-06-13 |
Хугацааны хязгаарлалт: | 0.100s |
Эх кодын хэмжээний хязгаарлалт: | 50000B |
Memory limit: | 1536MB |
Cluster: | Cube (Intel G860) |
Програмчлалын хэлүүд: | C CSHARP CPP JAVA PAS-GPC PAS-FPC |
Эх сурвалж: | chamka.blogspot.com |
hide comments
2009-11-02 14:05:52 24
Last edit: 2009-11-05 10:55:45 |
|
2009-06-21 09:14:37 chuluunpvrew
Last edit: 2009-07-27 07:06:13 |