Cod sursa(job #500452)

Utilizator cosmyoPaunel Cosmin cosmyo Data 12 noiembrie 2010 11:13:41
Problema Litere Scor 100
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.53 kb
#include <cstdio>

using namespace std;

const int alph='z'-'a'+1;

int n,o[30],nr;
char c[70000];
int main()
{freopen("litere.in","r",stdin);
 freopen("litere.out","w",stdout);

    scanf("%d",&n);

    int i,j;
    scanf("%c",&c[0]);
        for(i=1;i<=n;++i)
            scanf("%c",&c[i]);

        for(i=1;i<=n;++i)
                {for(j=c[i]-'a'+2;j<=alph;++j)
                    nr+=o[j];
                  o[c[i]-'a'+1]++;
                }

    printf("%d\n",nr);

    fclose(stdin);
    fclose(stdout);


    return 0;
}