Cod sursa(job #396336)
| Utilizator | Data | 14 februarie 2010 23:34:07 | |
|---|---|---|---|
| Problema | Litere | Scor | 100 |
| Compilator | cpp | Status | done |
| Runda | Arhiva de probleme | Marime | 0.42 kb |
# include <fstream>
using namespace std;
int n, c[30], sol;
char s[10003];
void read ()
{
ifstream fin ("litere.in");
fin>>n;
fin.get();
fin.getline(s, 10001);
}
void solve ()
{
for (int i=0;i<n;i++)
{
for (int j=(int)(s[i]-'a'+1);j<=(int)('z'-'a');j++)
sol+=c[j];
c[s[i]-'a']++;
}
}
int main ()
{
read ();
solve ();
ofstream fout ("litere.out");
fout<<sol;
return 0;
}
