lighters's blog

By lighters, history, 9 years ago, In English

Hello CodeForces Community!

NOTE This contest has prizes and job opportunities for Indian participants.

I am glad to share that CodeNation's CodeAgon is scheduled on 15th-August-2015 at 14:30 UTC

Go ahead and register now at https://www.hackerrank.com/codeagon to show off your coding chops.

Prizes worth 2 lakh rupees will be given and you'll get to connect with CodeNation for a career opportunity.

Contest will be unrated, scoring is 20 — 30 — 50 — 80 — 100. Tiebreaker is person to reach the score first.

Editorials will be live soon after the contest ends.

Good luck and have fun.

  • Vote: I like it
  • -4
  • Vote: I do not like it

| Write comment?
»
9 years ago, # |
Rev. 3   Vote: I like it +3 Vote: I do not like it

I think the contest is rated :)

And why I must fill this form for participating? I don't know what the half of this things mean.

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

    it is unrated and it has been fixed in the website. :)

    • »
      »
      »
      9 years ago, # ^ |
        Vote: I like it +16 Vote: I do not like it

      Why the fuck it had been changed just before the start?

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

    True, these forms are indeed annoying. They should be at least optional and not mandatory, in my opinion.

»
9 years ago, # |
  Vote: I like it +1 Vote: I do not like it

what is the duration of contest ?

»
9 years ago, # |
  Vote: I like it +1 Vote: I do not like it

Please recheck the tie breaking in the leader board part. I think that the leader board is not showing the first person to reach the score. People who reached the score later than me are going ahead of me.

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

    yes,we are checking it and we will resolve it.don't worry.

»
9 years ago, # |
  Vote: I like it 0 Vote: I do not like it

Problem E was nice. It wasn't too difficult, rather it was one of those "feels good to solve" problem. There are at least 5 different methods to get accepted in time.

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

    what did you try?I tried seg tree + two pointers and solved the problem with multiplication not with big numbers and with complexity O(number of digits),but I only got 83 points. I think using big numbers with base very big would be practically better :-?

    • »
      »
      »
      9 years ago, # ^ |
        Vote: I like it 0 Vote: I do not like it
      1. Prime factorization followed by sliding window.
      2. Prime factorization followed by binary search.
      3. Sparse table followed by binary search with complexity O(N * log(N)^2 * log(K)). I believe it can pass with some optimizations.
      4. Method 3 can be reduced by a factor of log(N) using modified binary search.
      5. Sqrt(n) decomposition. Might require some optimizations to pass the time limit though.
      • »
        »
        »
        »
        7 years ago, # ^ |
          Vote: I like it 0 Vote: I do not like it

        I know it's been 3 years since 2015 ! But, can you tell me how to solve it using prime factorisation followed by sliding window ?

        Here's the link to the question.

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

          Fix l=0 and find the shortest r such that the product of the interval l-r divides k. Now move from l=0 to l=1 and decrease the count of the prime factors corresponding to the value at l=0. If the interval from l=1 to r does not divide k, keep incrementing r until it does. Pretty basic stuff if you are familiar with sliding window.

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

            i think what you have described as "sliding window" is considered as "two-pointer" for general audience .