Блог пользователя CodeChef_admin

Автор CodeChef_admin, история, 3 года назад, По-английски

Update: The contest has been postponed to tomorrow — 1st March. Apologies for the inconvenience.

We invite you to participate in CodeChef’s February Lunchtime, this Monday, 28th February, rated for all.

Time: 8:00 PM — 11:00 PM IST

Joining me on the problem setting panel are:

Note that this Lunchtime will not have Subtasks.

The video editorials of the problems will be available on our YouTube channel as soon as the contest ends. Subscribe to get notifications about our new editorials.

Also, if you have some original and engaging problem ideas, and you’re interested in them being used in CodeChef's contests, you can share them here.

Hope to see you participating. Good Luck!

  • Проголосовать: нравится
  • +19
  • Проголосовать: не нравится

»
3 года назад, # |
  Проголосовать: нравится +6 Проголосовать: не нравится

There seems to be some issue with AWS. We are postponing the contest by 30 minutes. Apologies for the inconvenience.

»
3 года назад, # |
  Проголосовать: нравится -41 Проголосовать: не нравится

20:20 IST: There still seems to be some lingering issues with AWS. Hence to be safe, we are postponing the contest to 20:00 IST tomorrow — 1st March, Tuesday.

»
3 года назад, # |
  Проголосовать: нравится -12 Проголосовать: не нравится

Contest is Postponed to tomorrow....

»
3 года назад, # |
  Проголосовать: нравится +35 Проголосовать: не нравится

Codechef back to being codechef....

»
3 года назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится

Can't participate tomorrow. Do I have to do something to unregister?

  • »
    »
    3 года назад, # ^ |
      Проголосовать: нравится +2 Проголосовать: не нравится

    I don't think Codechef even has a registration button anywhere. Unless something has changed recently you won't be counted as having participated in the contest unless you make a submission.

»
3 года назад, # |
Rev. 3   Проголосовать: нравится +21 Проголосовать: не нравится

DELETED

»
3 года назад, # |
  Проголосовать: нравится +17 Проголосовать: не нравится

CodeChef_admin You should inform us 8: p.m itself. You don't know how much time we have wasted for this. Codechef back to being codechef...

»
3 года назад, # |
Rev. 2   Проголосовать: нравится 0 Проголосовать: не нравится

24 hours delay! Thanks for the amusing maneuvering.

I intended to participate in tomorrow's Kotlin contest at CF. So, it seems that I won't be able to participate in the postponed Lunchtime contest.

»
3 года назад, # |
  Проголосовать: нравится +3 Проголосовать: не нравится

So will I give february lunchtime or march lunchtime tomorrow? Lol.

»
3 года назад, # |
  Проголосовать: нравится +8 Проголосовать: не нравится

Hey listen please! First of all there are only 2 3 contests for div2 and only 2 for div1 and that also are conducted like a gully-cricket match. If you are taking all of us lightly so will we. If you knew this, you could have informed this earlier. We are being informed when timer stops. Codechef is not a small college level website that is not checked/ monitored regularly. You must have checked this earlier, What were you doing then?? I can't tolerate now. I am boycotting your website for this gully-level management.

  • »
    »
    3 года назад, # ^ |
    Rev. 3   Проголосовать: нравится +32 Проголосовать: не нравится

    I do not think that we should blame CodeChef for trying to secure the proper operation of the web site during the contest.

    Temporary issues in Amazon Web Services (AWS) can happen at any time. Internet issue happened right before few CF contests before, and forced the CF team to postpone the contest shortly before the start time.

    No big deal! Take a deep breath, and have a little smile.

    Best wishes

    • »
      »
      »
      3 года назад, # ^ |
        Проголосовать: нравится -18 Проголосовать: не нравится

      Ok

    • »
      »
      »
      3 года назад, # ^ |
        Проголосовать: нравится +11 Проголосовать: не нравится

      Their is a big difference between "sometimes"(as you said w.r.t. codeforces) and "often"(what codechef do).

      • »
        »
        »
        »
        3 года назад, # ^ |
        Rev. 4   Проголосовать: нравится 0 Проголосовать: не нравится

        I agree with you. CodeChef team should be able to let us know how many times these internet issues happened during the past few years, even without comparing this number to other competitive programming internet platforms. The team should be able also to endeavor for improving the reliability of the on-line services during short-time contests to world-level standard.

        Just keep in mind that the contest is a competitive programming sport event, no more no less.

»
3 года назад, # |
  Проголосовать: нравится +15 Проголосовать: не нравится
