Cod sursa(job #116003)
| Utilizator | Data | 17 decembrie 2007 16:34:55 | |
|---|---|---|---|
| Problema | Litere | Scor | 100 |
| Compilator | cpp | Status | done |
| Runda | Arhiva de probleme | Marime | 0.45 kb |
#include <stdio.h>
#define FIN "litere.in"
#define FOUT "litere.out"
int N, cnt[26]; long long Res;
int main(void)
{
int i, j;
char c;
freopen(FIN, "r", stdin);
freopen(FOUT, "w", stdout);
scanf("%d\n", &N);
for (i = 0; i < N; ++i)
{
c = getc(stdin);
for (j = c-'a'+1; j < 26; ++j)
Res += cnt[j];
++cnt[c-'a'];
}
printf("%lld\n", Res);
return 0;
}
