thanks a lot
Try to answer for yourself, what is the answer for input 5 = you want to place 5 spoons, how many cities do you need for this? You say 5, but you are looking for minimal number of cities and we can achieve this with 4 cities
1 2
1 3
1 4
2 3
2 4
are the 5 spoons with 4 cities…