Cod sursa(job #2343108)

Utilizator LorenaMariaHantig Lorena LorenaMaria Data 13 februarie 2019 18:15:47
Problema Litere Scor 100
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 0.31 kb
#include <fstream>
using namespace std;
ifstream in("litere.in");
ofstream out("litere.out");
int n,r,f[26];
char s[10001];
int main()
{ in>>n>>s+1;
  for(int i=1;i<=n;i++)
  { for(int j=s[i]-'a'+1;j<26;j++)
      r+=f[j];
    f[s[i]-'a']++;
  }
  out<<r;
  in.close();
  out.close();
  return 0;
}