Cod sursa(job #532791)
Utilizator | Data | 12 februarie 2011 14:57:32 | |
---|---|---|---|
Problema | Litere | Scor | 100 |
Compilator | cpp | Status | done |
Runda | Arhiva de probleme | Marime | 0.34 kb |
#include <fstream>
using namespace std;
ifstream fi("litere.in");
ofstream fo("litere.out");
int a[30], i, n, nr;
char s[10010], c;
int main()
{
fi>>n;
fi.get();
fi.get(s, 10010);
a[s[--n]-'a']++;
for(i = n-1;i>=0;i--)
{
for(c = s[i]-1;c>='a';c--)
nr+=a[c-'a'];
a[s[i]-'a']++;
}
fo<<nr;
}