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
Testers: Utkarsh Utkarsh.25dec Gupta, Nishank IceKnight1093 Suresh
Statement Verifier: Nishank IceKnight1093 Suresh
Editorialist: Pratiyush foxy007 Mishra
Contest Admins: Lavish lavish315 Gupta, Tejas tejas10p Pandey,Daanish 7dan Mahajan
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!
Reminder: Contest starts in 15 minutes.
I am trying to solve
NOPAL2
using the following logic,For example, if the string is
dbdccbaabaa
, then sorted string will beaaaabbbccdd
, 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.
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 thinkHere 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 :)
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.
I used the same logic but instead of sorting I used priority queue for tracking frequency.
Submission Link
Rating change when?
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.