Winning AtCoder Beginner Contest 158 + Explanations

[@saikat93ify]

I love how you enter contests with a realistic chance of winning them !

[@so7am96]

I love how you used the stack at problem F! what a nice approach! Kudos :))

[@parvgour5284]

love your way and approach of solving the problems.,..

[@shreekrishna6144]

I think you should collaborate with Errichto.By the way,great content.

[@naimhasanpappu3901]

Editorials should be made just like you explained with drawing.

[@Neroldy]

very useful explanation of E

[@CalebKious]

I’m currently studying C#, how well does the language hold up in competitions as opposed to C++?

[@yacinmessaoud186]

I love these beginner problems ! they make me feel like a CP lol

[@izytro7971]

what's the font that you use in vim?

[@bharathateja2797]

I love your explanations thanks

[@abhiraj9990]

For F you said dp[n]=1 because suffix of n has no robots but for suffix n there are two options if operation is done No robot left but in case no operation(possibly zero Said in problem) There will a robot alive. Correct me if i am wrong

[@tmwilliamlin168]

Suffix n is basically the empty suffix, so there is only one choice for the set of robots, which is the empty set.

[@parvgour5284]

@William Lin hey, how many years of coding experience you have...?

[@saliherk4n]

2017

[@jumbochill]

How did you configure gvim? It would be helpful if you could make one video on this programming environment setup.

[@tmwilliamlin168]

There aren't many settings for vim. codeforces.com/blog/entry/51726 can help Here's my vimrc: pastebin.com/qMvFYGqb

[@Learner010]

nice explanation ..just one query how you get through problem statement under 10~20 sec :)

[@tmwilliamlin168]

I have read a lot of statements already through practice. (Also because I read English a lot?)

[@Learner010]

@@tmwilliamlin168 look every good coders secret is lots of practice..but is there any path to follow because i'm just stuck to 4-5 problem in codechef and in this atcoder contest i solved only 3

[@tmwilliamlin168]

I don't follow any path.

[@mahmudhasan4654]

love you bro

[@Christopher0110]

I know im a few months late but still got a question: at c, how/why did you choose 10^4, was there a specific reason for that?

[@meowmaple]

The solution can be gotten by brute forcing, and by checking the max size of the inputs, he is able to know the upper bound of the inputs and deduced that 10e4 iterations are enough to find the solution

[@kushsingla4509]

Which language is good for competitions, I know c and just learned python, is c++(which you are using) better and what about java

[@kushsingla4509]

I just started coding on competitive site codechef, any suggestions on other sites?

[@tmwilliamlin168]

People generally use C++ over Python and Java because of speed and C++ over C because of STL.

[@tmwilliamlin168]

HackerRank and Codeforces are worth looking at as well.

[@kushsingla4509]

Thanks man, hopefully I will get better with practice, could only solve 2 problems on my codechef's first contest and then gave up due to tle errors😔

[@parvgour5284]

@@tmwilliamlin168 HackerEarth is better than that...

[@smartprogrammer2012]

How do you setup vim for c++? I can’t find a good tutorial

[@sharathnair1702]

Explanation to E was amazing

[@codeWithBatta]

Nice one bro

[@prashantrana6249]

if problem c had large constraints how could we apply binary search on it?

[@tmwilliamlin168]

We just need to find the smallest x such that floor(0.08x)>=a and floor(0.1x)>=b. Then, we check whether the value of x actually gives a and b.

[@abhishekdhok5245]

CP God

[@lodhi_abhishek]

What your vim setup?

[@codeWithBatta]

can you explain the use of {} vs () brackets

[@tmwilliamlin168]

Where

[@codeWithBatta]

@@tmwilliamlin168 in F while pushing and in declaration of vector if I use one type of brackets instead of another it gives error. So I thought there might be some rule of using them.

[@tmwilliamlin168]

@@codeWithBatta I use {} to create vectors and arrays

[@sherlock2853]

Can You make a video on how to write code fast .give some shortcut tips

[@tmwilliamlin168]

A lot of it is practice. This is my 10th year writing code.

[@sherlock2853]

@@tmwilliamlin168 yeah we should practice but don't you think if we don't know shortcuts mai be we will remain at the same speed we will be using same things which are slow. Or is it something that comes automatically by practice??

[@tmwilliamlin168]

@@sherlock2853 I learned shortcuts by searching up vim shortcuts on Google

[@sherlock2853]

@@tmwilliamlin168 thanks i will do the same. Can u help me understand why you used 4*n +4 in memset i saw your already replied on someone's comment regarding this but i am still not able to understand.And thanks a lot you are really helping people like me.

[@tmwilliamlin168]

@@sherlock2853 have you read the documentation of memset?

[@arjuntomar215]

Hello sir , why don't you post videos of problem solving like the errichto, it will be a great learning along with these contest videos

[@tmwilliamlin168]

Is there something different about problem solving videos than contest videos? Because I am also solving problems in contests.

[@arjuntomar215]

@@tmwilliamlin168 srry my comment was bit confusing, these contest videos are awesome, but doing topic/domain(Graphs, maths, DP etc) specific problems solving will be great too, with that interested peoples could find playlist of those topic videos(if you bunch them in playlist), also if you are solving problems in random contest then also dividing problems in playlist will be awesome if possible technically :-)

[@deveshvarma8531]

I could only solve 4 :(

[@tmwilliamlin168]

That was me 3 years ago!

[@deveshvarma8531]

Wow. Let's see where will I be after 3 years😅

[@letsgotousa679]

Where are you now brother?

[@deveshvarma8531]

@@letsgotousa679 same place LOL. Thanks for reminding ☠️

[@deveshvarma8531]

@@letsgotousa679in my defense only 2 years passed tho. i will get back to you next year :)

[@Pavanthetechboy]

Bro u know that u are a pro Don't compete in beginner contests It will affect noovs like me

[@KrishnaList]

Could you please explain problem then code explaination..your coding speed so fast.

[@tmwilliamlin168]

What do you mean?

[@KrishnaList]

@@tmwilliamlin168 i mean plz explain contest problem as well i am beginner

[@tmwilliamlin168]

@@KrishnaList explaining the problems statement is not the focus, and it's not hard to learn if you do some practice.

[@KrishnaList]

@@tmwilliamlin168 ok thanks WL

[@shubhamk840]

Invite errichto

[@qleo2563]

I just solve 4 problems,