fork download
copy 
  1. #include <iostream>
  2.  
  3.  
  4. using namespace std;
  5.  
  6. int n, a[200005], f[100005];
  7.  
  8. int main(){
  9. 	cin >> n;
  10. 	for (int i = 1; i <= 2*n; i++){
  11. 		cin >> a[i];
  12. 	}
  13. 	int num = 0, mx = 0;
  14. 	for(int i = 1; i <= 2*n; i++){
  15. 		if (f[a[i]]==0){
  16. 			num++;
  17. 			mx = max(mx, num);
  18. 			f[a[i]] = 1;
  19. 		}else{
  20. 			num--;
  21. 		}
  22. 	}
  23. 	cout << mx;
  24. 	return 0;
  25. }
Success #stdin #stdout 0s 16408KB
comments (?)
stdin
copy 
3
2 1 1 3 2 3
stdout
copy 
2
https://ideone.com/nRcUlc
language:
C++ (gcc 8.3)
created:
9 years 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!