http://202.121.199.212/JudgeOnline/problem.php?cid=1078&pid=17
分析: 直接暴力了。。
。
代码:
#include <stdio.h>
#include <iostream>
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;
}
版权声明:本文博客原创文章,博客,未经同意,不得转载。