Pagini recente » Cod sursa (job #2450026) | Cod sursa (job #1658442) | Cod sursa (job #2955065) | Cod sursa (job #2599401) | Cod sursa (job #2756303)
//problema: https://infoarena.ro/problema/litere
#include <iostream>
#include <fstream>
using namespace std;
#define DIM 10001
char lit[DIM];
int nr_lit,cnt,inter;
bool continua=true;
int mai_mari_ant[DIM],frec_lit[200];
void af(int k)
{
for(int i=lit[k]+1;i<='z';i++)
{
mai_mari_ant[k]+=frec_lit[i];
}
}
int main()
{
ifstream fin("litere.in");
ofstream fout("litere.out");
fin>>nr_lit;
for(int i=0;i<nr_lit;i++)
{
fin>>lit[i];
frec_lit[(int)lit[i]]++;
af(i);
}
for(int i=1;i<nr_lit;i++)
{
mai_mari_ant[i]+=mai_mari_ant[i-1];
}
fout<<mai_mari_ant[nr_lit-1];
}