Everytime when I feel Codechef is good:
»
3 года назад, # |
  Проголосовать: нравится +19 Проголосовать: не нравится

Everyone be like to codechef :

Meme
»
3 года назад, # |
  Проголосовать: нравится +88 Проголосовать: не нравится
Meme
»
3 года назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится

How will prizes be given if there are multiple users with same points?

»
3 года назад, # |
  Проголосовать: нравится +4 Проголосовать: не нравится

Its strange that there were no sub-tasks!!!

»
3 года назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится

(VISEMALL) Do the following conditions (any one) guarantee existence of hamiltonian path in $$$[L, R]$$$?

  1. $$$L = R$$$

  2. $$$X =L$$$ and all elements in $$$[L, R]$$$ are same.

  3. There is at least one pair of unequal elements in $$$[L, X]$$$.

  • »
    »
    3 года назад, # ^ |
      Проголосовать: нравится 0 Проголосовать: не нравится

    No, it's not enough.
    L=1,R=5, X=2
    00110
    2->5->3->4->1.

  • »
    »
    3 года назад, # ^ |
      Проголосовать: нравится 0 Проголосовать: не нравится

    Not sure here, but according to me, these should be the conditions(assuming we have a 0 at x) : let's denote by i and j the leftmost and rightmost occurrences of 0

    1)if L = x, and all elements in [L,R] are same

    2)if i = x, then there should be at least one '1' in [L,j], otherwise there should be at least one '1' in [i,j]

»
3 года назад, # |
  Проголосовать: нравится +5 Проголосовать: не нравится

does someone have some good proof to COOKPERM, I just assumed that this was a good place to use gcd.

  • »
    »
    3 года назад, # ^ |
    Rev. 3   Проголосовать: нравится 0 Проголосовать: не нравится

    Lets denote cycle from first array by $$$(1,2,...,n-1,0)$$$ and cycle from second array by by $$$(1,2,3,....,m-1,0)$$$, Let $$$g=gcd(n,m)$$$.

    We can see that on the ith step we will be at $$$(i \%n,i\%m)$$$. We can now see that start from $$$(0,0)$$$ we will reach back to $$$(0,0)$$$ only when $$$i$$$ is a multiple of $$$g$$$ because on each step $$$ (i \%n) \% g = i \%g$$$ and $$$ (i \%m) \% g = i \%g$$$.

    This gives the lower bound. We can also see that cycles starting from $$$(j,0) \forall 0 \leq j \lt g$$$ are disjoint.

»
3 года назад, # |
  Проголосовать: нравится +14 Проголосовать: не нравится

Few Hints regarding Problem Magical Modulo, would be very much appreciated.

  • »
    »
    3 года назад, # ^ |
      Проголосовать: нравится 0 Проголосовать: не нравится
    Hint 1
    Hint 2
    Hint 3
    Hint 4
    Hint 5
  • »
    »
    3 года назад, # ^ |
      Проголосовать: нравится +8 Проголосовать: не нравится

    Let us try to limit the possible values of X(the modulus number).sum=initial sum of the array, p_sum= sum of the permutation from 1 to N. If we are able to convert the initial array to a permutation by applying some modulo operation X, then this condition should hold true sum%X==p_sum%X, right? or in other words X*floor(sum/X)+residue=sum and X*floor(p_sum/X)+residue=p_sum. If we simplify it more, X*(floor(sum/X)-floor(p_sum/X))=sum-p_sum, from the above equation we can clearly see that X should be a factor of sum-p_sum.So it will be sufficient for us to consider only such X, such that X divides (sum-p_sum) After that, you just need some minor optimizations.

    • »
      »
      »
      3 года назад, # ^ |
        Проголосовать: нравится 0 Проголосовать: не нравится

      Cool, that's a much better way to go about it. Never thought about it like that.

  • »
    »
    3 года назад, # ^ |
    Rev. 4   Проголосовать: нравится +3 Проголосовать: не нравится
    Hint 1
    Hint 2
    Hint 3
    Hint 4
    Hint 5
»
3 года назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится

A request to code chef to please let us see the test cases after the contest.

»
3 года назад, # |
  Проголосовать: нравится +1 Проголосовать: не нравится

CodeChef_admin Please look at the cheating happening in the codechef starters . The submissions for travelling in the graph increased exponentially . My rank changed from 150 to 900 in just a last hour. I request you to do plagiarism checks so that those who worked hardly their efforts doesn't go in vain.