【JZOJ 4821】 打膈膜
来源:互联网 发布:德国布线火遍网络 编辑:程序博客网 时间:2024/05/16 19:27
Description
Analysis
这是一道结论题,但是我并不会证明这个结论。
首先显然开始就用完所有魔法值最优,放重击肯定先放血少的。
结论:能放群攻就放,如果只有两只怪且其血量大于1,则重击血少的,否则还是群攻。
放完魔法就简单了,每次打血最少的就没了。
Code
#include<cstdio>#include<algorithm>#define fo(i,a,b) for(int i=a;i<=b;i++)using namespace std;typedef long long ll;const int N=100010;ll a[N];int main(){ freopen("game.in","r",stdin); freopen("game.out","w",stdout); int n,m; ll ans=0; scanf("%d %d",&n,&m); fo(i,1,n) scanf("%lld",&a[i]); sort(a+1,a+n+1); a[n+1]=2147483647; int l=1; fo(i,1,m) { if(l>n) break; if(n-l+1<=2) { if(a[l]==1) fo(j,l,n) a[j]--; else a[l]-=2; while(!a[l]) l++; fo(j,l,n) ans++; } else { fo(j,l,n) if(--a[j]) ans++; while(!a[l]) l++; } } a[l]--; fo(i,l,n) ans+=(n-i+1)*a[i]; printf("%lld",ans); return 0;}
0 0
- 【JZOJ 4821】 打膈膜
- JZOJ 4821 【NOIP2016提高A组模拟10.15】打膈膜
- JZOJ 4821. 【NOIP2016提高A组模拟10.15】打膈膜
- [JZOJ 3424] 粉刷匠 && [JZOJ 4254] 集体照
- [JZOJ 1280]最大匹配
- [JZOJ 1281]旅行
- [1282 JZOJ]资源勘探
- [JZOJ 1283]排序统计
- JZOJ NOIP2014模拟 8.12
- JZOJ NOIP2014模拟 8.13
- [JZOJ 1598]文件修复
- 【JZOJ 3111】单词查找
- 【JZOJ 3112】开会
- JZOJ 3463 军训
- 【JZOJ】3169 生产汽车
- 【JZOJ】3187 的士
- 【JZOJ】3188 找数
- 【JZOJ】3196 物理
- 输入框中基于javascript的数据格式的验证
- 并发逻辑备份工具mydumper实践
- java学习日记_50:匿名内部类
- 拓扑排序 详解 + 并查集 详解 + 最小生成树(MST)详解 【普利姆算法 + 优先队列优化 & 克鲁斯卡尔算法】
- Java并发编程之二十一:并发新特性—阻塞队列和阻塞栈(含代码)
- 【JZOJ 4821】 打膈膜
- 算法笔试题(七):冒泡排序
- poj3177——Redundant Paths(双连通分量)
- android:Serializable 方式和 Parcelable 方式
- 18.显示购物车存储器实现(实际上就是存储在sharedPrefrence当中)
- echarts主题属性设置
- 图像RGB顺序
- Mysql本地提权及远程代码执行漏洞浅析(CVE-2016-6662)
- Java并发编程之二十二:并发新特性—障碍器CyclicBarrier(含代码)