Codeforces Round #723 DIV2 C1問題 - Potions (Easy Version)

Source

Codeforces Round #723 DIV2 C1問題 (750pt)
Problem description

問題概要

省略

解法

省略

cLayversion 20210524-1)のコード

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: 2022年05月18日09時49分23秒
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)

ログイン: