Arpa's blog

By Arpa, history, 11 months 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: Deadwing (Hussain Kara Fallah)
  • Mandarin Translator: huzecong (Hu Zecong)
  • Vietnamese Translator: Team VNOI
  • Russian Translator: Fedosik (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

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

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

  • »
    »
    11 months 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 :(

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

mathematics rocks.

nice problems are there.

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

How to solve "Maximize It"??.

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

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

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

      Ok...Thank you.

    • »
      »
      »
      11 months 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 ?

      • »
        »
        »
        »
        11 months 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?

        • »
          »
          »
          »
          »
          11 months 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.

          • »
            »
            »
            »
            »
            »
            11 months 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).

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

      I am not able to find any editorial till now.

»
11 months ago, # |
  Vote: I like it 0 Vote: I do not like it

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