Cod sursa(job #1811784)

Utilizator raulmuresanRaul Muresan raulmuresan Data 21 noiembrie 2016 16:34:43
Problema Litere Scor 100
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.59 kb
#include<fstream>
#include<vector>
#include<string>
#define modulo 666013

using namespace std;

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


string sir;
int i, n, k, j,contor,st,dr,sol,x,y;
char ch;
int frec[250];
int sum[250];

int main()
{
    sol = 0;
    fin >> n;
    for(i = 1; i <= n; i++ )
    {
        fin >> ch;
        sol = sol + (sum['z'] - sum[ch]);
        //fout << sum[ch - 1]<<"\n";
        frec[ch]++;
        for(j = 'a'; j <= 'z'; j++)
        {
            sum[j] = sum[j - 1] + frec[j];
        }
    }
    fout << sol << "\n";

}