Cod sursa(job #2508345)
Utilizator | Andrei Blahovici Dawlau | Data | 11 decembrie 2019 22:08:56 |
---|---|---|---|
Problema | Litere | Scor | 100 |
Compilator | cpp-64 | Status | done |
Runda | Arhiva de probleme | Marime | 0.49 kb |
//#include "pch.h"
#include <fstream>
#include <string>
#include <algorithm>
#include <vector>
#include <cmath>
using namespace std;
ifstream fin("litere.in");
ofstream fout("litere.out");
const int SIGMA = 26;
int main() {
int N;
fin >> N;
string s;
fin >> s;
vector <int> freq(SIGMA);
int inv = 0;
for (int idx = 0; idx < N; ++idx) {
for (int ch = s[idx] + 1 - 'a'; ch <= 'z' - 'a'; ++ch)
inv += freq[ch];
++freq[s[idx] - 'a'];
}
fout << inv;
}