Codeforces Good Bye 2021: 2022 is NEAR E問題 - Lexicographically Small Enough

Source

Codeforces Good Bye 2021: 2022 is NEAR E問題 (2500pt)
Problem description

問題概要

省略

解法

省略

cLay（version 20211231-1）のコード

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

//no-unlocked
fenwick<int> f;
f.walloc(2d5);
REP(rd_int()){
  int @N; char @S[N], @T[N]; int i, j, k; ll res = ll_inf, tmp;
  VI st[26];

  rep(i,N) S[i] -= 'a';
  rep(i,N) T[i] -= 'a';
  
  f.init(N);
  rep(i,N) f.add(i,1);

  rrep(i,N) st[S[i]].push_back(i);

  tmp = 0;
  rep(i,N){
    k = int_inf;
    rep(j,T[i]) if(st[j].size()) k <?= st[j].back();
    if(k < int_inf) res <?= tmp + f.get(k) - 1;
    if(st[j].size() == 0) break;
    k = st[j].back();
    st[j].pop_back();
    f.add(k,-1);
    tmp += f.get(k);
  }

  wt(if[res==ll_inf, -1, res]);
}

Current time: 2024年05月19日03時56分18秒
Last modified: 2021年12月31日18時02分20秒 (by laycrs)
Tags: Competitive_Programming_Incomplete Codeforces Codeforces_Good_Bye_2021
トップページに戻る

Logged in as: unknown user (not login)