Cod sursa(job #218897)

Utilizator alex23alexandru andronache alex23 Data 3 noiembrie 2008 21:34:10
Problema Litere Scor 100
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.51 kb
#include <stdio.h>
#define NMAX 30010

FILE *f = fopen("litere.in", "r"), *g = fopen("litere.out", "w");

int n, alfabet[30];
char sir[NMAX];
long long suma = 0;


int main()
  {
    fscanf(f, "%d\n", &n);
    fgets(sir, NMAX, f);
    fclose(f);
    
    alfabet[sir[0] - 'a']++;
    for (int i = 1; i < n; i++)
       {for (int j = 'z'; j > sir[i]; j--)
            suma += alfabet[j - 'a'];
        alfabet[sir[i] - 'a']++;
       }

    fprintf(g, "%lld", suma);
    fclose(g);
    return 0; 
  }