Cod sursa(job #3149879)
Utilizator | Sorin Turda sorinturda | Data | 13 septembrie 2023 11:38:33 |
---|---|---|---|
Problema | Litere | Scor | 100 |
Compilator | cpp-64 | Status | done |
Runda | Arhiva de probleme | Marime | 0.47 kb |
//https://www.infoarena.ro/problema/litere
#include <bits/stdc++.h>
using namespace std;
ifstream in("litere.in");
ofstream out("litere.out");
int main() {
int n, cnt=0;
in >> n;
map <char, int> H;
for(int i=0;i<n;i++){
char c;
in>>c;
H[c]++;
for(auto const [k,v]:H)
if(k > c)
cnt+=v;
}
// for(auto c:a)
// cout<<c<<' ';
out<<cnt<<'\n';
in.close(), out.close();
return 0;
}