openjudge 大师兄,师傅被妖怪抓走啦
来源:互联网 发布:汉武帝的女人知乎 编辑:程序博客网 时间:2024/04/28 04:07
T3:大师兄,师傅被妖怪抓走啦
查看 提交 统计 提问
总时间限制: 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
样例输出
0
15
#include<iostream>using namespace std;int abs(int a, int b){return (a > b) ? a-b : b-a;}void fun(){int i, j;int l, n;const int INF=0xffffff;long int f[2001] = {0};int k[2001];int m[2001]={0};long int sum,minsum;int min_i;cin >> l >> n;for(i = 0; i < n; i++)cin >> k[i];for(i = 0; i < n; i++)cin >> f[i];for(j = 0; j < l + 1; j++){sum = 0;for(i = 0; i < n; i++){sum += (f[i] - abs(k[i],j) > 0) ? f[i] - abs(k[i],j) : 0;}if(j == 0){minsum = sum;min_i = j;}else{if(sum < minsum){minsum = sum;min_i = j;}}}cout << min_i << endl << minsum << endl;}int main(){fun();return 0;}
0 0
- [水]Openjudge 大师兄,师傅被妖怪抓走啦
- openjudge 大师兄,师傅被妖怪抓走啦
- Openjudge6039 大师兄,师傅被妖怪抓走啦(模拟)
- shu_1548 悟空的难题(大师兄,师傅被妖怪抓走啦!)
- 师傅又被妖怪抓走了
- 师傅又被妖怪抓走了
- 师傅又被妖怪抓走了
- NYOJ999~师傅又被妖怪抓走了
- nyoj-999 师傅又被妖怪抓走了
- NYOJ 999 师傅又被妖怪抓走了(待续)
- NYOJ-999-师傅又被妖怪抓走了
- NYOJ 师傅又被妖怪抓走了 双向BFS
- nyist 999 师傅又被妖怪抓走了 【双广搜 || BFS +状态压缩】
- nyoj999 师傅又被妖怪抓走了 (预处理+bfs+状态压缩)
- 可重复广搜 —— NYOJ 999 师傅又被妖怪抓走了
- NYOJ999 师傅又被妖怪抓走了(预处理+状态压缩+广搜BFS)
- 师傅,JAVA是妖怪!
- 牛师傅和牛师兄?
- 1949后教授如何评职称
- UI_搭建MVC
- VHDL小结
- 第014讲 CSS 定位
- 点击listview中的imageview实现拍照然后显示
- openjudge 大师兄,师傅被妖怪抓走啦
- 你所不知道的SQL Server数据库启动过程,以及启动不起来的各种问题的分析及解决技巧
- error C2440: ‘static_cast’ : cannot convert from ‘HRESULT (__thiscall CtestpalView::* )(WPARAM,LPARA
- Swift开发教程--Swift的基本语法
- gcc 已知的问题及规避方案 https://gcc.gnu.org/bugs/#known
- 计算几何:线段判交模板--ACM
- 新手安装ubuntu问题解决(easyBCD没作用,分区,双显卡闪屏等)
- 最终时刻
- adb脚本输出android调试信息