Questions Tagged With challengehttps://discuss.codechef.com/tags/challenge/?type=rss&user=ashmelevquestions tagged <span class="tag">challenge</span>enTue, 05 Feb 2019 18:07:16 +0530[closed] Strange score values for Feb19 Challengehttps://discuss.codechef.com/questions/144979/closed-strange-score-values-for-feb19-challenge<p>Hi,</p>
<p>It seems there is some error in calculating absolute scores for Feb19 challenge problem CHORCKIT.
In the problem statements we have:
"The length of the string S must not exceed <strong>10^6</strong> at any time.", "There are M melodies ... <strong>M <= 100</strong>", "<strong>Ci <= 1000</strong>". So even if every pretty melody occurs at every position in the resulting string and every melody has the maximal possible pretty value, we can get at most V = 10^6 * 100 * 1000 = 10^11 for each test. Now, the absolute score is V/100, i.e. no more than 10^9 for each test or <strong>5*10^9</strong> for 5 tests.</p>
<p>However currently the best solution shows some astronomic numbers like 22271556114636.004. And what is .004 while we are dividing integer value by 100? Is this just a float-precision issue?
I asked about score values in the problem comments about 20 hours ago, but have no answer still.</p>ashmelevTue, 05 Feb 2019 18:07:16 +0530https://discuss.codechef.com/questions/144979/closed-strange-score-values-for-feb19-challengefeb19challenge