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

shu_1548 悟空的难题（大师兄，师傅被妖怪抓走啦！）相关推荐

openjudge 大师兄，师傅被妖怪抓走啦
T3:大师兄,师傅被妖怪抓走啦查看提交统计提问总时间限制: 1000ms 内存限制: 65536kB 描述孙悟空听到沙僧大喊一句:"大师兄,师傅被妖怪抓走啦!"于是孙悟 ...
Openjudge6039 大师兄，师傅被妖怪抓走啦(模拟)
总时间限制: 1000ms 内存限制: 65536kB 描述孙悟空听到沙僧大喊一句:"大师兄,师傅被妖怪抓走啦!"于是孙悟空直追白骨精而去.孙悟空在一条长度为L的森林小路上 ...
[水]Openjudge 大师兄，师傅被妖怪抓走啦
A:大师兄,师傅被妖怪抓走啦总时间限制: 1000ms 内存限制: 65536kB 描述孙悟空听到沙僧大喊一句:"大师兄,师傅被妖怪抓走啦!"于是孙悟空直追白骨精而去.孙悟空在 ...
2020中国高校计算机大赛·华为云大数据挑战赛热身赛之智慧交通预测挑战赛冠军团队师傅被妖怪抓走了-建模思路学习整理
2020中国高校计算机大赛·华为云大数据挑战赛热身赛之智慧交通预测挑战赛冠军团队师傅被妖怪抓走了-建模思路学习整理创新点: 首次将Graph Convolution针对交通路况预测问题进行改进,使 ...
nyoj999 师傅又被妖怪抓走了 (预处理+bfs+状态压缩)
题目999 题目信息执行结果本题排行讨论区师傅又被妖怪抓走了时间限制:1000 ms | 内存限制:65535 KB 难度:3 描写叙述话说唐僧复得了孙行者,师徒们一心同体,共诣西方.自宝 ...
NYOJ999 师傅又被妖怪抓走了(预处理+状态压缩+广搜BFS)
题目: 师傅又被妖怪抓走了时间限制: 1000 ms | 内存限制: 65535 KB 难度: 3 描述话说唐僧复得了孙行者,师徒们一心同体,共诣西方.自宝象国救了公主,承君臣送出城西,沿路饥 ...
nyoj 999 师傅又被妖怪抓走了
师傅又被妖怪抓走了时间限制:1000 ms | 内存限制:65535 KB 难度:3 描述话说唐僧复得了孙行者,师徒们一心同体,共诣西方.自宝象国救了公主,承君臣送出城西,沿路饥餐渴饮,悟空便 ...
NYOJ 师傅又被妖怪抓走了双向BFS
师傅又被妖怪抓走了时间限制: 1000 ms | 内存限制: 65535 KB 难度: 3 描述话说唐僧复得了孙行者,师徒们一心同体,共诣西方.自宝象国救了公主,承君臣送出城西,沿路饥餐渴饮, ...
nyoj 999——师傅又被妖怪抓走了——————【双广搜】
师傅又被妖怪抓走了时间限制: 1000 ms | 内存限制:65535 KB 难度: 3 描述话说唐僧复得了孙行者,师徒们一心同体,共诣西方.自宝象国救了公主,承君臣送出城西,沿路饥餐渴饮,悟 ...

shu_1548 悟空的难题（大师兄，师傅被妖怪抓走啦！）

shu_1548 悟空的难题（大师兄，师傅被妖怪抓走啦！）相关推荐

最新文章

热门文章