Cod sursa(job #2049973)
Utilizator | Data | 27 octombrie 2017 21:16:32 | |
---|---|---|---|
Problema | Litere | Scor | 100 |
Compilator | cpp | Status | done |
Runda | Arhiva de probleme | Marime | 0.41 kb |
#include<fstream>
using namespace std;
ifstream in("litere.in");
ofstream out("litere.out");
int hz[200],x,n;
char v[10001];
long long sol;
int main (void) {
in >> n;
in >> v + 1;
for (int i = 1; i <= n; i ++) {
x = v[i] - 'a' + 1;
hz[x] ++;
for (int j = v[i] + 1; j <= 'z'; j ++) {
sol += hz[j-'a'+1];
}
}
out << sol;
return 0;
}