algoprog.kz

U hleba 2 storony i v skovorodu pomewaetsya 2 kuska. Teper prosto pereberem slu4ai i sostavim algoritm (hotya eto slojno nazvat' algoritmom ^^ ). N=1: 1 minuta na 1 storonu, i togo 1+1=2 minuty. N=2: eto 2 minuty (dumau vse dogadalis' po4emu). N=3: polojim 2 kuska (1min), dalwe perevernem 1 iz nih i lojim druguyu (1min), i pod konec perevernem 1 i polojim tu, kotoraya nedojarilas' (1min), v summe 3 minuty. N=4: lojim 2 raza po 2, i togo 4 minuty. N=5: dojarivaem 2 kuska (2 min), ostalos 3 (kogda N=3 > vremya 3min) i togo 2+3=5 minut. Polu4aetsya kogda N=1 otvet 2. a v ostalnyh slu4ayah otvet raven samomu N.

Tut dostato4no naiti v kakih slu4ayah vyigraet Beksultan, tak kak on hodit 2-ym. Dopustim N - eto obwee koli4estvo kamnei, a M - razrewennyi maximum dlya vzyatiya. Itak, proveryaem eti 4isla na 2 usloviya, gde 1-oe uslovie: N%(M+1)==0 , a 2-oe: N-M==1 (stavte eti usloviya 4erez OR, tak kak vypolnenie 1 iz nih dostato4no wto by vyigral Beksultan).