fork download
  1. #include <bits/stdc++.h>
  2. using namespace std;
  3.  
  4. int main() {
  5.  
  6. int n;
  7. cin>>n;
  8.  
  9. vector<int> numbers(n);
  10.  
  11. for(auto& number: numbers){
  12. cin>>number;
  13. }
  14.  
  15. map<int,int> freq;
  16.  
  17. for(int i=0; i<n; i++){
  18. freq[numbers[i]]++;
  19. }
  20.  
  21. vector<pair<int,int>> g;
  22.  
  23. for(auto it= freq.begin(); it!= freq.end(); it++){
  24. int u = it->first;
  25. int v = it->second;
  26.  
  27. g.push_back({u,v});
  28. }
  29.  
  30. int steps = 0;
  31.  
  32. for(int i=g.size() - 1; i > 0; i--){
  33. steps += (steps + g[i].second);
  34. }
  35.  
  36. cout<<steps;
  37.  
  38. return 0;
  39. }
Success #stdin #stdout 0s 5320KB
stdin
2
886 777
stdout
1