fork download
copy 
  1. #include <bits/stdc++.h>
  2. using namespace std;
  3. long long n,sum[2000000],maxx=-1,k,ans;
  4. map<long long,long long> mp;
  5. string a;
  6. int main(){
  7.    ios::sync_with_stdio(false);
  8. 	cin.tie(0);
  9. 	cout.tie(0);
  10. 	cin>>a;
  11. 	a='0'+a;
  12. 	mp[0]=0;
  13. 	for(int i=1;i<a.size();i++){
  14. 		if(a[i]=='G'){
  15. 			sum[i]=sum[i-1]+1;
  16. 		}else{
  17. 			sum[i]=sum[i-1]-1;
  18. 		}
  19. 		if(mp.find(sum[i])==mp.end()){
  20. 			mp[sum[i]]=i;
  21. 		}else{
  22. 			ans=max(ans,i-mp[sum[i]]);
  23. 		}
  24. 	}
  25. 	cout<<ans;
  26. 	return 0;
  27. }
Success #stdin #stdout 0s 5320KB
comments (?)
stdin
copy 
GRGGRG
stdout
copy 
4
https://ideone.com/EdQRkC
language:
C++ (gcc 8.3)
created:
7 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!