烈焰风暴简单贪心

烈焰风暴
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 10000
int 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;
}

烈焰风暴简单贪心相关推荐

(C++)1020 月饼简单贪心
#include<cstdio> #include<algorithm> using namespace std;int types,weight;//月饼的种类数 struc ...
算法笔记简单贪心（月饼问题）
** 概念 ** 贪心法是求解一类最优问题的方法,它总是考虑当前状态下局部最优(或较优)的策略,来使全局的结果达到最优(或较优).显然,如果采取较优而非最优的策略(最优策略可能不存在或是不易想到),得 ...
C. Wilbur and Points(简单贪心加合法性判断)
C. Wilbur and Points Wilbur is playing with a set of n points on the coordinate plane. All points ha ...
# BJTUOJ 一颗姜会长多高？（二分+前缀和+简单贪心）
原题链接. 1.题意给你一堆高度为h[i]的姜,现有2种操作,可操作个数分别为m1,m2.操作1:某个姜高度增加1,操作2:某个姜高度直接变成某个特定值.(当然m2<n). 现在给你t个询问, ...
HDU 1009 FatMouse' Trade（简单贪心物品可分割的背包问题）
传送门: http://acm.hdu.edu.cn/showproblem.php?pid=1009 FatMouse' Trade Time Limit: 2000/1000 MS (Java/O ...
(C++)1023 组个最小数简单贪心
#include<cstdio> //#include<algorithm> //using namespace std; //用hash思想读入数字 //解决最高位放谁 // ...
Codeforces 845 C. Two TVs 思路：简单贪心算法
题目: 题目原文链接:http://codeforces.com/contest/845/problem/C 题意:现在我们有一个电视清单,有两个电视,电视清单上有每一个节目的开始时间和结束时间. 电 ...
Similar Pairs CodeForces - 1360C（图匹配+简单贪心）
题意: 现有一个定义:(1)两个数的奇偶性相同 (2)两个数的差的绝对值为1 ,即|a-b|=1 满足以上两个条件之一,就可以说两个数是相似的先给你一个数组,让你将数组内分成多组,每组两个元素是否都 ...
Honest Coach CodeForces - 1360B(简单贪心)
题目: 把所给的数组分成a和b两个子数组(元素不重复使用),令a数组的的最大值和b数组的最小值的差最小,并输出. 题意: There are n athletes in front of you. A ...

烈焰风暴简单贪心

烈焰风暴简单贪心相关推荐

最新文章

热门文章

烈焰风暴 简单贪心

烈焰风暴 简单贪心相关推荐

最新文章

热门文章

烈焰风暴简单贪心

烈焰风暴简单贪心相关推荐