Cod sursa(job #1001048)

Utilizator avaspAva Spataru avasp Data 24 septembrie 2013 13:04:10
Problema Litere Scor 100
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.37 kb
#include<cstdio>
using namespace std;

int n,i,j,vc[27];
char cr;
int perm;

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

    scanf("%d\n",&n);
    for(i=1;i<=n;i++){
        scanf("%c",&cr);
        cr=cr-'a'+1;
        vc[cr]++;
        for(j=cr+1;j<=26;j++)
            perm+=vc[j];
    }
    printf("%d",perm);
    return 0;
}