Pagini recente » Cod sursa (job #2286218) | Cod sursa (job #31863) | Diferente pentru problema/nfa intre reviziile 13 si 14 | Cod sursa (job #1586841) | Cod sursa (job #1398669)
#include<cstdio>
using namespace std;
int n,o=1,contor[30],i,j,cnt;
char s[10001];
int main()
{
freopen("litere.in","r",stdin);
freopen("litere.out","w",stdout);
scanf("%d%s",&n,s);
for(char i='a'; i<='z'; i++)
{
contor[i]=o;
o++;
}
for(i=1;i<n;i++)
{
for(j=s[i]-'a'+1+1 ;j<=26;j++)cnt+=contor[j];
contor[s[i]-'a'+1]++;
}
printf("%d",cnt);
}