fork(1) download
copy 
  1. #include <bits/stdc++.h>
  2. using namespace std;
  3. #define int long long
  4. int n,ans;
  5. string s;
  6. signed main(){
  7. 	ios::sync_with_stdio(false);
  8. 	cin.tie(0),cout.tie(0);
  9. 	cin>>n;
  10. 	cin>>s;
  11. 	bool flag=false;
  12. 	for(int i=0;i<n-1;i++){
  13. 		if(s[i]==s[i+1] && flag){
  14. 			i++;
  15. 			ans++;
  16. 		}else if(s[i]==s[i+1]){
  17. 			ans++;
  18. 			flag=true;
  19. 		}else{
  20. 			flag=false;
  21. 		}
  22. 	}
  23. 	cout<<n-ans;
  24. 	return 0;
  25. }
Success #stdin #stdout 0.01s 5304KB
comments (?)
stdin
copy 
19
SPSPSPSPSPRSPRSPRSP
stdout
copy 
19
https://ideone.com/CCXlHj
language:
C++ (gcc 8.3)
created:
1 day 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!