Cod sursa(job #396363)
Utilizator | Data | 15 februarie 2010 00:35:42 | |
---|---|---|---|
Problema | Litere | Scor | 40 |
Compilator | cpp | Status | done |
Runda | Arhiva de probleme | Marime | 0.48 kb |
#include<fstream>
using namespace std;
int n;
char s[10005];
int lit[10005],frecventa[10005];
long long suma;
int main()
{
ifstream fin("litere.in");
fin>>n;
fin>>s;
int i,j;
for(i=0;s[i]!=0;i++)
{
lit[i]=s[i];
for(j=0;j<i;j++)
if(lit[i]<lit[j])
frecventa[i]++;
suma+=frecventa[i];
}
ofstream fout("litere.out");
fout<<suma<<endl;
//for(i=0;i<=strlen(s)+1;i++)
//fout<<frecventa[i]<<" ";
return 0;
}