Cod sursa(job #181784)

Utilizator Mishu91Andrei Misarca Mishu91 Data 18 aprilie 2008 22:56:48
Problema Litere Scor 100
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.41 kb
#include <cstdio>
#define Nmax 10001

int N,viz[27];
char S[Nmax];

void solve()
{
  long K = 0;
  for(int i=0; i<N; i++)
  {
    int k = S[i] - 'a';
    viz[k] ++;
    
    for(int j = k+1; j<27; j++)
      K += viz[j];
  }
  
  printf("%ld\n",K);
    
}

int main()
{
  freopen("litere.in","r",stdin);
  freopen("litere.out","w",stdout);
  
  scanf("%d\n%s",&N,&S);
  
  solve();  
}