Arpa's blog

By Arpa, history, 6 years ago, In English

Hello, We would like to invite the Codeforces community to the CodeChef November Lunchtime 2018 sponsored by Sharechat — a contest you will surely enjoy competing in. This is a 3-hour contest with 5 problems to work on and it’s open to programmers across the globe.

The contest problems will be available in English, Hindi, Bengali, Russian, Mandarin and Vietnamese. In addition, there are some exciting job opportunities from ShareChat — India’s fastest growing social network for programmers across the globe. For more details, you may visit the November Lunchtime contest page.

I hope you will join your fellow programmers and enjoy the contest problems. Joining me on the problem setting panel are:

  • Setter: Nots0fast (Rehim Memmedli)
  • Tester: Arpa (AmirReza PoorAkhavan)
  • Statement Verifier: Xellos (Jakub Safin)
  • Editorialist: Pepe.Chess (Hussain Kara Fallah)
  • Mandarin Translator: huzecong (Hu Zecong)
  • Vietnamese Translator: Team VNOI
  • Russian Translator: Mediocrity (Fedor Korobeinikov)
  • Bengali Translator: solaimanope (Mohammad Solaiman)
  • Hindi Translator: Akash Shrivastava

Contest Details:

  • Start Date & Time: 24th November 2018 (1930 hrs) to 24th November 2018 (2230 hrs). (Indian Standard Time — +5:30 GMT) — Check your timezone
  • Contest link: https://www.codechef.com/LTIME66
  • Registration: You just need to have a CodeChef handle to participate. For all those, who are interested and do not have a CodeChef handle, are requested to register in order to participate.
  • Prizes: Top 10 school students each from Global and Indian category will get CodeChef laddus, with which the winners can claim cool CodeChef goodies. Know more here: https://discuss.codechef.com/questions/51999/how-do-i-win-a-codechef-goodie

(For those who have not yet got their previous winning, please send an email to winners@codechef.com)

Good Luck!

Hope to see you participating!!

Happy Programming!!

P.S. As tester, I encourage you to participate in the contest, nice problems are prepared.

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

»
6 years ago, # |
Rev. 2   Vote: I like it 0 Vote: I do not like it

codeforces round time -> atcoder contest -> lunchtime :)

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

    Oh no, Atcoder again announces a contest at the very last time. Have to skip it :(

»
6 years ago, # |
Rev. 2   Vote: I like it 0 Vote: I do not like it

mathematics rocks.

nice problems are there.

»
6 years ago, # |
Rev. 2   Vote: I like it 0 Vote: I do not like it

How to solve "Maximize It"??.

  • »
    »
    6 years ago, # ^ |
      Vote: I like it -10 Vote: I do not like it

    There will be editorial soon, but the main idea is binary search.

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

      Ok...Thank you.

    • »
      »
      »
      6 years ago, # ^ |
      Rev. 2   Vote: I like it +3 Vote: I do not like it

      Does n*k*k with small constant pass in Median or is it intended ?

      • »
        »
        »
        »
        6 years ago, # ^ |
        Rev. 3   Vote: I like it 0 Vote: I do not like it

        My solution (after the end of the contest) is in O(N(K + M) + KM2) and passes with 0.43s/2s. I'm guessing O(NK2) would be unintended?

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

          Thanks. I will think of it.

          I think M can be got rid easily if you replace everything above or equal to M with 1 and rest 0. Now you need Median to be 1.

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

            I'm not sure what you mean by "get rid of M" so just to be clear: the reason that M appears in my complexity is that since all elements are distinct, there are less than M elements  < M (the 0s in your reformulation).

    • »
      »
      »
      6 years ago, # ^ |
      Rev. 2   Vote: I like it 0 Vote: I do not like it

      I am not able to find any editorial till now.

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

Why this solution gave WA but this one passed? for BPS