第二回 アルゴリズム実技検定 G問題 - ストリング・クエリ

Source

第二回 アルゴリズム実技検定
問題文

問題概要

省略

解法

省略

cLay（version 20201229-1）のコード

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

int T, X, D; char C;
int qc[1d5], qn[1d5], qs, qe;
ll cnt[26];
{
  int k;
  ll res;
  REP(rd_int()){
    rd(T);
    if(T==1){
      rd(C,X);
      arrInsert(qe, qe, qc, C-'a', qn, X);
    } else {
      rd(D);
      res = 0;
      rep(i,26) cnt[i] = 0;
      while(D && qs < qe){
        cnt[qc[qs]] += (k = min(D, qn[qs]));
        (D, qn[qs]) -= k;
        if(qn[qs]==0) qs++;
      }
      rep(i,26) res += cnt[i] ** 2;
      wt(res);
    }
  }
}

Current time: 2024年04月19日16時02分40秒
Last modified: 2021年01月02日17時04分41秒 (by laycrs)
Tags: Competitive_Programming_Incomplete AtCoder
トップページに戻る

Logged in as: unknown user (not login)

ログイン：