API tools faq
paste
Vassil_Iliev

Kitty

Vassil_Iliev
Mar 23rd, 2022
63
0
Never
Add comment
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 2.97 KB | None | 0 0
raw download clone embed print report
  1. Kitty
  2. The Kitty is a very dangerous and strange creature. She loves to eat but also loves to collect souls. Not ordinary souls but the souls of coders. In order to not collect your soul Kitty assigned you a task to find how much food and souls she could collect in any iteration. Kitty doesn't know she can be deadlocked and the rest of the coders will be saved. There is a catch. Kitty could escape a deadlock if she leaves a soul or food in that cell.
  3.  
  4. Your task is to calculate the food and the souls collected by Kitty or to output that she is deadlocked.
  5.  
  6. On the first line of the input you will receive the positions of the coder souls ("@"), food ("*") and deadlocks ("x") as string.
  7.  
  8. On the second line of the input you will receive the path of the Kitty as string with integers separated by single space. Positive means, move to the right, negative means, move to the left.
  9.  
  10. The starting position will always be at index 0.
  11.  
  12. The final result is either the souls, food and deadlocks count or a string informing that the Kitty is deadlocked. The format is shown in the zero tests and the example.
  13.  
  14. @ - symbol for coder soul
  15. ***** - symbol for food
  16. x - symbol for deadlock
  17.  
  18. Example
  19. @@@xx@*
  20. 1 -1 -1 4
  21. We start at position 0 and collect a soul @
  22. We move 1 time to the right and now we are at position 1 and collect a soul @
  23. We move 1 time to the left and now we are at position 0 and nothing is there because we already collected it, so we continue our path.
  24. We move 1 time to the left and now we are at position 6 (if you exit the array you should enter from the other side) and we collect food *****
  25. We move 4 times to the right and now we are at position 3 and there is a deadlock.
  26. If the deadlock is on even position the Kitty should leave a soul (@) there in order to escape.
  27. If the deadlock is on odd position the Kitty should leave food (*) there in order to escape.
  28. Position 3 is odd so we leave food (*) to escape the deadlock.
  29. At the end we have collected 2 souls and 1 food and we have left 1 food to escape a deadlock. So the final result is:
  30.  
  31. Coder souls collected: 2
  32. Food collected: 0
  33. Deadlocks: 1
  34. Input
  35. All input data is read from the standard input (the console)
  36.  
  37. On the first line you will receive the positions of souls, food and deadlocks as a string
  38. On the second line you will receive the path of the Kitty as string of integers separated by single space.
  39. Output
  40. The output data is printed on the standard output (the console)
  41.  
  42. If the Kitty successfully escaped the deadlocks and finishes her path you should output on the console in the format
  43.  
  44. Where number is the final result of each type
  45. Coder souls collected: [number]
  46. Food collected: [number]
  47. Deadlocks: [number]
  48. If the Kitty is deadlocked you should output on the console this line.
  49. Where [number] is the count of the jumps before deadlock
  50. You are deadlocked, you greedy kitty!
  51. Jumps before deadlock: [number]
  52. Constraints
  53. The input data will always be correct and there is no need to check it explicitly
  54.  
Advertisement
Add Comment
Please, Sign In to add comment
Public Pastes
We use cookies for various purposes including analytics. By continuing to use Pastebin, you agree to our use of cookies as described in the Cookies Policy.  OK, I Understand
Not a member of Pastebin yet?
Sign Up, it unlocks many cool features!