Cod sursa(job #1398601)

Utilizator dezenStefan Brasoveanu dezen Data 24 martie 2015 12:21:39
Problema Litere Scor 0
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.42 kb
#include<cstdio>
using namespace std;
int n,o=1,contor[30],i,j,cnt;
char s[10000];
int main()
{
    freopen("litere.in","r",stdin);
    freopen("litere.out","w",stdout);
    scanf("%d%s",&n,s);
    for(char i='a'; i<='z'; i++)
    {
        contor[i]=o;
        o++;
    }
    for(i=1;i<n;i++)
    {
      for(j=s[i]-'a'+1+1;j<=26;j++)cnt+=contor[j];
      contor[s[i]-'a'+1]++;
    }
    printf("%d",cnt);
}