Cod sursa(job #3194435)
Utilizator | Data | 18 ianuarie 2024 00:25:40 | |
---|---|---|---|
Problema | Litere | Scor | 100 |
Compilator | cpp-64 | Status | done |
Runda | Arhiva de probleme | Marime | 0.43 kb |
#include <bits/stdc++.h>
using namespace std;
const string FILE_NAME = "litere";
ifstream fin(FILE_NAME + ".in");
ofstream fout(FILE_NAME + ".out");
int n, c = 0, st = 1;
int f[27];
int main() {
string s;
fin >> n >> s;
for(int i = 0; i < n; i++){
int x = int(s[i]) - 97;
for(int j = x + 1; j < 26; j++)
c += f[j];
f[x]++;
}
fout << c;
return 0;
}