洛谷——P1916 小书童——蚂蚁大战
2024-08-28 14:16:11
P1916 小书童——蚂蚁大战
题目背景
小A在你的帮助下,开始“刷题”,他在小书童里发现了一款叫“蚂蚁大战”(又称蛋糕保卫战)的游戏。(你懂得)
题目描述
游戏中会出现n只蚂蚁,分别有a1,a2……an的血量,它们要吃你的蛋糕。当然,你不会袖手旁观。你有m元钱,可以用来造防御塔,每个塔k元。塔的威力是每秒w滴血。此外,在第r秒时,蚂蚁会把蛋糕搬进窝。小A想知道,在第r秒时,会有多少块蛋糕被搬进窝(一只蚂蚁搬一块蛋糕)。
输入输出格式
输入格式:
第一行:n m k w r。第2~n+1行:a1,a2……an。
输出格式:
一行,表示有多少块蛋糕被蚂蚁搬进窝。
输入输出样例
输入样例#1: 复制
1 10 8 10 5 55
输出样例#1: 复制
1
贪心
#include<cstdio> #include<cstring> #include<iostream> #include<algorithm> #define N 1010 using namespace std; int n,m,k,w,r,a[N],ans,sum; int read() { ,f=; char ch=getchar(); ;ch=getchar();} +ch-',ch=getchar(); return x*f; } int main() { n=read(),m=read(),k=read(),w=read(),r=read(); ;i<=n;i++) a[i]=read(); sort(a+,a++n); sum=m/k*w;; while(r--) { a[i]-=sum; ) i++; if(i>n) break; } ;i<=n;i++) ) ans++; printf("%d",ans); ; }
最新文章
- Boost信号/槽signals2
- 关于import caffe出错的解决
- Scalaz(49)- scalaz-stream: 深入了解-Sink/Channel
- 一个xib钟多个Cell
- Java for LeetCode 073 Set Matrix Zeroes
- highcharts 设置标题不显示
- HDU 1217 Arbitrage(Floyd的应用)
- javascript 对象-13
- 想在网上保持匿名?教你用Linux如何实现!
- IntelliJ IDEA 14.0.3 实战搭建Spring+SpringMVC+MyBatis组合框架
- 网址导航18A
- Agile敏捷开发Planning Poker简介
- python爬虫---urllib库的基本用法
- DPDK+OpenvSwitch-centos7.4安装
- Centos6.5生成环境配置--nginx1.9 + PHP+可多个tomcat(多个端口)+多域名+java web 负载均衡
- September 17th 2017 Week 38th Sunday
- P1025[SCOI2009]游戏
- opencv函数制作的时钟模型
- 数据库选型之MySQL(普通硬盘)
- h5调用手机摄像头/相册
热门文章
- centos6.8配置FTP普通用户除了家目录外还能访问其他目录
- 【BZOJ4817】【SDOI2017】树点涂色 [LCT][线段树]
- 【CodeForces】601 D. Acyclic Organic Compounds
- SCU 1029 Humble Numbers (打表处理)
- 崩坏3mmd中的渲染技术研究
- 01背包入门 dp
- 项目记录 -- zfs get all [volume] python实现的数据构造
- 抓其根本(一)(hdu2710 Max Factor 素数 最大公约数 最小公倍数.....)
- HashMap根据value获取key值
- js中的indexOf