Discussion @ 1682. Crazy Professor @ Timus Online Judge

Sfairat Could anyone help with O(n) algorithm for this problem? [1] // Problem 1682. Crazy Professor 5 Mar 2009 19:18

Subj
I've been thinking on this problem for several days,but I still can't find such algorithm(

Edited by author 05.03.2009 19:59

Al.Cash Re: Could anyone help with O(n) algorithm for this problem? // Problem 1682. Crazy Professor 6 Mar 2009 02:48

Just emulate the professor's operations using some precalculation...

Discussion of Problem 1682. Crazy Professor