Can Somebody help me about what’s wrong with my solution for JULY challenge problem chef and tetris and my approach was to check out 4 possible values so that we can make all array elements equal but I am getting wrong answer for 7th and 12th task
my solution : https://www.codechef.com/viewsolution/10812639
can you tell me what is wrong in my solution for chef and tetris. https://www.codechef.com/viewsolution/10824494
my approach is somewhat similar to you. i also try to make all element equal to a[0] or a[0]+b[0] or a[0]+b[1] or a[0]+b[0]+b[1]. i try to go through your code what its hard to get what you are trying to do. one funny thing is that your solution is not passing the 7th and 12th task and my solution is failing on 1st task.
@sau1999 I tried running your code on my PC, for this particular input:
1
3
1 2 3
1 2 3
your code gives output:
3
but the correct output should be -1, in your code, I think you’re using the array ‘vis’ to check if elements in ‘b’ have been used or not i.e vis[i]==0 indicates that the 'i’th element has not been used and vis[i]==-1 indicates that the 'i’th element has been used. I have added this line:
cout << vis[1] << " " << vis[n-1] << " " << c[i] << endl;
just before the inner for loop is closed,I’ve noticed that vis[n-1] is ‘0’ for all the four iterations, and yet your code gives an output ‘3’, basically you’re not checking if the last element in ‘b’ has been used or not i.e if vis[n-1]==0.
@hemanth_1 : thanks for giving answer but i think for your given test case answer should be 3 because
b = {1,2,3}
a = {1,2,3}
b[1] will fall on a[0] (2 + 1 = 3)
b[0] will fall on a[1] (1 + 2 = 3)
and as a[2] is already 3 no element will on a[2] thus vis[n-1] = 0`
This happened with me as well.
It is happening because of n=1.
Just a separate if statement for n=1 needs to be added.
All the elements in ‘B’ must be used
thanks for clearing the problem statement I asked this question on the contest but no one replied
Please tell me what’s wrong with this : https://www.codechef.com/viewsolution/10763381
Thanks in advance.
Can anyone please tell me whats wrong in my code
it gives wrong answer on Task #9
Hey… in this problem i got stuck in the 10th test case… can any one tell whats wrong with my approach??
my algo is:
if all elements of (a[n]+b[n]) is not divisible by n–> then print -1
else check for all the possible sums for one a[i] { b[i-1]+a[i] , b[i]+a[i] , b[i+1]+a[i] , b[i-1]+b[i]+a[i] , b[i+1]+b[i]+a[i] ,b[i-1]+b[i+1]+a[i] and b[i-1]+b[i]+b[i+1]+a[i]} from these if a[i]+any of these are equal to the desired element that is (a[n]+b[n])/n then making the/those b[i] value/values zero i proceed to check next a[i] element.
here is the source code…
https://www.codechef.com/viewsolution/10759208