Cod sursa(job #1952839)
Utilizator | Data | 4 aprilie 2017 13:44:52 | |
---|---|---|---|
Problema | Litere | Scor | 100 |
Compilator | cpp | Status | done |
Runda | Arhiva de probleme | Marime | 0.43 kb |
#include <fstream>
#include <algorithm>
using namespace std;
ifstream in("litere.in");
ofstream out("litere.out");
const int NMAX = 10005;
int N;
char sir[NMAX];
int v[27];
int main(){
int nr, sol = 0;
in >> N;
in.get();
in.getline(sir, NMAX - 4);
for(int i = 0; sir[i]; ++i){
nr = sir[i] - 'a' + 1;
for(int j = nr + 1; j <= 26; ++j){
sol += v[j];
}
v[nr]++;
}
out << sol << "\n";
return 0;
}