烈焰风暴 简单贪心
来源:互联网 发布:十万个冷笑话2 知乎 编辑:程序博客网 时间:2024/03/28 17:03
烈焰风暴
Time Limit: 1000MS Memory Limit: 65536KB
Submit Statistic
Problem Description
烈焰风暴是游戏「魔兽争霸Ⅲ」中的一项技能,血魔法师召唤出一道灼热的火墙,给一定范围内的 6 个单位造成伤害,并在一定时间内对这些单位造成持续伤害 (快捷键 “F”),如图所示:
3774
这里只是给大家科普一下,与本题的设定不同。
现在,一些小兵排列整齐以一条线的方式,通过传送门进攻你的大本营。 为了简化问题,我们假设烈焰风暴的作用范围是一个半径为 R
的圆(包括圆上的点),可以秒杀作用范围内的数量不限的小兵。所有小兵都在一条直线上,其位置以坐标的形式给出,并且给出烈焰风暴的作用半径以及释放一次技能所需要的魔法值
m,请你求出至少需要多少魔法才能杀死所有小兵。
Input
输入数据有多组(数据组数不超过 200),到 EOF 结束。 对于每组数据: 第 1 行先给出小兵数量 n (1 <= n <=
1000),半径 R (1 <= R <= 20) 和魔法值 m (1 <= m <= 100)。 第 2 行输入 n 个小兵的坐标 x
(0 <= x <= 10000)。 输入数据均为整数,一行内的整数两两之间用空格隔开。
Output
在输出的最开始一行先输出 ”Good Luck” (无论几组数据它只在开头输出一次)。 对于每组数据,先输出 ”Case #i: ” (i
从 1 开始计数),表示当前是第几组数据,之后输出至少需要的魔法。 在所有数据都处理完后,输出一行 ”QAQ”。 上述输出均不包含引号。
Example Input
5 2 4
1 2 3 4 5
5 2 4
1 2 4 6 5
Example Output
Good Luck
Case #1: 4
Case #2: 8
QAQ
blablabla:
….回头看看 这题真水。。。。
#include <stdio.h>#include <stdlib.h>#include <bits/stdc++.h>#define N 10000int cmp(const void *a,const void *b){ return *(int*)a-*(int *)b;}int main(){ int count=0; int i,j; int n,r,m; int a[N]; printf("Good Luck\n"); while(scanf("%d%d%d",&n,&r,&m)!=EOF) { int sum=1; count++; for(i=0;i<n;i++) { scanf("%d",&a[i]); } qsort(a,n,sizeof(int),cmp); for(i=0;i<n;i++) { if(a[i]!=-1) { for(j=i+1;j<n;j++) { if(a[i]+2*r>=a[j]) a[j]=-1; else { sum++;break; } } } } printf("Case #%d: %d\n",count,sum*m); } printf("QAQ\n"); return 0;}
- 烈焰风暴 简单贪心
- 烈焰风暴
- 烈焰风暴
- 烈焰风暴
- 烈焰风暴
- sdut 3774 烈焰风暴
- 贪心——烈焰风暴(用最少的线段去覆盖最多的点)
- 烈焰风暴-查找方式的小区别
- 烈焰
- 烈焰红唇
- 简单贪心
- 简单贪心
- 远方的烈焰
- 制造烈焰飞腾效果
- 3637 Shopaholic 简单贪心
- POJ 1323 简单贪心
- joj 2657 简单贪心
- hdu 4310 简单贪心
- 卷积神经网络
- UML图
- 双色点阵显示特定图形
- 17.2.16 DOS Java基础 HelloWorld
- CSS中的margin:auto失效原因
- 烈焰风暴 简单贪心
- Java集合---ConcurrentHashMap原理分析(面试问题:ConcurrentHashMap实现原理是怎么样的)
- 常见排序的原理和C++实现(一)——STL库中sort的使用方法
- 基础练习 报时助手
- java内存回收之finalize()方法原理
- Java byte[] 转图片 在jsp页面显示
- Activiti工作流入门
- LeetCode-28. Implement strStr()
- 【业务】CSS布局中的sticky footers布局