Cod sursa(job #1153609)
Utilizator | Data | 25 martie 2014 16:52:02 | |
---|---|---|---|
Problema | Litere | Scor | 100 |
Compilator | cpp | Status | done |
Runda | Arhiva de probleme | Marime | 0.36 kb |
#include<fstream>
using namespace std;
ifstream fin("litere.in");
ofstream fout("litere.out");
int v[130],n,k,i,j,sum;
char s[10002];
int main(){
fin>>n;
fin>>s;
sum=0;
for(i=0;i<n;i++){
k=0;
for(j=s[i]+1;j<='z';j++){
k+=v[j];
}
sum+=k;
v[(int)s[i]]++;
}
fout<<sum<<" ";
}