Silly to ask, but reallly irritating

2 years ago

source link: http://codeforces.com/blog/entry/101742
Go to the source link to view the article. You can view the picture content, updated content and better typesetting reading experience. If the link is broken, please click the button below to view the snapshot at that time.

My solution to the problem 1665C - Tree Infection : 153109990 gives WA on test6 and i am unable to find the corner case . If possible, please help correcting my solution

19 hours ago, # |

← Rev. 2 →

+32

In general, your solution fails whenever there are multiple highest elements where element-bs-1==0 inside the priority queue. while that particular top element is finished, the other top elements are not and still have a value of 1. (eg. multiple 2s, bs=1) Here's a counterexample demonstrating this:

1 1 1 1 2 2 2 2 2

(Answer should be 5)

If you remove the line that handles this, your solution should work.

Recommend

Github github.com 4 years ago
Cache

GitHub - vim/killersheep: Silly game for Vim 8.2

Join GitHub today GitHub is home to over 50 million developers working together to host and review code, manage projects, and build software togethe...

www.twilio.com 4 years ago
Cache

8 silly JavaScript projects that will put a smile on your face

Code is a powerful means of self-expression. Building things because they’re useful is great. Purely ridiculous coding proje...

news.ycombinator.com 3 years ago
Cache

Ask HN: Co-founder wants me to leave but won't entertain a buy out offer

Ask HN: Co-founder wants me to leave but won't entertain a buy out offer Ask HN: Co-founder wants me to leave but won't entertain a buy out offer 85 points by

dandreamsofcoding.com 2 years ago
Cache

Questions I Want to Ask, but Can’t | Dan Dreams of Coding

Questions I Want to Ask, but Can’t The perfect interview coding problem is one that will be easy for a great candidate, hard for a good candidate, and impossible for everyone else. Unfortunately, most of the problems you come up...

www.informationweek.com 2 years ago
Cache

IT Modernization: Ask Not Why, But Why Not?

IT Modernization: Ask Not Why, But Why Not?While cost and efficiency are likely the centerpieces of any company's push towards IT modernization, the other benefits can be hugely important to getting the green light....