Cod sursa(job #2825409)
Utilizator | Data | 4 ianuarie 2022 17:50:42 | |
---|---|---|---|
Problema | Litere | Scor | 100 |
Compilator | cpp-64 | Status | done |
Runda | Arhiva de probleme | Marime | 0.39 kb |
#include <iostream>
#include <fstream>
#include <queue>
using namespace std;
ifstream fin("litere.in");
ofstream fout("litere.out");
int f[300];
int main(){
int n;
string s;
fin >> n >> s;
int ans = 0;
for(int i = s.size() - 1; i >= 0; i--){
for(int j = s[i] - 1; j >= 'a'; j--) ans += f[j];
f[s[i]]++;
}
fout << ans;
return 0;
}