CommonLounge is a community of learners who learn together. Get started with the featured resources above, ask questions and discuss related stuff with everyone.
Info neededby Harshit Nishad
What is the usual timing of ZIO exam?
Read more…(8 words)
Need Help with INOI 2019 Problem 1 - Processor Scheduling.by Sheharyaar Tausif
I was attempting INOI 2019 Problem 1 - Processor Scheduling. I came with a greedy solution to carry out all the classified jobs until the first public job time and then carry out the public job. I am getting WA. I am unable to understand DP states here. Need help from scratch.
PS: I am able to solve ZCO DP problems but INOI DP problems are getting difficult to me. I have done the tasks in Intermediate section. Please can anyone help me with more material and problems. I am unable to find INOI level DP problems. Thank You.
Read more…(109 words)
Need Help With INOI 2019 Problem 2by Sheharyaar Tausif
I was trying to solve INOI 2019 Problem 2 - Interesting Sequences. I have tried the DP solution.
My approach -
1) Sort array and check for elements with same values and store the maximum answer possible.
2) LIS type DP to check the maximum answer.
3) Print the maximum of answers obtained from 1 and 2.
My approach is giving WA. I have tried to understand other's solutions and I have noticed they are something like binary search + DP. I cant understand it. Please help.