https://codeforces.com/contest/1526/problem/C1
https://codeforces.com/contest/1526/problem/C2

加强版:

input
6
4 -4 1 -3 1 -3
output
5
题意:给n,然后n个数列,从左到右取,对于每个数可取可不取,过程不能小于0,最后求
max的取得数
思路:优先队列yyds(绝对不是 蒟蒻不会dp)
sum大于零就放回队列
每次小于0的时候就把已取得的数中最小的丢掉,使得数列回归正数,
当sum小于0时候:先放入一个再丢掉一个最小的,取得的数量不变,sum只会大于或等于原本,即不会亏本(这句不好理解,建议看代码)
——————
由于队列的大小不被限制,所以一套代码ac两道题(dalao代码就是牛)
#include<bits/stdc++.h>
using namespace std;
long long ans, h;
int n;
int main()
{
cin >> n;
priority_queue<int, vector<int>, greater<int>

博客讨论了如何使用优先队列解决Codeforces竞赛中的C1问题。题目要求在给定数列中选择子序列,使得过程始终大于等于0,并最大化选择的元素数量。博主分享了使用优先队列而非DP的思路,并解释了为什么在sum小于0时,可以先添加一个数再丢弃最小的数而不影响最大取数。代码简洁且适用于不同规模的输入,适合学习和理解。
最低0.47元/天 解锁文章
380

被折叠的 条评论
为什么被折叠?



