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

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

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!

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

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

Reminder: Contest starts in 15 minutes.

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

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.

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

    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

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

    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 :)

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

      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.

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

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

    Submission Link

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

Rating change when?

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

    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.