Pagini recente » Cod sursa (job #871764) | Cod sursa (job #1233428) | Diferente pentru problema/inversmodular intre reviziile 117 si 19 | Cod sursa (job #2882956) | Cod sursa (job #2028607)
#include <fstream>
using namespace std;
int n, i, j, sol, nr[10001];
char v[10001];
ifstream fin("litere.in");
ofstream fout("litere.out");
int main(){
fin>>n;
for(i=1;i<=n;i++)
fin>>v[i];
for(i=n-1;i>0;i--){
if(v[i] == v[i+1] && i!=n)
nr[i] = nr[i-1], sol+=nr[i];
else
for(j=n;j>i;j--)
if(v[j]<v[i])
sol++, nr[i]++;
}
fout<<sol<<"\n";
return 0;
}