Cod sursa(job #518430)
Utilizator | Data | 31 decembrie 2010 17:39:22 | |
---|---|---|---|
Problema | Litere | Scor | 100 |
Compilator | cpp | Status | done |
Runda | Arhiva de probleme | Marime | 0.46 kb |
#include<cstdio>
#include<cstring>
using namespace std;
const int Sigma = 26;
const int Nmax = 10010;
int main() {
freopen("litere.in","r",stdin);
freopen("litere.out","w",stdout);
int i, j, poz, N, cnt[Sigma+1], sol=0;
char sir[Nmax];
memset(cnt,0,sizeof(cnt));
scanf("%d \n %s",&N,sir);
for(i=0; i<N; ++i) {
poz=sir[i]-'a';
++cnt[poz];
for(j=poz+1; j<=Sigma; ++j)
sol+=cnt[j];
}
printf("%d\n",sol);
return 0;
}