https://codeforces.com/contest/1526/problem/C1
stl容器: 1.采用优先队列,将队列中最小值放到队首。 2.由于题目要求,在满足累加值大于等于0的情况下,能喝的最大药剂数量。 3.如果出现负数,减去队列中最小值,则必然为正。 4.最后队列的大小就是最大数量。
#include
using namespace std;
typedef long long ll;
int a[2005];
priority_queue q;
int main()
{
int n;cin>>n;
for(int i=1;i>a[i];
}
ll sum=0;
for(int i=1;i
关注
打赏