cheating in codechef is a major issue only if you are 4 stars or below... beyond 5 stars cheating rarely happens so you should try to learn new skills, data structures or algorithms and do cses problemset

its just a linearly increasing function.. the score is the convex function... only the index is needed so you can just use binary search on prefix sums