tejas10p's blog

Invitation to CodeChef June Starters 44 (Rated for Div 2, 3 & 4) — 22nd June
By tejas10p, history, 2 years ago, In English

We invite you to participate in CodeChef’s [Starters 44]((https://www.codechef.com/START44?utm_source=codeforces_blog&utm_medium=organic&utm_campaign=START44),, this Wednesday, 22nd June, rated for Div 2, 3 & 4 Coders.

Time: 8 PM — 11:00 PM IST

Joining us on the problem setting panel are: - Setters: Utkarsh Utkarsh.25dec Gupta, Lavish lavish315 Gupta,Jeevan Jyot JeevanJyot Singh,Ashish Kryptonix Gangwar,Ashish 7KIRA1999 Kumar

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 are interested in them being used in CodeChef's contests, you can share them here.

Hope to see you participating. Good Luck!

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

Comments Comments (8)
| Write comment?
»
2 years ago, # |
  Vote: I like it +8 Vote: I do not like it

Reminder: Contest starts in 15 minutes.

→ Reply
»
2 years ago, # |
← Rev. 2   Vote: I like it +8 Vote: I do not like it

I am trying to solve NOPAL2 using the following logic,

  • First, sort all chars in desc order of their freq.
  • Assign the chars on the indices of the form $$$3x$$$, then assign on the indices of the form $$$3x + 1$$$ and finally assign on the indices of the form $$$3x + 2$$$.

For example, if the string is dbdccbaabaa, then sorted string will be aaaabbbccdd, so the construction will go like.. a__a__a__a_ -> ab_ab_ab_ac -> abcabdabdac

Can somebody point out what's wrong with my logic ? It's giving me WA on 5/15 cases.

Submission link.

→ Reply
  • »
    »
    2 years ago, # ^ |
    ← Rev. 2   Vote: I like it +13 Vote: I do not like it

    I did the same thing and my solution fails on the same test cases.
    Your code fails in this case 1 10 abcabcabcd.

    The editorialist’s solution fills in the order c3, c2 and c1 (3k+2, 3k+1, 3k). I don't quite understand the issue but that's the only reason I think

    → Reply
  • »
    »
    2 years ago, # ^ |
    ← Rev. 5   Vote: I like it +9 Vote: I do not like it

    Here u go -> Submission link

    It got accepted now. Once u form the final string, there are still some chances of getting a palindromic substring of length 3. So to handle that case, I just added a few lines of code in the end of your main logic. Happy Coding :)

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

      Aha thanks, seems a very cool hack :)

      If it would be codeforces, I guess it would still have a chance to get uphacked, or maybe there is a proof of its correctness.

      → Reply
  • »
    »
    2 years ago, # ^ |
      Vote: I like it +1 Vote: I do not like it

    I used the same logic but instead of sorting I used priority queue for tracking frequency.

    Submission Link

    → Reply
»
2 years ago, # |
  Vote: I like it 0 Vote: I do not like it

Rating change when?

→ Reply
  • »
    »
    2 years ago, # ^ |
      Vote: I like it +5 Vote: I do not like it

    Due to an error in the ratings calculation of some users in JUNE221, the ratings are being recalculated since then. START44’s rating calculation will hence be delayed, and should be available by the end of the day.

    → Reply