[Community Puzzle] Apple tree

Puzzles
1

https://www.codingame.com/training/hard/apple-tree

Send your feedback or ask for help here!

2

2 posts were merged into an existing topic: Apple tree puzzle from input.txt

3

Hello :slight_smile:,

Iā€™m trying to solve ā€œApple treeā€ puzzle from input.txt, approved by Arglanir , InstouT94 and JohnnyYuge.
Link to puzzle

You have the position (I guess the center) of an apple by its (x,y,z), and the radius of the apple.
One apple falls, eventually hitting others, making them fall, too.
And you have to determine the number of fallen apples.

I disagree with the second test (simple collision).
Can anyone explain to me how 4 apples can fall whereas they are so far away one another ?
I would have answered 2. (index 5 and 0)

x y z r
0 0 0 25
200 200 0 25
200 -200 0 25
-200 200 0 25
-200 -200 0 25
5 10 500 10
This last one is falling.

:confused: 4 apples fall if the radius of the last one is 260.

Thank you for your attention.

Flo

1 Like
4

You have to determine the number of REMAINING apples, not the number of fallen apples.

2 Likes
5

Ok. Thank you. I go and hide myself. :blush:

6

Hi,
I have some trouble when I submit my solution.
My program is working well in the IDE but when I submit my program for validation, it always fail on the test nĀ°5 (Multiple cascade).
I canā€™t figure out where my problem since I donā€™t have any feed back.
Is there anyway to have a feedback on the error during the submit phase ?

7

Itā€™s an example with no remaining apple.

Try to create a similar case (expert mode in the settings allows you to create custom testcases) and chek how your code handles it.

1 Like
8

Validator 4 ā€˜Cascadeā€™ doesnā€™t work despite accounting for zero and all remaining apples and as many edge cases as I can think of, all other validators and tests work, so Iā€™m not sure whatā€™s going wrong.

9

If you want, you may send me your code via private message and Iā€™ll take a look.

Edit

Those who fail Validator 4 (ā€œCascadeā€) may try the following the custom case, which may be useful for debugging the code:

Input

9 4
69 -89 6 45
-82 -83 69 35
-52 56 66 40
-6 -63 -16 41
14 -9 56 44
22 -84 43 37
-65 77 -56 36
18 -81 -20 28
-80 66 86 15

Output

4