Pagini recente » Cod sursa (job #25596) | Cod sursa (job #2404576) | Cod sursa (job #397807) | Cod sursa (job #2690915) | Cod sursa (job #2069800)
# include <fstream>
using namespace std;
ifstream fin("litere.in");
ofstream fout("litere.out");
char ch;
int arb[27],f[27],n,i,sol;
void update(int poz){
for(int i=poz;i<=26;i+=(i&(-i)))
arb[i]++;
}
int query(int poz){
int s=0;
for(int i=poz-1;i>=1;i-=(i&(-i)))
s+=arb[i];
return s;
}
int main () {
fin>>n;
for(i=1;i<=n;i++){
fin>>ch;
f[ch-'a'+1]++;
update(ch-'a'+1);
sol+=i-query(ch-'a'+1)-f[ch-'a'+1];
}
fout<<sol<<"\n";
return 0;
}