Cod sursa(job #2144457)

Utilizator isav_costinVlad Costin Andrei isav_costin Data 26 februarie 2018 19:17:00
Problema Litere Scor 100
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.41 kb
#include <cstdio>

using namespace std;

char s[10005];
int v[30];

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

    int n, ans=0;

    scanf( "%d\n%s", &n, &s );

    for( int i=0;i<n;i++ )
    {
        v[s[i]-'a']++;

        for( int j=(s[i]-'a')+1;j<=25;j++ )
            ans+=v[j];
    }

    printf( "%d", ans );

    return 0;
}