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

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

Warm greetings,

Newton School cordially invites you to be a part of our monthly coding contest. The challenge will go live on 28th December 2021 at 9 PM IST.

Registration Link: Newton's Coding Challenge

You will be given 6 problems and 150 minutes to solve them. The contest will be rated for all!

The problems were written and tested by dnshgyl21, _deactivated_, Sawarnik, and Xzirium.

We would also like to thank gkapatia for co-ordinating the contest.

Highlights of contest:

  1. The Prize Money for the top 5 performers are as follows:
    • First Prize: ₹10,000
    • Second Prize: ₹5,000
    • Third Prize: ₹2,500
    • Fourth Prize: ₹1,500
    • Fifth Prize: ₹1,000
  2. ₹100 Amazon gift vouchers to the top 50 participants.
  3. ₹100 Amazon gift vouchers to 50 randomly selected participants ranked between 51-500.

Note: Top 5 participants from other countries can opt to receive an Amazon Gift voucher in their respective currencies or through a Paypal transaction. All the other gift vouchers will be sent in INR.

We hope you like the contest! Hope to see you all at the leaderboard! :)

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

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

what is the meaning of sequence in question C ? is this a sequence [ 1,3,5] or its need to be contigeous ?

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

    It is basically an array of numbers or a series of numbers like {1,2,3}. It is not a segment.

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

      they should have mentioned it properly, got 2 penalties and a lot of time wasted

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

Can't i register for the contest and enter the contest once the contest has started? i was giving round here on codeforces thats why didnt register and now i cant enter the contest :<

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

Anybody has an edge case for D getting 14 out of 15 AC and 1 WA :(

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

    Check the following test case

    2
    4060361101701000 10000000000000000
    8788101400260000 10000000000000000
    

    Answer should be, 1 1.

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

How to solve problem D? (Find the number of pairs $$$A$$$, $$$B$$$ ($$$A < B$$$) such that $$$lcm(a, a + 1, .. b - 1, b) = x$$$

I tried to handle cases up to length 5 $$$(B - A <= 4)$$$ and then brute force for bigger lengths.

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

    Brute for all length > 2, then for 2 find by solving quadratic. Store for all lcm in map of vectors and then find using binary search.

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

Is E anything to do with solving XOR equation using Gaussian elimination or something?

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

What is the intended complexity for F?

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

When can we expect the editorial, and what is the approach to solve question C (Anya's triplets)?

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

    Sort the segments in the increasing order of endpoints. Then greedily pick c points from R to L for each segment. This works because, let Sj and Si be the segments such that j > i. As the segments are sorted in increasing order of end points, Rj >= Ri. Hence, if Sj and Si share the common points these points will lie close to Ri. Hence picking points from R to L is optimal.

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

With great international coders also coming in, looking forward for an extended and revised Prize Distribution Criteria!