jzoj P1664 【coci2011/2012 1】JABUKE

题目大意：

一个有N列的屏幕的底部，有个占M列的船。我们可以左右移动这条船，但是这条船必须时刻完整的在屏幕里面。这条船开始的时候是在最左边的。有一些苹果从这个屏幕的顶部掉下来，每个苹果会从屏幕N列中的某一列的顶部掉下来，垂直下落直到到达屏幕的底部。当前一个苹果掉落在底部以后，后一个苹果开始下落。

一个苹果被船接到是这么定义的：这条船占有这个苹果掉下来的那一列。我们的目标是接到所有的苹果，在这种情况下，我们要求在所有苹果的掉落过程中，尽量减少船的移动总距离。

1<=M < N < =10

题解：

虽然看起来好像要贪心一下，但是其实一个暴力就可以了 /汗

因为苹果是按输入顺序掉落，所以每次掉到哪里就移过去哪里 - -

然后随便搞搞就A了

var
n,m,p,l,r,x,i,ans:longint;
begin
readln(n,m);
readln(p);
l:=1; r:=m;
for i:=1 to p do
begin
readln(x);
if x>r
then begin
ans:=ans+(x-r);
l:=l+(x-r);
r:=x;
end;
if x<l
then begin
ans:=ans+(l-x);
r:=r-(l-x);
l:=x;
end;
end;
writeln(ans);
end.