Hi to all. I want to discuss some problems from the last contest on codechef, which had just been over. There are given some tasks and ten days to solve them.
I,m interested in Prob E. Sine Partition Function especially. Tried to solve it using combinatorics and DP but recieved TLE (as I expected). I didn't use trigonometrical identities and I must mention that the precision of the output is rather weak, that could be useful, I guess. Will be glad to see your ideas.
Also it would be interesting to get some hints to Prob F. Repeated String. I've got AC with very dummy algo as time limit make it possible. I've seen other solutions verdicts, they were rather fast.