Advertisement
MatveyL

пути

Jan 23rd, 2017
91
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 0.83 KB | None | 0 0
  1. summ = 0
  2. A = []
  3.  
  4.  
  5. def kekus(pr, st):
  6. global A
  7. global summ
  8. if pr == lenushka:
  9. if st == "L":
  10. summ += 1
  11. return summ
  12. if A[pr] == "B":
  13. summ += 1
  14. return kekus(pr + 1, st)
  15. if A[pr] == "L" and st == "L":
  16. if kekus(pr + 1, "R") < kekus(pr + 1, "L"):
  17. summ += 1
  18. return kekus(pr + 1, "R")
  19. else:
  20. summ += 1
  21. return kekus(pr + 1, "L")
  22. if A[pr] == "R" and st == "R":
  23. if kekus(pr + 1, "R") > kekus (pr + 1, "L"):
  24. summ += 1
  25. return kekus(pr + 1, "L")
  26. else:
  27. summ += 1
  28. return kekus(pr + 1, "R")
  29. return kekus(pr + 1, st)
  30.  
  31.  
  32. lenushka = 0
  33. a = input()
  34. st = "L"
  35. lenushka = len(a)
  36. for i in range(len(a)):
  37. A.append(a[i])
  38.  
  39. print(kekus(0, st))
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement