Cod sursa(job #2520444)
Utilizator | Kulcsar Noemi Noemikulcsar | Data | 9 ianuarie 2020 14:09:39 |
---|---|---|---|
Problema | Litere | Scor | 100 |
Compilator | cpp-64 | Status | done |
Runda | Arhiva de probleme | Marime | 0.46 kb |
#include <iostream>
#include <fstream>
using namespace std;
ifstream in ("litere.in");
ofstream out ("litere.out");
#define ll long long
int const nmax = 10000;
char v[5 + nmax];
int frec[5 + nmax];
int main()
{
int n;
in >> n;
ll result = 0;
for(int i = 1; i <= n;i++) {
in >> v[i];
int val = v[i] - 'a';
for(int j = val + 1; j < 26; j++)
result += frec[j];
frec[val]++;
}
out << result;
return 0;
}