ACCBIP - Editorial

f20180147 · August 17, 2020, 10:38am

Hey, my code failed for only one test case, could you please identify the problem, thanks.
https://p.ip.fi/TxpH

anon11076894 · August 17, 2020, 10:39am

@rishup_nitdgp the solutions of the setter, tester and editorialist are not visible. Please update the editorial with the solutions.

jay_1048576 · August 17, 2020, 10:40am

Faced the same problem bro.

My solution

codemaster7s · August 17, 2020, 10:42am

@rishup_nitdgp can you please check my code and tell which test case my code failing i used dp…but for 15 its failing for 1 test case and for 25 its failing one test case i have to merge my 15 points code with this to get those points but why this code failing link of solution CodeChef: Practical coding for everyone

infinitepro · August 17, 2020, 10:51am

That’s odd.
Your code (as well as @pict_tourist) gets exactly 1 test case wrong, printing 9277379 instead of 9277373).
I haven’t looked at your code tho, so I’m not sure of the cause.

anon11076894 · August 17, 2020, 10:53am

Can you please share your code?

devadon2020 · August 17, 2020, 10:54am

Same Issue
https://www.codechef.com/viewsolution/36807761

pastor · August 17, 2020, 11:03am

CodeChef: Practical coding for everyone weirdly AC solution

robosapien · August 17, 2020, 11:06am

One way of story-telling

rudra70 · August 17, 2020, 11:10am

https://www.codechef.com/viewsolution/36859863
Can anyone please explain why this code is getting TLE in case 4 and 6.
As the complexity is O(N*K) it shouldn’t get TLE.

jay_1048576 · August 17, 2020, 11:10am

Isn’t that irritating to debug.

codemaster7s · August 17, 2020, 11:13am

@infinitepro can you look at my doubt

jay_1048576 · August 17, 2020, 11:37am

Well, I see that sorting isn’t the problem. Your complexity is O(N×K×T). If you put the maximum values, it is around 9×10⁷ which is close to 1 second time limit. If the constant factors are large then it might be the cause of TLE.

adithya_23 · August 17, 2020, 12:14pm

Even my code was failing at the same case, Please try to inform us of the mistake

codeguptaji · August 17, 2020, 1:05pm

Beautiful Problem !!

codeguptaji · August 17, 2020, 1:06pm

Probably he did it with some script.

uuzumakinaruto · August 17, 2020, 2:09pm

Hah Very Smart of you

sudheer_121 · August 17, 2020, 2:32pm

You are not alone, tried both tabular and recursive and failed in same test case, still trying to figure out.
Tabular Approach : CodeChef: Practical coding for everyone
Recursive with memoization : CodeChef: Practical coding for everyone.

Edit:
Memoization solution with proper comments:
CodeChef: Practical coding for everyone
@infinitepro please look into this why many have got wrong answer for just one test case.

akshy_8 · August 17, 2020, 2:49pm

Hey Risabh this is not related to editorial . But can you please tell me how is nit dgp for MTech CSE ?

infinitepro · August 17, 2020, 3:06pm

Here’s my solution - CodeChef: Practical coding for everyone.

I don’t see how the time limit was tight. Knapsack DP is fairly straightforward.