viv001's blog

Math Programming Contest on Hackerrank
By viv001, 11 years ago, In English

Hi Coders!

You are welcome to participate in the first ever math programming contest to be held by Hackerrank on March 28. For more details and registration, follow the link below :

https://www.hackerrank.com/infinitum-mar14

Happy Coding :)

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

»
11 years ago, # |
  Vote: I like it +6 Vote: I do not like it

Just a reminder, contest starts in about 9 hrs!

→ Reply
»
11 years ago, # |
← Rev. 2   Vote: I like it +8 Vote: I do not like it

I сouldn't find how long it will take, could you?

→ Reply
»
11 years ago, # |
← Rev. 2   Vote: I like it 0 Vote: I do not like it

whew, i finally solved the problem Devu Vs Police! that was a lot more hard work than i thought it would be!!!
PS: i will share my solution after the contest. ;)

EDIT: hmm, it seems my solution is much harder to describe than i initially thought. but here is the link to my submission. i hope its not too hard to understand, but if u want more detailed explanation on anything particular u can ask me. :)

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

    Congrats.

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

    Could you pls provide me an idea of the solution? My solution passed only half test.

    PS: Also I solved the most hard problem Summing the K-N-R Series :)

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

      This post might help you. You can also use x = maximum exponent in the prime factorization of n and C = φ(m) for a quick-and-dirty solution.

      What is your complexity for K-N-R? It took me real effort to make my solution to pass, I had to manually unroll loops and the alike. I don't think K-N-R was the hardest though, I put most work into "A very special multiple". But maybe I just used a stupid approach there. Does somebody have a rather simple solution for that?

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

        My soultion for K-N-R is too http://pastebin.com/itRUQiJt

        It's was quite easy for me to find out a recursion formula on a sheet. I got 'Accepted' with the first attempt:)

        UPD: Thank you for link, I was close.

        → Reply