两个吃奶一个添下面视频_人妻第一页香蕉网_欧美xxxx少妇_妺妺窝人体色www婷婷
Toggle navigation
C語言網(wǎng)
教程
博客
團隊
訓練
訓練
題庫
題集
狀態(tài)
排名
比賽
比賽
標準
自主
考試
網(wǎng)課
AI助手
AI助手
代碼解釋
語言轉換
編程助手
代碼查錯
SQL轉換
代碼生成
1413 問題 E: 打老鼠
時間限制: 1s
內存限制: 128MB
提交: 99 解決: 53
題目描述
假設:
1、每一個時刻我們只能打一只地鼠,并且打完以后該時刻出現(xiàn)的所有地鼠都會立刻消失;
2、老鼠出現(xiàn)的位置在一條直線上,如果上一個時刻我們在x1位置打地鼠,下一個時刻我們在x2位置打地鼠,那么,此時我們消耗的能量為abs( x1 - x2 );
3、打第一只地鼠無能量消耗。
現(xiàn)在,我們知道每個時刻所有冒出地面的地鼠位置,若在每個時刻都要打到一只地鼠,請計算最小需要消耗多少能量。
輸入
輸入數(shù)據(jù)包含多組測試用例;
每組數(shù)據(jù)的第一行是2個正整數(shù)N和K(1 <= N <= 20, 1 <= K <= 10 ),表示有N個時刻,每個時刻有K只地鼠冒出地面;
接下來的N行,每行表示一個時刻K只地鼠出現(xiàn)的坐標(坐標均為正整數(shù),且<=500)。
輸出
請計算并輸出最小需要消耗的能量,每組數(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
提示
零基礎同學可以先學習
視頻課程
,包含C/C++、Python、百練、藍橋杯輔導、算法數(shù)據(jù)結構等課程,提供視頻講解以及配套習題,還有老師答疑,
點擊這里
了解課程詳情
C
C++
Java
代碼重置
開啟O2優(yōu)化
提交
比賽公告
暫無……
比賽狀況
比賽介紹
題目列表
提交狀態(tài)
比賽排名
OI賽制排名
綜合統(tǒng)計