Codeforces Round #723 DIV2 C1問題 (750pt)
Problem description
省略
省略
C++に変換後のコードはこちら
//no-unlocked
int N; ll A[2d5];
{
int res = 0;
ll cur = 0;
multiset<ll> s;
rd(N,A(N));
rep(i,N){
if(cur+A[i] >= 0) cur += A[i], res++, s.insert(A[i]), continue;
if(s.size() && getFirst(s) < A[i]) cur += A[i] - popFirst(s), s.insert(A[i]);
}
wt(res);
}
Current time: 2024年03月28日19時33分48秒
Last modified: 2021年05月29日20時17分06秒 (by laycrs)
Tags: Competitive_Programming_Incomplete Codeforces CF723 CF_DIV2_C
トップページに戻る
Logged in as: unknown user (not login)