I think there is something wrong with the challenge problem of FEB long contest 2015 http://www.codechef.com/FEB15/problems/CHEFCSC.
One bug that i detected is that answer to sample test case is not validated according to problem statement.
Explanation:-
Statement:
Chef can place some frame at position i if i + lengthj ≤ N - 1 where lengthj is the length of this frame.
Sample case:
Input:
zzabcndedzzabd
3 11
3 2 2
8 5 5
Output:
-1 0 9
Bug:
if the frame with length 2(lengthj) is used at position 9(i) and N is 3.
Then statement (9+2)<=(3-1) is false, but in sample test case this is not validated.
Please guys explain the problem statement.
3 Likes
Here N is not 3 but refers to the length of the string.
Input format:
Firs line contains string S.
Next line contains two integers N - number of frames, D - amount of money.
Next line contains N integers denoting the lengths of appropriate frames.
Next line contains N integers denoting the prices of appropriate frames.
Input:
zzabcndedzzabd
3 11
3 2 2
8 5 5
Here, clearly mentioned in the problem that N is 3 which is not the length of string S. Length of string S should be denoted by |s| according to problem statement.
Why should I assume the thing that is not mentioned in the problem.
2 Likes
perhaps the problem will be updated, i contacted codechef for that
Again, the bug persists and they are updating it.
They removed the problem at last.
2 Likes