Cod sursa(job #2028607)

Utilizator maria15Maria Dinca maria15 Data 28 septembrie 2017 10:02:39
Problema Litere Scor 20
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.48 kb
#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;
}