Hi,
The june contest was my first programming competition ever. This CHAORNOT problem was the first problem I tried to solve,but it kept on giving TLE.
the code from my submission is http://www.codechef.com/viewsolution/2200280
The general pattern that I followed was, remove the Arithmetic mean for every pair of numbers in the given sequence, and then the ones that would be left would not be in AP when the process finished. I tested it for small input sizes, and it seemed to work.
Any feedback would be greatly appreciated and since I am very new,please forgive any naive mistakes I might have done.
(PS- I think my input method is pretty stupid , would highly appreciate if someone could show how to handle very large datasets)
Thanks.