shu_1548 悟空问题(大哥,主妖怪抓走的朋友!)

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; }




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

posted @ 2015-08-24 13:45  hrhguanli  阅读(140)  评论(0编辑  收藏  举报