2021年05月29日20時17分25秒に更新されたバージョンを表示しています.
最新のページはこちらをご覧ください.
Codeforces Round #723 DIV2 C2問題 (1000pt)
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月29日17時08分20秒
Last modified: 2021年05月29日20時17分25秒 (by laycrs)
Tags: Competitive_Programming_Incomplete Codeforces CF723 CF_DIV2_C
トップページに戻る
Logged in as: unknown user (not login)