Cod sursa(job #1952839)

Utilizator SenibelanMales Sebastian Senibelan 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;
}