### amnesiac_dusk's blog

By amnesiac_dusk, history, 5 weeks ago,

We invite you to participate in CodeChef’s September Cook-Off, this Sunday, 20th September, from 9:30 PM to 12:00 AM IST.

2.5 hours, 5 problems.

Also, if you have some original and engaging problem ideas, and you’re interested in them being used in CodeChef's contests, you can share them here.

Joining us on the problem setting panel are:

Prizes:

The top 10 Indian and top 10 Global participants will receive CodeChef laddus, with which the winners can claim cool CodeChef goodies. Know more here.

Good luck and have fun!

• +109

 » 5 weeks ago, # |   0 How to solve MININS(Minimum Insertions)?
 » 5 weeks ago, # |   +4 How to solve Joined Subarrays on Tree? Can someone help me find what's wrong with my solution? I was struggling with it for 1.5h. https://www.codechef.com/viewsolution/38064446
•  » » 5 weeks ago, # ^ |   +6 I havent undrastand your solution but your code is so so so clean! Good job
•  » » 5 weeks ago, # ^ |   +19 I used the same approach bro and was stuck for around 1 hourIf anyone finds a testcase, do share :-)
•  » » » 5 weeks ago, # ^ |   0 It fails on test 33234, I dont know why I was convinced that it is correct ;p
•  » » » » 5 weeks ago, # ^ | ← Rev. 2 →   +16 The answer should be 4 ryt??If yes, I guess my solution was different after-all -My approachIf anyone finds a testcase , do share becoz its killing me as I have tried loads of testcases...
 » 5 weeks ago, # |   0 can someone please give few tricky test cases of bulbs problem? Please
•  » » 4 weeks ago, # ^ |   0 check the youtube videos made by codechefor you can check my greedy solution, but i have not given an in depth explanation
 » 5 weeks ago, # |   +18 The contest is over. Editorials are uploaded at Codechef Discuss. So, you can check them out.
•  » » 5 weeks ago, # ^ |   +1 The Editorial of GPHLBL is not there. Will it be posted later?
•  » » » 5 weeks ago, # ^ | ← Rev. 3 →   +23 Oh. I think yes. short explanation: We can construct scc of input graph. we can reduce constraints such that we finally have some constraints that c1 type edges incoming or outgoing for a particular connected component or node are between l to r. Now, let us assume c1
•  » » » » 5 weeks ago, # ^ |   +5 Thank you! I think you can just post your explanation as editorial because it's clear enough.
 » 5 weeks ago, # |   +24 Please provide better samples and also include explanations next time. I see no harm in doing it.A good sample or sample explanation helps us resolve any misunderstanding of the problem. I spent a good 45 mins thinking, coding and testing a problem I misunderstood
•  » » 5 weeks ago, # ^ | ← Rev. 2 →   +9 In Maximise Subsequence Value ,I have done the silly mistake ,I was printing the position of elements in 0 based indexing ,as a result I got 3 WA. submission link . Codechef should add the feature to show the verdict on samples test cases(Accepted or Wrong answer)
 » 5 weeks ago, # |   +103 I disliked weak samples and the lack of explanations for them -_-Interesting fact: while everything else was quite easy, it took me half an hour to come up with a solution for the easiest problem, MVAL https://www.codechef.com/COOK122A/problems/MVALmy screencast: https://youtu.be/RCwIm5toNhc
 » 5 weeks ago, # |   0 The code which I wrote (for Balancing Game) is working for all the testcases I think of. It would be very helpful if someone could provide some counterexample.Link to my submission Balance GameI used the concept of subset sum to approach the problem and shifted all the number to positive by adding the min element to all the numbers.Please help.
•  » » 5 weeks ago, # ^ |   0 I got the problem. I misunderstood the reordering part.
 » 5 weeks ago, # |   0 Did any top performer receive the free subscription offer for unacademy yet? I actually had unsubscribed from their mail as it was quite annoying and now I feel they would have send the message regarding the free subscription in the mail.
•  » » 4 weeks ago, # ^ |   0 Yes, got the email reach out to them and mention itAlso you had to apply before the contest to be eligible for the contest
 » 5 weeks ago, # |   +2 Weak test cases in Bulbs
•  » » 5 weeks ago, # ^ |   +5 Many of the have passed for : 11 2 00010000100 The answer is 4 but a lot of submission giving answer 5 have been passed.
•  » » » 5 weeks ago, # ^ |   0 manishtanwar do you agree with us?
 » 5 weeks ago, # |   0 Can someone please explain the question of minimum insertion? I am not understanding what the question means.
 » 5 weeks ago, # |   +4 The explanation of the problems was not so clear!
 » 5 weeks ago, # |   0 codechef needs to provide some more test cases so that when we build our solution , we could be sure that we have interpreted the problem in the way they said. because If we know the solution and get penalities free of cost due to misinterpretation is too bad. One of the reason I don't like cookoff. The minimum insertion was too confusing and required mathematical reasoning to understand the problem. If they would have given sufficient test case we can be assured that what we are doing is right or wrong.
 » 5 weeks ago, # |   0 Weak samples
 » 5 weeks ago, # |   -10 Problems were toooo hard!!
 » 5 weeks ago, # |   0 I was able to solve 0 problems in this contest!
•  » » 5 weeks ago, # ^ |   0 Haha
 » 5 weeks ago, # |   +34 Is it just me who found the problem statement for MININS... extremely poortoo many nots and the irrelevant use of the word subsequence...
•  » » 5 weeks ago, # ^ |   +15 Yes, I also found the statement very confusing. Assuming I now understand it correctly, I guess they could have just written: For each $K$ from $2$ to $N$ inclusive, find the smallest possible number of elements that need to be inserted into $A$ to form a sequence $B$, such that all continuous subarrays (in a circular sense) of $B$ of size $K$, have at least one pair of consecutive elements which are co-prime.That would be much clearer, I suppose. (Ignoring the fact that I still couldn't solve it).
 » 5 weeks ago, # |   0 Here, is the official video editorial for MVAL [I have tried to keep the solution short and simple]. The question was quite easy but got surprisingly less number of submissions in Div B. I think most of the users either misread the question or didn't read the question at all! Let me know if you found the video editorial useful :)
 » 4 weeks ago, # |   -40 List of wrong solutions of BULBS which got accepted during the contest https://www.codechef.com/viewsolution/38075458https://www.codechef.com/viewsolution/38070932https://www.codechef.com/viewsolution/38068775https://www.codechef.com/viewsolution/38071771https://www.codechef.com/viewsolution/38063231https://www.codechef.com/viewsolution/38053841https://www.codechef.com/viewsolution/38071897https://www.codechef.com/viewsolution/38069473https://www.codechef.com/viewsolution/38077809https://www.codechef.com/viewsolution/38067122https://www.codechef.com/viewsolution/38070571 (Swag wala function)https://www.codechef.com/viewsolution/38062954https://www.codechef.com/viewsolution/38067990I have checked only the first 4 pages of 48 pages of accepted submissions and found this much. The last time when the wrong solutions got accepted during a rated contest, that contest was turned into an unrated contest( https://www.codechef.com/DEM2020?itm_campaign=contest_listing ). Will codechef make this cookoff unrated too or it will continue showing soft corner for two offical short contests?