Openjudge6039 大师兄，师傅被妖怪抓走啦(模拟)

总时间限制:: 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 31 4 210 5 7

样例输出

AC代码：

#include <iostream>
#include <cstdio>
#include <cstring>
#include <algorithm>
using namespace std;
const int maxn = 2010;
int main()
{int l, n;while(cin >> l >> n) {int k[maxn], f[maxn];for(int i = 0; i < n; ++i)cin >> k[i];for(int i = 0; i < n; ++i)cin >> f[i];int ans = 0x3f3f3f3f, flag = 0;for(int i = 0; i <= l; ++i) {int x = 0;for(int j = 0; j < n; ++j) {int y = k[j] - i;if(y < 0) y = -y; if(f[j] - y < 0) x += 0;else x += (f[j] - y);}if(x < ans) {ans = x;flag = i;}}cout << flag << endl << ans << endl;}return 0;
}

Openjudge6039 大师兄，师傅被妖怪抓走啦(模拟)相关推荐

openjudge 大师兄，师傅被妖怪抓走啦
T3:大师兄,师傅被妖怪抓走啦查看提交统计提问总时间限制: 1000ms 内存限制: 65536kB 描述孙悟空听到沙僧大喊一句:"大师兄,师傅被妖怪抓走啦!"于是孙悟 ...
[水]Openjudge 大师兄，师傅被妖怪抓走啦
A:大师兄,师傅被妖怪抓走啦总时间限制: 1000ms 内存限制: 65536kB 描述孙悟空听到沙僧大喊一句:"大师兄,师傅被妖怪抓走啦!"于是孙悟空直追白骨精而去.孙悟空在 ...
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 描述话说唐僧复得了孙行者,师徒们一心同体,共诣西方.自宝象国救了公主,承君臣送出城西,沿路饥餐渴饮,悟 ...

Openjudge6039 大师兄，师傅被妖怪抓走啦(模拟)

Openjudge6039 大师兄，师傅被妖怪抓走啦(模拟)相关推荐

最新文章

热门文章