分析:  直接暴力了。。

。

代码：

#include 
     
      #include 
      
       using namespace std;#define MAXN 2004#define inf  0x3f3f3f3f int k[MAXN],f[MAXN];int my_abs(int a){    return a<0?
      
     

-a:a; } int main() { // freopen("in.txt","r",stdin); int t; int l,n; scanf("%d",&t); while(t--){ scanf("%d%d",&l,&n); for(int i=0;i<n;i++) scanf("%d",&k[i]); for(int i=0;i<n;i++) scanf("%d",&f[i]); int idx,ans=inf; for(int i=0;i<=l;i++){ int res=0; for(int j=0;j<n;j++){ int tmp=f[j]-my_abs(i-k[j]); if(tmp>0) res +=tmp; } if(res<ans) {idx=i; ans=res;} } printf("%d %d\n",idx,ans); } return 0; }

版权声明：本文博客原创文章，博客，未经同意，不得转载。