[水]Openjudge 大师兄，师傅被妖怪抓走啦

A:大师兄，师傅被妖怪抓走啦

总时间限制: 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

样例输出

一个完全没有算法实现的题，因为需要记录的量比较多，还是比较容易出错，主要还是考察编码实现能力。以前看到这种题目的时候总是有点心虚，而现在一点也不怕了，总算是一个提高吧。

不过在培训过程中发现一个问题：自己总是眼高手低，想要做难一些的题目，但是思维能力和编码能力还没有跟上来。或许因为自己的水平与别人相比有差距吧。先把数据结构的基础打好才是最重要的。

代码实现很简单，一个2重循环，把每一个最大值的位置记录下来就可以了。

#include <iostream>
#include <cstdlib>
#include <algorithm>
#include <cmath>
using namespace std;
const int INF=0xffffff;
int k[10010],f[10010];
int m[10010]={0};
int main()
{int L,N;cin>>L>>N;for (int i=0;i<N;i++)cin>>k[i];for (int i=0;i<N;i++)cin>>f[i];for (int i=0;i<=L;i++)for (int j=0;j<N;j++)m[i] += (f[j]-abs(k[j]-i)>0 ? f[j]-abs(k[j]-i): 0 ); //第i个位置的伤害总和，能量值减去二者距离即为造成的伤害 (最小为0) int max=INF;int vis;for (int i=0;i<=L;i++)if (m[i]<max) {max=m[i]; vis=i; }cout<<vis<<endl;cout<<max<<endl;return 0;
}

[水]Openjudge 大师兄，师傅被妖怪抓走啦相关推荐

openjudge 大师兄，师傅被妖怪抓走啦
T3:大师兄,师傅被妖怪抓走啦查看提交统计提问总时间限制: 1000ms 内存限制: 65536kB 描述孙悟空听到沙僧大喊一句:"大师兄,师傅被妖怪抓走啦!"于是孙悟 ...
Openjudge6039 大师兄，师傅被妖怪抓走啦(模拟)
总时间限制: 1000ms 内存限制: 65536kB 描述孙悟空听到沙僧大喊一句:"大师兄,师傅被妖怪抓走啦!"于是孙悟空直追白骨精而去.孙悟空在一条长度为L的森林小路上 ...
2020中国高校计算机大赛·华为云大数据挑战赛热身赛之智慧交通预测挑战赛冠军团队师傅被妖怪抓走了-建模思路学习整理
2020中国高校计算机大赛·华为云大数据挑战赛热身赛之智慧交通预测挑战赛冠军团队师傅被妖怪抓走了-建模思路学习整理创新点: 首次将Graph Convolution针对交通路况预测问题进行改进,使 ...
shu_1548 悟空的难题（大师兄，师傅被妖怪抓走啦！）
http://202.121.199.212/JudgeOnline/problem.php?cid=1078&pid=17 分析: 直接暴力了... 代码: #include <st ...
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 描述话说唐僧复得了孙行者,师徒们一心同体,共诣西方.自宝象国救了公主,承君臣送出城西,沿路饥餐渴饮,悟 ...

[水]Openjudge 大师兄，师傅被妖怪抓走啦

A:大师兄，师傅被妖怪抓走啦

[水]Openjudge 大师兄，师傅被妖怪抓走啦相关推荐

最新文章

热门文章