キーエンスプログラミングコンテスト2023秋（AtCoder Beginner Contest 325） D問題 - Printing Machine

Source

キーエンスプログラミングコンテスト2023秋（AtCoder Beginner Contest 325）
問題文

問題概要

省略

解法

省略

cLay（version 20231016-1）のコード

C++に変換後のコードはこちら

int @N; ll @(T,D)[N];
int res = 0; ll c = 0;
multiset<ll> s;
rsortA(N,T,D);

while(N || s.size()){
  while(s.size() && *s.begin() < c) s.erase(s.begin());
  if(s.size() == 0) c = T[N-1];
  while(N && T[N-1] == c){
    s.insert(T[N-1] + D[N-1]);
    N--;
  }
  if(s.size()){
    s.erase(s.begin());
    res++;
  }
  c++;
}
wt(res);

Current time: 2024年05月05日21時27分21秒
Last modified: 2023年10月22日11時01分01秒 (by laycrs)
Tags: Competitive_Programming_Incomplete AtCoder AtCoder_Beginner_Contest ABC325 ABC_D
トップページに戻る

Logged in as: unknown user (not login)