huzaifa242's blog

HackerEarth Data Structures and Algorithms Challenge October 2019
By huzaifa242, 5 years ago, In English

Hello Community,

It gives me immense pleasure to invite you all to yet another contest of newly started series of Contest by HackerEarth called Data Structures and Algorithms (DSA). This is a 1.5 hour contest with 3 questions to solve.

The problems of October 2019 edition are classic and educational as against being creative and challenging. So, if you're learning new things, don't miss the DSA contests.

Problem setting panel includes Anay anay_07 Loya, Tanmay tanmay2904 Agarwal, Huzaifa huzaifa242 Mankda.

Tester for the Contest is AmirReza Arpa PoorAkhavan.

The contest would go live on October 12th 4:00AM UTC

Link to the contest!!!

Good Luck & High Ratings!!!

  • Vote: I like it
  • +22
  • Vote: I do not like it

»
5 years ago, # |
  Vote: I like it +2 Vote: I do not like it

Auto comment: topic has been updated by huzaifa242 (previous revision, new revision, compare).

→ Reply
»
5 years ago, # |
  Vote: I like it 0 Vote: I do not like it

Auto comment: topic has been updated by huzaifa242 (previous revision, new revision, compare).

→ Reply
»
5 years ago, # |
  Vote: I like it +8 Vote: I do not like it

good luck and High rating everyone...

→ Reply
»
5 years ago, # |
  Vote: I like it 0 Vote: I do not like it

Reminder!!! Contest Starts in less than 2 hours.

→ Reply
  • »
    »
    5 years ago, # ^ |
    ← Rev. 3   Vote: I like it +3 Vote: I do not like it

    3 10 0

    0 0

    2 2

    4 0

    In this ip your code give 7 -3 as output, but originally it has to be 4 0.

    More over 7 -3 is not on perimeter (it's outside of the polygon)

    → Reply
»
5 years ago, # |
  Vote: I like it 0 Vote: I do not like it

I only got AC on P0 by assuming the statement was incorrect as written and trying to answer the question for sequences of positive reals, as opposed to for any reals. Was this clarified anywhere?

→ Reply
  • »
    »
    5 years ago, # ^ |
      Vote: I like it 0 Vote: I do not like it

    Did the solution for all reals not work ?

    → Reply
    • »
      »
      »
      5 years ago, # ^ |
        Vote: I like it 0 Vote: I do not like it

      If you allow all reals, it is easy to show that the answer is either 1, 2 or 3.

      → Reply
      • »
        »
        »
        »
        5 years ago, # ^ |
          Vote: I like it 0 Vote: I do not like it

        This was exactly my approach. But, my simple solution of $$$1, 2, 3$$$ did not work. I thought there was something wrong with my logic. I didn't realise it was because the question only wanted positive reals. Thanks for sharing !

        → Reply
»
5 years ago, # |
  Vote: I like it +9 Vote: I do not like it

Why the name "Data Structures and Algorithms coding contest" ? When there are no problems related to data structures or algorithms. (##No offence)

→ Reply
»
5 years ago, # |
← Rev. 3   Vote: I like it +4 Vote: I do not like it

While I felt a marked improvement in this contest from October Easy, I think this contest still requires some clarity in it's scope and definition.

I would put $$$A$$$ in the creative and challenging category. I wouldn't call it a classical problem. It was quite Mathematical and required some non-trivial observations based on the AM-GM inequality.

$$$B$$$ was probably the most educational and classical problem of the contest and requires knowledge of how to precompute Euler Totient function through a sieve.

$$$C$$$ was also educational to some extent.

According to me, a classical problem is a problem whose solution is instructive to a particular technique (Sieve, DP, Greedy, Sorting, Prefix Sums, XOR, Binary Search, etc). However a problem which requires reductions to a classical problem does not fall into this category to me. $$$A$$$ required a non-trivial observation to reduce it to binary search, which is my main reasoning in considering it '_creative and challenging_' as opposed to '_classical and educational_'.

However, I still liked all the questions.

→ Reply