Cod sursa(job #951546)

Utilizator DaNutZ2UuUUBB Bora Dan DaNutZ2UuU Data 20 mai 2013 21:26:19
Problema Litere Scor 100
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.43 kb
#include <fstream>
#include <algorithm>

using namespace std;

ifstream fin("litere.in"); ofstream fout("litere.out");

int n, k, f[30];
char s[10001];

int main()
{
    fin >> n;

    for(int i = 0; i < n; i++)
    {
        fin >> s[i];

        f[s[i] - 'a']++;

        for(int j = s[i] - 'a' + 1; j < 26; j++)
            k += f[j];
    }

    fout << k;

    fin.close(); fout.close();
    return 0;
}