Understand king of the ring ...

general
, , , ,
1

the problem CodeChef: Practical coding for everyone
has accepted solution
CodeChef: Practical coding for everyone

what is the concept behind the code …its a tricky problem…:frowning:

1 Like
2

This problem is a very standard classical problem known as Josephus problem. You can find a plenty of problems as direct application of it in the contest. The following links contains a good explanation of the problem:

  1. Josephus Problem
  2. GeeksforGeeks

Some of the problems on codechef that can be solved using the Josephus problem are:

  1. Electricity Cutoff
  2. Find the Goal Keeper

I hope it helps.

1 Like
3

one good and detailed study of josephus problem is done in the COncrete MAthematics By Graham,Knuth and patashnik … Its very entertaining to study and even more interesting to implement…

1 Like