Cod sursa(job #1541669)

Utilizator datastreamHutanu Dragos datastream Data 4 decembrie 2015 14:45:11
Problema Litere Scor 100
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.43 kb
#include <iostream>
#include <fstream>
using namespace std;
ifstream fin("litere.in");
ofstream fout("litere.out");
char s[10005], j;
int n, x, y, i, v[130];
int main()
{
    fin>>n;
    fin>>s;
    x=0;
    v[s[0]-'a']=1;
    for (i=1; i<n; i++)
    {
        y=x;
        v[s[i]-'a']++;
        for (j=s[i]-'a'+1; j<='z'-'a'; j++)
            y=y+v[j];
        x=y;
    }
    fout <<y << endl;
    return 0;
}