D. Boboniu Chats with Du

题意： 给 n 个快乐值，你可以按任何顺序在群里说出快乐值为 kik_iki 的话，当 m<kim<k_im<ki 时，你会获得 d 天的禁言（不包括当天），n 天后你的快乐值的和最大是多少。
思路： 很明显的贪心，但是不是太好想。
首先我们把大于 m 的与小于等于 m 的数分开存到 a、ba、ba、b 数组中，然后分别从大到小排序。
所以如果我们说快乐值大于 m 的话，那么每次肯定说最大的 a_i，当说 num 次 a_i 时要耗费t=(num−1)∗(d+1)+1t=(num-1)*(d+1)+1t=(num−1)∗(d+1)+1 的天数（第n天说最后一个大于m的话），那么还剩下n−tn-tn−t 天需要说不被禁言的话，那就从 b_i 中挑前 n-t 大的来说。然后就枚举 num 找个最大的即可。

#include<bits/stdc++.h>using namespace std;
typedef long long LL;
const int N = 1e5+7;int a[N];
LL h[N],s[N],cnt1,cnt2;bool cmp(int x,int y){return x>y;
}int main()
{int n,d,m,t;cin>>n>>d>>m;for(int i=1;i<=n;i++) {cin>>t;if(t>m) h[++cnt1] = t;else s[++cnt2] = t;}sort(h+1,h+1+cnt1,cmp);sort(s+1,s+1+cnt2,cmp);for(int i=1;i<=cnt1;i++) h[i] += h[i-1];for(int i=1;i<=n;i++) s[i] += s[i-1];   //注意这里的前缀和要长度为 n LL ans = s[cnt2];  // 防止全小于等于 mfor(int num=1;num<=cnt1;num++){  //枚举禁言次数 LL k = (LL)(num-1)*(d+1)+1;  //禁言num次时用多少天 if(k <= n) ans = max(ans,h[num]+s[n-k]);  //禁言当天的快乐值+剩余天数中不被禁言的快乐值 }cout<<ans<<endl;return 0;
}

D. Boboniu Chats with Du (664 div2 贪心枚举)相关推荐

Boboniu Chats with Du(贪心 + 前缀和)
题目链接: Boboniu Chats with Du 大致题意: 给你n个数字, 让你给这n个数字进行合理排序, 使得结果这n个数字之和最大. 条件: 如果某个位置i出现了大于m的数字, 则接下来的 ...
CodeForces - 1395D - Boboniu Chats with Du 贪心
CodeForces - 1395D - Boboniu Chats with Du 贪心题意:如果ai>ma_i>mai>m,并且当天可以说话,则接下来ddd天不能说话.其余所 ...
A. Boboniu Chats with Du
A. Boboniu Chats with Du 解题思路:先将>m的和<=m的分别统计一下,然后再来枚举>m的,每次的枚举的a个都必须有一个放在最后,对于剩下的a-1个,应该消耗( ...
Codeforces1395 D. Boboniu Chats with Du（贪心）
Have you ever used the chat application QQ? Well, in a chat group of QQ, administrators can muzzle a ...
CodeForces - 1395D Boboniu Chats with Du(贪心)
题目链接:点击查看题目大意:给出一个长度为 n 的数列 a,现在可以对数列 a 进行重新排序,规定: 如果 a[ i ] > m 的话,那么接下来 d 天的数字不做贡献否则没有影响问如何排 ...
D. Boboniu Chats with Du（Codeforces Round #664 (Div. 2) ）
感受怎么这么傻逼的题目,我现场A不了呢?看来还有不少提升的空间怎么这么傻逼的题目,我现场A不了呢?看来还有不少提升的空间怎么这么傻逼的题目,我现场A不了呢?看来还有不少提升的空间题意简单来说,给 ...
Codeforces 1395 D. Boboniu Chats with Du（贪心枚举答案）
传送门题意: 思路: 先把大于m的放在b数组,小于m的放在a数组枚举一下最终结果中用了几个b,取一个最大值即可看代码应该能明白(有注释) 代码: int a[MAXN],b[MAXN]; ll ...
D. Boboniu Chats with Du（枚举+思维）Codeforces Round #664 (Div. 2)
原题链接: https://codeforces.com/contest/1395/problem/D 题意: 你用过QQ吧,用过QQ就跳过咯?就是你有一堆有趣的快乐因子,然后你要搞怪群主,如果你的快 ...
acm-(模拟、暴力枚举)Codeforces Round #664 (Div. 1) A. Boboniu Chats with Du
传送门将元素分为两类,大于mmm的和小于等于mmm的. 对于大于mmm的,我们将最大的那个放在序列末端,然后枚举其它元素有多少个能产生贡献,假设有xxx个能产生贡献,那么这xxx个元素还会消耗xdx ...

D. Boboniu Chats with Du (664 div2 贪心枚举)

D. Boboniu Chats with Du

D. Boboniu Chats with Du (664 div2 贪心枚举)相关推荐

最新文章

热门文章

D. Boboniu Chats with Du (664 div2 贪心 枚举)

D. Boboniu Chats with Du

D. Boboniu Chats with Du (664 div2 贪心 枚举)相关推荐

最新文章

热门文章

D. Boboniu Chats with Du (664 div2 贪心枚举)

D. Boboniu Chats with Du (664 div2 贪心枚举)相关推荐