fork download
copy 
  1. #include <iostream>
  2. #include <string>
  3. using namespace std;
  4.  
  5. int main ()
  6. {
  7. 	string step;
  8. 	cin>>step;
  9. 	int stepMax=0;
  10. 	int L=0, R=0;
  11. 	int Lm=0, Rm=0;
  12. 	for (int i=0; i<step.length(); i++)
  13. 	{
  14. 		if (step[i]=='L')
  15. 		{
  16. 			L++;
  17. 			Lm++;
  18. 			if (Lm-R>stepMax) stepMax=Lm-R; 
  19. 		}
  20. 		else if (step[i]=='R')
  21. 		{
  22. 			R++;
  23. 			Rm++;
  24. 			if (Rm-L>stepMax) stepMax=Rm-L;
  25. 		}
  26. 		else
  27. 		{
  28. 			Lm++;
  29. 			if (Lm-R>stepMax) stepMax=Lm-R; 
  30. 			Rm++;
  31. 			if (Rm-L>stepMax) stepMax=Rm-L;
  32. 		}
  33. 	}
  34. 	cout<<stepMax;
  35. 	return 0;
  36. }
Success #stdin #stdout 0s 15240KB
comments (?)
stdin
copy 
R???L
stdout
copy 
4
https://ideone.com/QM9RAD
v- PTIT126F - Di chuyển trái phải
language:
C++ (gcc 8.3)
created:
8 years ago
visibility:
secret

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!