Codeforces Round 813(Div-2) Solutions || Problems A,B,C and D

[@sohamm20]

I think D is more intuitive with binary search on answer

[@hitesh6856]

Your explanation is always the best.

[@rohitrout6450]

keep making these solution. you are a real inspiration

[@rohitrout6450]

In D problem why can't we say that just use k operations to make all the minimum element to 1e9 and after that
the answer can be max( min(2*mn ,a[i],a[i+1]) where 1

[@Harisamsharma]

due to duplicates, we don't really know which ''smallest k elements' we need to take

[@rohitrout6450]

@@Harisamsharma I want to say..
Since the upper bound of the diameter will always be 2*mn or edges between the neighbours ,then is it not correct to say that just increase the bound of the diameter which is 2*mn so as to have larger values in possibility?
And to do that we have to convert all the k smallest elements to 1e9.

[@mohdaasimqureshi7115]

Nicely done D by making observations
Hats off man 🙌🙌

[@satyampal7235]

Thanks for explanation , it was awesome.

[@tushar7305]

How can we manage time between college studies and coding ?

[@Harisamsharma]

I personally have a unique approach to tackle this problem, I don't do college studies..

[@tushar7305]

@@Harisamsharma then cgpa ?

[@asdsadafggggggg]

Keep doing this thanks

[@_cypher_]

sir according to you what is expected rating of problem C ? Thanku for the amazing explanation

[@Harisamsharma]

I would say 1200

[@hiheven4656]

are u able to view the editorials using the new dark theme ? it comes as page unresponsive but contest page is working fine! how does it come fr u harisam bro ?

[@abhisheksingh5818]

thanks for the explaination!! loved it

[@toptnn]

Today c was in easy side , i generally get stuck in ideal div2c , so what ratings of problems do I need to solve?

[@shishankrawat2105]

1500 ig

[@ITACHIUCHIHA-dr8sz]

@@shishankrawat2105 nah man more like 1200 / 1300

[@baibhavkumar9006]

please upload contest 815😑

[@pushkarwaykole7043]

I wrote the same code for Question A and got pretests passed and now it is showing accepted.What is pretests passed anyways?

[@tushar7305]

during the contest only some some test case are checked and if those test case passes then it shows pretest passed but , after the contest is over more test case are checked if those are also passed then it shows accepted

[@ShivamSingh-jr9dg]

Thank you for the amazing explanation. Did you upsolve the last 2 problems. And how should we approach those problems and someone who has never solved more than 3 problems.

[@Harisamsharma]

Was able to do E1 myself. kind of regretting not trying it hard during the contest. will have a look at the editorial for E2 and I think i will leave F for now.
and for the advice, I would say try to upsolve till at least D in every contest, that will help you a lot.

[@tushar7305]

@@Harisamsharma my current rating 1022 should i also upsolve D , i was able to solve till C in contest .

[@jeevansingh5170]

Thanks for sharing bro, It helps a lot.

[@dubey6670]

iven paid on meme bro but abhi tak no response

[@dubey6670]

more than a week is over

[@Harisamsharma]

@@dubey6670 will contact you shortly!

[@rohithyelagam5544]

bro will questions similar to D difficulty rating be asked in placements?

[@rohithyelagam5544]

whats your thoughts?

[@Harisamsharma]

I think D is a very Adhoc’ish problem, such problems are almost never asked in company tests.

[@gauravsindhu9890]

nice explanation

[@rohitrout6450]

can the D question be solved using dp ? if yes then do you know any intuition of it?

[@Harisamsharma]

Well I don't think so..

[@rohitrout6450]

@@Harisamsharma see tourist , ssrs code they have used it.

[@Harisamsharma]

@@rohitrout6450 Tourist used Binary search on answer. I don't see any kind of dp in his code, or maybe i am missing something

[@rohitrout6450]

@@Harisamsharma see ssrs code if you know it.
He used 3D dp there, even the tags include dp so..

[@toptnn]

Btw nice explanation 😀

[@yourbestie4138]

nice explanation