fork download
copy 
  1. #include <iostream>
  2. #include <set>
  3. using namespace std;
  4.  
  5. int main() {
  6.  
  7. 	int n;
  8. 	cin>>n;
  9.  
  10. 	int a[n];
  11. 	for(int i=0;i<n;i++)
  12. 	{
  13. 		cin>>a[i];
  14. 	}
  15.  
  16. 	multiset<int> towers;
  17. 	multiset<int>::iterator it;
  18. 	for(int i=0;i<n;i++)
  19. 	{
  20. 		it = towers.upper_bound(a[i]);
  21. 		if(it == towers.end())
  22. 		{
  23. 			towers.insert(a[i]);
  24. 		}
  25. 		else
  26. 		{
  27. 			towers.erase(it);
  28. 			towers.insert(a[i]);
  29. 		}
  30. 	}
  31.  
  32.  
  33. 	cout<<towers.size()<<endl;
  34.  
  35. 	return 0;
  36. }
Success #stdin #stdout 0.01s 5276KB
comments (?)
stdin
copy 
5
3 8 2 1 5
stdout
copy 
2
https://ideone.com/Nx9YLZ
5
3 8 2 1 5
language:
C++14 (gcc 8.3)
created:
11 days 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!