两个吃奶一个添下面视频_人妻第一页香蕉网_欧美xxxx少妇_妺妺窝人体色www婷婷

1413 問題 H: 打老鼠

時(shí)間限制: 1s 內(nèi)存限制: 128MB 提交: 99 解決: 53
題目描述
假設(shè):
  1、每一個(gè)時(shí)刻我們只能打一只地鼠,并且打完以后該時(shí)刻出現(xiàn)的所有地鼠都會(huì)立刻消失;
  2、老鼠出現(xiàn)的位置在一條直線上,如果上一個(gè)時(shí)刻我們?cè)趚1位置打地鼠,下一個(gè)時(shí)刻我們?cè)趚2位置打地鼠,那么,此時(shí)我們消耗的能量為abs( x1 - x2 );
  3、打第一只地鼠無能量消耗。
  現(xiàn)在,我們知道每個(gè)時(shí)刻所有冒出地面的地鼠位置,若在每個(gè)時(shí)刻都要打到一只地鼠,請(qǐng)計(jì)算最小需要消耗多少能量。

輸入
輸入數(shù)據(jù)包含多組測(cè)試用例;
每組數(shù)據(jù)的第一行是2個(gè)正整數(shù)N和K(1 <= N <= 20, 1 <= K <= 10 ),表示有N個(gè)時(shí)刻,每個(gè)時(shí)刻有K只地鼠冒出地面;
接下來的N行,每行表示一個(gè)時(shí)刻K只地鼠出現(xiàn)的坐標(biāo)(坐標(biāo)均為正整數(shù),且<=500)。

輸出

請(qǐng)計(jì)算并輸出最小需要消耗的能量,每組數(shù)據(jù)輸出一行。

樣例輸入
2 2
1 10
4 9
3 5
1 2 3 4 5
2 4 6 8 10
3 6 9 12 15
樣例輸出
1
1
提示
零基礎(chǔ)同學(xué)可以先學(xué)習(xí)視頻課程,包含C/C++、Python、百練、藍(lán)橋杯輔導(dǎo)、算法數(shù)據(jù)結(jié)構(gòu)等課程,提供視頻講解以及配套習(xí)題,還有老師答疑,點(diǎn)擊這里了解課程詳情

比賽公告

第一屆C語(yǔ)言網(wǎng)馬拉松比賽!

參賽語(yǔ)言包含C\C++\java三種

祝大家取得好成績(jī)!