Cod sursa(job #3337834)

Utilizator mhyasdArdelean Mihai mhyasd Data 30 ianuarie 2026 12:10:12
Problema Litere Scor 100
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 0.44 kb
#include <bits/stdc++.h>

using namespace std;
ifstream fin("litere.in");
ofstream fout("litere.out");
int v[10002];
int v1[10002];
int f[30];

int main()
{
    int n;
    long long int ras=0;
    fin>>n;
    string s;
    fin>>s;
    for(int i=0;i<s.size();i++) {
        v[i+1]=s[i]-'a'+1;
    }
    for(int i=1;i<=n;i++) {
        f[v[i]]++;
        for(int j=v[i]+1;j<=26;j++) ras+=f[j];
    }
    fout<<ras;
    return 0;
}