OpenJudge

8:大师兄,师傅被妖怪抓走啦

总时间限制:
1000ms
内存限制:
65536kB
描述

孙悟空听到沙僧大喊一句:“大师兄,师傅被妖怪抓走啦!”于是孙悟空直追白骨精而去。孙悟空在一条长度为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个整数,表示受到的最小总伤害的值
样例输入
4 3
1 4 2
10 5 7
样例输出
0
15
全局题号
6039
添加于
2015-08-20
提交次数
19
尝试人数
3
通过人数
3