Cod sursa(job #323723)

Utilizator freak93Adrian Budau freak93 Data 13 iunie 2009 11:47:45
Problema Litere Scor 100
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.46 kb
#include<cstdio>
#define maxn 100005

using namespace std;

char s[maxn];
int n,i,j,k,a[170];

int main()
{
    freopen("litere.in","r",stdin);
    freopen("litere.out","w",stdout);

    scanf("%d\n",&n);
    fgets(s,n+2,stdin);

    for(i=0;i<n;++i)
    if(s[i]>='a'&&s[i]<='z')
    {
        for(j=s[i]+1;j<='z';++j)
            k+=a[j];
        ++a[s[i]];
    }

    printf("%d\n",k);
    fclose(stdin);
    fclose(stdout);

    return 0;
}