please wait
Need Hint On This Problem
Jul 13, 2018 at 12:25pm
Thanks @FrostGiant
I caught my mistake.
Advice for others: Results can overflow integer values.
I caught my mistake.
Advice for others: Results can overflow integer values.
Jul 13, 2018 at 12:52pm
@tlsr
Can u help how u got O(n) approach.....
I reached Out(26*n) still it is giving tle fir last part
Can u help how u got O(n) approach.....
I reached Out(26*n) still it is giving tle fir last part
Jul 13, 2018 at 1:06pm
@ghostrideriit My solution too is of the order O(26*n). Check if you are doing something wrong. As per my approach, as aforementioned, I used dynamic programming; I created a DP table and used the precalculated values for further use.
Last edited on Jul 13, 2018 at 1:06pm
Jul 13, 2018 at 2:55pm
@vinn
Can u pm me algo for 100 points I tried brute force but stuck at 30 ......
Can u pm me algo for 100 points I tried brute force but stuck at 30 ......
Jul 13, 2018 at 4:04pm
great @vinn ...happy i could bee helpful!!
and guyz i have reached my message limit !! any one who wishes to contact me can message me at @blackmamba1
and guyz i have reached my message limit !! any one who wishes to contact me can message me at @blackmamba1
Jul 13, 2018 at 4:40pm
If anyone can direct me towards the initiation of the equilibrium problem, it would be a great help. It's not that I haven't tried it, but it's all getting a mess and I am not able to direct myself towards a particular approach.
Last edited on Jul 13, 2018 at 4:41pm
Jul 13, 2018 at 4:44pm
try writing down all subsequences different cases....atleast 7-8....there's a code available on GFG to print all subsequences of particular length....then find out how many times each index appears in total in the reqd subsequences like in the example provided on the site each index appears 3 times.
then figure out how many times each index appears on the corners and subtract from the total.
thats a lot of hint for starting, anything more than this would be solution itself!!
now try solving it!!
then figure out how many times each index appears on the corners and subtract from the total.
thats a lot of hint for starting, anything more than this would be solution itself!!
now try solving it!!
Jul 13, 2018 at 4:44pm
@vinn
Pm is private msg bro..
In ur account section check for private msg option..
Pm is private msg bro..
In ur account section check for private msg option..
Jul 13, 2018 at 4:46pm
But I crossed daily msg limit
Last edited on Jul 13, 2018 at 5:01pm
Jul 13, 2018 at 5:03pm
@vinn
I read ur msg I can't pm u back becoz I exceed limit..
Ya, I have done that question.
I read ur msg I can't pm u back becoz I exceed limit..
Ya, I have done that question.
Jul 13, 2018 at 7:22pm
i am out of limit so cant reply there...u can clear ur doubts here.
http://www.cplusplus.com/forum/beginner/239560/4/
refer this thread for NMNMX queries
http://www.cplusplus.com/forum/beginner/239560/4/
refer this thread for NMNMX queries
Jul 14, 2018 at 2:32am
@pewdiepie
I have done with ur code but cant pm u becoz i exceed limit
I have done with ur code but cant pm u becoz i exceed limit