openjudge 大师兄，师傅被妖怪抓走啦

提示：扫一扫查出行
【扫一扫了解最新限行尾号】
复制提示

描述

孙悟空听到沙僧大喊一句：“大师兄，师傅被妖怪抓走啦！”于是孙悟空直追白骨精而去。孙悟空在一条长度为L的森林小路上飞奔，上面有L+1个整点，依次为0,1,2……L。白骨精会使用一种大范围的攻击法术，产生N个能量球，其中第i个能量球的能量值为f[i]，落在小路的整点k[i]上。当孙悟空的位置离能量球i的距离为s时，会受到f[i]-s的伤害，如果f[i]-s计算出的伤害为负值,则判定为0。孙悟空虽然救师心切，但也不能葬身于白骨精的法术之中，因此他想知道应该躲在哪一个整点处，才能让自己受到的总伤害最小。

输入第1行：2个正整数L,N (1 ≤ L ≤ 2,000，1 ≤ N ≤ 2,000) 第2行：N个整数，第i个数表示编号为i的能量球落点坐标k[i] (0 ≤ k[i] ≤ L) 第3行：N个整数，第i个数表示编号为i的能量球的能量值f[i] (1 ≤ f[i] ≤ 10,000)输出第1行：1个整数，表示最小总伤害对应的坐标，如果有多个坐标取得最小值，输出最小的一个坐标。第2行：1个整数，表示受到的最小总伤害的值样例输入

样例输出

0

15

openjudge  水 

妈蛋  今天 北大暑校  挂这道题目 我尽然没有细细看 题目 这么水 不在状态啊 主要 我爸 来北京看我了  这么水 好气啊......

    #include<iostream>

    #include<cstring>

    #include<cstdio>

    #include<algorithm>

    #include<map>

    #include<stack>

    #include<queue>

    #include<cmath>

    #define INF 1000000000

    using namespace std;

    int k[2005];

    int f[2005];

    int min_l,min_shanghai;

    int main()

    {

        int l,n;

        int s2;

        scanf("%d%d",&l,&n);

        for(int i=1;i<=n;i++)

            scanf("%d",&k[i]);

        for(int i=1;i<=n;i++)

            scanf("%d",&f[i]);

        min_shanghai=INF;

        for(int i=0;i<=l;i++)

        {    s2=0;

            for(int j=1;j<=n;j++)

            {

              if(f[j]-abs(k[j]-i)>0)

                s2+=f[j]-abs(k[j]-i);

            }

            if(s2<min_shanghai)

            {

                min_l=i;

                min_shanghai=s2;

            }

        }

            printf("%d\n",min_l);

            printf("%d\n",min_shanghai);

        return 0;

    }