You are not logged in. Please login at to post your questions!


JULY18-Why did random solution also gave nearly 100 points in challenge problem WARTARAN

I attempted the challenge problem 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:

asked 17 Jul '18, 07:42

panik's gravatar image

accept rate: 7%

(17 Jul '18, 10:26) panik5★

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...

(17 Jul '18, 11:29) l_returns5★

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.

(17 Jul '18, 11:57) panik5★

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


answered 17 Jul '18, 11:02

praveenkumar12's gravatar image

accept rate: 8%

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

(17 Jul '18, 11:59) panik5★

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.


answered 17 Jul '18, 12:08

pshishod2645's gravatar image

accept rate: 13%

Has this happened in previous contests too?

(17 Jul '18, 13:30) panik5★

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

(17 Jul '18, 14:34) cis_pie5★

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

(17 Jul '18, 14:42) vijju123 ♦♦4★

this does not happen frequently @pshishod2645

(17 Jul '18, 14:49) swetankmodi ♦♦6★

@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 :


answered 17 Jul '18, 19:02

panik's gravatar image

accept rate: 7%


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.

(17 Jul '18, 20:00) taran_14076★
toggle preview

Follow this question

By Email:

Once you sign in you will be able to subscribe for any updates here



Answers and Comments

Markdown Basics

  • *italic* or _italic_
  • **bold** or __bold__
  • link:[text]( "title")
  • image?![alt text](/path/img.jpg "title")
  • numbered list: 1. Foo 2. Bar
  • to add a line break simply add two spaces to where you would like the new line to be.
  • basic HTML tags are also supported
  • mathemetical formulas in Latex between $ symbol

Question tags:


question asked: 17 Jul '18, 07:42

question was seen: 559 times

last updated: 17 Jul '18, 20:00