fork download
copy 
  1. #include <bits/stdc++.h>
  2. using namespace std;
  3.  
  4. int solve(vector<int> nums, int n){
  5. 	int i=0,j=0,ans=0;
  6. 	while(i<n && j<n){
  7. 		int temp = nums[j];
  8. 		int count =0;
  9. 		while(j<n && nums[j]==temp){
  10. 			j++;
  11. 			count ++;
  12. 		}
  13. 		if(count == 1){
  14. 			nums[i] = temp;
  15. 			i++;
  16. 			count--;
  17. 		}
  18. 		else if(count == 2)
  19. 		{
  20. 			nums[i++] = temp;
  21. 			nums[i++] = temp;
  22. 			count=count-2;
  23. 		}
  24. 		else
  25. 		{
  26. 			nums[i++] = temp;
  27. 			nums[i++] = temp;
  28. 			count = count-2;
  29. 		}
  30. 		ans+=count;
  31. 	}
  32. 	return (n-ans);
  33. }
  34.  
  35. int main()
  36. {
  37. 	int n;
  38. 	cin>> n;
  39. 	vector<int>nums(n);
  40. 	for(int i=0;i<n;i++)
  41. 	cin>>nums[i];
  42. 	solve(nums,n);
  43. 	cout<<solve(nums,n);
  44. 	return 0;
  45. }
Success #stdin #stdout 0.01s 5280KB
comments (?)
stdin
copy 
6
1 1 1 2 2 3
stdout
copy 
5
https://ideone.com/tf8gIx
language:
C++14 (gcc 8.3)
created:
43 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!