Submission #3440316

---

Source Code Expand

#include <bits/stdc++.h>
using namespace std;

int pro(vector<int> a, vector<int> b){
  int p=0;
  for(int i=0;i<26;i++){
    p += a.at(i)*b.at(i);
  }
  return p;
}

int main(){
  int N;
  string s;
  cin >>N>>s;
  vector<int> a(26),b(26);
 
  int p;
  int ma = 0;
  int x;
  for(int i=1;i<N;i++){
     for(int i=0;i<26;i++){
    a.at(i) = 0;
    b.at(i) = 0;
  }
    for(int j=0;j<i;j++){
      x = s[j];
      x -=97;
      a.at(x) = 1;
    }   
    for(int j=i;j<N;j++){
      x = s[j];
      x -=97;
      b.at(x) = 1;
    }
    p =pro(a,b);
    ma = max(ma,p);
  }
  cout << ma << endl;
}

Submission Info

Judge Result