I attempted the challenge problem WARTARAN- https://www.codechef.com/JULY18A/problems/WARTARAN in codechef july long challenge, and got 98 points, even though My solution was almost random with a bit of strategy, and even then I managed to get nearly 100 points. Were the test cases weak, or was no one able to get near to the optimal solution(as challenge problems are relative).

My solution link: https://www.codechef.com/viewsolution/19218764

Itâ€™s the problem itself which is very weak. The greedy/random approach is very close to the optimal solution.

98 is not the pointâ€¦ point is u got less than 100 and 99.999 pointsâ€¦ ur rank will be less even though u got 99â€¦ its all relativeâ€¦

Just my opinionâ€¦ no offenceâ€¦

Agreed, but 98 shows that how close I am to the best solution given by other participants, and according to me a random approach does not deserve to be this close to the best score.

Is there any proof, as to why my approach is close to the optimal approach

I seriously wonder why codechef gives challenge problem in which â€śnothing is to be solvedâ€ť and you can just use random and a â€śnormal implementationâ€ť to get a lot of points. Seriously, this need to be changed.

Has this happened in previous contests too?

Yes in one problem I had seen by printing just given array you were able to score 85 points.

What can they do? They arent getting some good proposals for challenge problems, so its not like they choose these problems out of 1000.

@vijju123 Thatâ€™s true, problem making isnâ€™t easy, and it requires a lot of efforts. I wasnâ€™t criticizing the problem or the problem maker at all, In fact, I actually found the problem to be good, as it was not only a challenge problem but an interactive one as well. I just wanted to know how close am I to the optimal solution.

btw one good interactive problem I encountered a few days back : http://codeforces.com/contest/680/problem/C

When i set this problem, only doubt i had was the variety of approaches and the best score, the judge being deterministic as against randomly choosing robots for judge. Seems like my fears came true in worst possible manner.

I will try to set next problem with an evenly distributed scoring function if ever i write another challenge problem.