fork download
copy 
  1. #include <iostream>
  2. #include<vector>
  3. #include<map>
  4. using namespace std;
  5.  
  6. int main() {
  7. 	vector<int> piles={5,5,2,1};
  8.  
  9. 	map<int,int> m;
  10.  
  11. 	for(int i=0;i<piles.size();i++) {
  12. 		m[piles[i]]++;
  13. 	}
  14.  
  15. 	vector<pair<int,int>> d;
  16. 	for(auto u:m) {
  17. 		d.push_back(u);
  18. 	}
  19.  
  20. 	int size=d.size();
  21. 	int steps=0;
  22. 	for(int i=size-1;i>=1;i--) {
  23. 		d[i-1].second+=d[i].second;
  24. 		steps+=d[i].second;
  25. 		d[i].second=0;
  26. 	}
  27. 	cout<<steps<<endl;
  28.  
  29. 	return 0;
  30. }
Success #stdin #stdout 0s 5320KB
comments (?)
stdin
copy 
Standard input is empty
stdout
copy 
5
https://ideone.com/TI1gp3
language:
C++14 (gcc 8.3)
created:
1 hour ago
visibility:
public

Share or Embed source code

Discover > Sphere Engine API

The brand new service which powers Ideone!

Discover > IDE Widget

Widget for compiling and running the source code in a web browser!