AtCoder Beginner Contest 098 B問題 - Cut and Count

Source

AtCoder Beginner Contest 098
問題文

問題概要

省略

解法

省略

cLay（version 20190721-1）のコード

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

int N; char S[102];

int c1[26], c2[26];
{
  int i, res = 0, tmp;

  rd(N,S);
  rep(i,N) S[i] -= 'a';
  rep(i,N) c2[S[i]]++;

  tmp = 0;
  rep(i,N){
    if(c1[S[i]] && c2[S[i]]) tmp--;
    c1[S[i]]++;
    c2[S[i]]--;
    if(c1[S[i]] && c2[S[i]]) tmp++;
    res >?= tmp;
  }

  wt(res);
}

Current time: 2024年04月20日20時15分25秒
Last modified: 2019年07月27日12時08分42秒 (by laycrs)
Tags: Competitive_Programming_Incomplete AtCoder AtCoder_Beginner_Contest ABC098 ABC_B
トップページに戻る

Logged in as: unknown user (not login)