Pagini recente » Borderou de evaluare (job #2757871) | Cod sursa (job #2552008) | Borderou de evaluare (job #2616678) | Borderou de evaluare (job #1217597) | Cod sursa (job #675902)
Cod sursa(job #675902)
#include<cstdio>
using namespace std;
int n,i,nr[30],p[10003],k,j;
char s[10003];
int main()
{
freopen("litere.in","r",stdin);
freopen("litere.out","w",stdout);
scanf("%d",&n);
scanf("%s",s);
for(i=0;i<n;i++)
{
k=0;
for(j=s[i]+1;j<='z';j++)
k+=nr[j-'a'];
p[i]=p[i-1]+k;
nr[s[i]-'a']++;
}
printf("%d",p[n-1]);
return 0;
}