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

T3:大師兄，師傅被妖怪抓走啦
查看 提交 統計 提問
總時間限制: 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

#include<iostream>using namespace std;int abs(int a, int b){return (a > b) ? a-b : b-a;}void fun(){int i, j;int l, n;const int INF=0xffffff;long int f[2001] = {0};int k[2001];int m[2001]={0};long int sum,minsum;int min_i;cin >> l >> n;for(i = 0; i < n; i++)cin >> k[i];for(i = 0; i < n; i++)cin >> f[i];for(j = 0; j < l + 1; j++){sum = 0;for(i = 0; i < n; i++){sum += (f[i] - abs(k[i],j) > 0) ? f[i] - abs(k[i],j) : 0;}if(j == 0){minsum = sum;min_i = j;}else{if(sum < minsum){minsum = sum;min_i = j;}}}cout << min_i << endl << minsum << endl;}int main(){fun();return 0;}