Cod sursa(job #2913593)

Utilizator LORDENVraja Luca LORDEN Data 15 iulie 2022 12:44:24
Problema Litere Scor 100
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 0.43 kb
#include <map>
///#include "iostream"
#include <fstream>

using namespace std ;

ifstream cin ("litere.in") ;
ofstream cout ("litere.out") ;

int n ;
string s ;
map < int, int > M ;

int main()
{


    int ans = 0 ;

    cin >> n >> s ;

    for (int i = 0 ; i < s.size() ; i ++)
    {

        M[s[i] - 'a'] ++ ;

        for (int j = s[i] - 'a' + 1 ; j < 26 ; j ++)
            ans += M[j] ;

    }

    cout << ans ;

    return 0 ;

}