[not]

it's all about the parity of the fox position.

1) if you and the fox have the same parity then starting from 1 going to end(in one step), you will meet the fox surely somewhere.

2) if you have different parity from the fox, then going from 1 to end you will not meet the fox for sure. that means, at the end of the line, you will know the parity of the fox position(is different from your parity) and you will find it for sure(because now you use the first case).

imi explica cineva ce trebuie facut la problema 2 ? nu inteleg cerinta http://www.ioi2010.org/sampletask/gameshow.shtml

multumesc !

am primit mesajul "killed by signal 11(SIGSEV)", la toate testele. Ce inseamna ? am depăşit memoria ? in problemă, n-ul era mai mic egal cu 100000. si am alocat doi vectori int de 100000, pe care-i ordonez. se preciza ca memoria maxima este 16384 kbytes. cu doi vectori de 100000 nu ar trebui sa depasesc !

http://en.wikipedia.org/wiki/Josephus_problem

4n in afara celor n puse(adica 5n toate) sau 4n toate. mai pe scurt, pe masă vor fi la sfarsit 4n sau 5n monede ?

aha, se formeaza o curba inchisa si nu neaparat 2d. dar, nu toate punctele acestei curbe închise vor fi pe fiecare cartof. adica aceeasi curbă să o desenezi pe fiecare cartof, si toate punctele curbei sa fie pe cartof. 

de ce se spune in enunt curba 3d ? la intersectia "fantomelor" se obtine una 2d.