Codeforces 1395 D. Boboniu Chats with Du（贪心枚举答案）

传送门

题意：

思路：

先把大于m的放在b数组，小于m的放在a数组

枚举一下最终结果中用了几个b，取一个最大值即可
看代码应该能明白（有注释）

代码：

int a[MAXN],b[MAXN];
ll sum[MAXN];
ll sum2[MAXN];
int cmp(int a,int b){return a>b;
}
int main()
{std::ios::sync_with_stdio(false),cin.tie(0),cout.tie(0);ll n,d,m;cin>>n>>d>>m;int x;int cnt=0,cc=0;for(int i=1;i<=n;i++){cin>>x;if(x>m)b[++cc]=x;else a[++cnt]=x;}sort(a+1,a+cnt+1,cmp);//从大到小排序for(int i=1;i<=cnt;i++)sum[i]=sum[i-1]+a[i];sort(b+1,b+cc+1,cmp);for(int i=1;i<=cc;i++)sum2[i]=sum2[i-1]+b[i];ll ans=sum[cnt];for(int i=1;i<=cc;i++){//枚举最终用了几个可以禁言的ll p=1ll*(i-1)*d+i;if(p>n)continue;ll k=max(0ll,1ll*(i-1)*d-(cc-i));//k表示消耗的a的个数，cc-i是消耗的b数组里的，因为可能剩下的b比较多，不消耗a，跟0取个最大值ll tmp=sum2[i];//禁言部分的价值tmp+=sum[cnt-k];//a剩余部分的价值，k表示消耗的a的个数ans=max(ans,tmp);}cout<<ans<<endl;return 0;
}

Codeforces 1395 D. Boboniu Chats with Du（贪心枚举答案）相关推荐

CodeForces - 1395D - Boboniu Chats with Du 贪心
CodeForces - 1395D - Boboniu Chats with Du 贪心题意:如果ai>ma_i>mai>m,并且当天可以说话,则接下来ddd天不能说话.其余所 ...
Boboniu Chats with Du(贪心 + 前缀和)
题目链接: Boboniu Chats with Du 大致题意: 给你n个数字, 让你给这n个数字进行合理排序, 使得结果这n个数字之和最大. 条件: 如果某个位置i出现了大于m的数字, 则接下来的 ...
CodeForces - 1395D Boboniu Chats with Du(贪心)
题目链接:点击查看题目大意:给出一个长度为 n 的数列 a,现在可以对数列 a 进行重新排序,规定: 如果 a[ i ] > m 的话,那么接下来 d 天的数字不做贡献否则没有影响问如何排 ...
D. Boboniu Chats with Du（枚举+思维）Codeforces Round #664 (Div. 2)
原题链接: https://codeforces.com/contest/1395/problem/D 题意: 你用过QQ吧,用过QQ就跳过咯?就是你有一堆有趣的快乐因子,然后你要搞怪群主,如果你的快 ...
D. Boboniu Chats with Du(暴力枚举)
我吐了这D题真的很水,难度和A题差不多(真的不夸张,很多人只是没看题把) 你要是没做出来,真的很不应该把快乐因子分成两种,一种是大于m的,选了后,肯定闭嘴d天把快乐因子分成两种,一种是大于m的,选 ...
D. Boboniu Chats with Du (664 div2 贪心枚举)
D. Boboniu Chats with Du 题意: 给 n 个快乐值,你可以按任何顺序在群里说出快乐值为 kik_iki 的话,当 m<kim<k_im<ki 时,你会获得 ...
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 ...
D. Boboniu Chats with Du（Codeforces Round #664 (Div. 2) ）
感受怎么这么傻逼的题目,我现场A不了呢?看来还有不少提升的空间怎么这么傻逼的题目,我现场A不了呢?看来还有不少提升的空间怎么这么傻逼的题目,我现场A不了呢?看来还有不少提升的空间题意简单来说,给 ...

Codeforces 1395 D. Boboniu Chats with Du（贪心枚举答案）

传送门

题意：

思路：

代码：

Codeforces 1395 D. Boboniu Chats with Du（贪心枚举答案）相关推荐

最新文章

热门文章