### chokudai's blog

By chokudai, history, 14 months ago,

We will hold AtCoder Beginner Contest 281.

The point values will be 100-200-300-400-500-500-600-600.

We are looking forward to your participation!

• +57

| Write comment?
 » 14 months ago, # |   0 how to solve d?
•  » » 14 months ago, # ^ | ← Rev. 2 →   -10 Dp
 » 14 months ago, # |   +42 Problem F is same as: 1285D - Dr. Evil Underscores
•  » » 14 months ago, # ^ |   0 Lol, I was happy that I solved it in 6 minutes. Now, I have realized I solved the same one a few years ago.
 » 14 months ago, # | ← Rev. 2 →   0 E is easier than D, for people who are less comfortable with DP.
 » 14 months ago, # |   +1 Great Round! solved A-F for the first time :3
 » 14 months ago, # |   0 Got TLE on E using 2 multisets, anyone got AC with this approach please share their solution
•  » » 14 months ago, # ^ |   0 Same happened with me. Had to use ordered sets to pass.
•  » » 14 months ago, # ^ |   0 My submission uses 2 multisets.
•  » » 14 months ago, # ^ |   0 herehope that helps
•  » » » 14 months ago, # ^ |   0 I checked both of your submissions (You and the comment above) but did not find any significant differences than my implementation, dont know whats the issue
•  » » » » 14 months ago, # ^ |   0 notice that when m==k, s2 will always be empty, so s2.erase(s2.begin()); in line76 can cause an error. here is my quick fix. no tle, but get a re... so there remains something to fix
•  » » » » » 14 months ago, # ^ |   0 Thanks for the reply found out that deleting from an empty set was the issue. Though I did not except a TLE for that, if got RE then would have thought in that direction
•  » » » » 14 months ago, # ^ |   0 I used two multisets and it worked.https://atcoder.jp/contests/abc281/submissions/37191709
•  » » 14 months ago, # ^ |   0 Your explain in D in ur video is good enough, thank u.
•  » » » 14 months ago, # ^ |   0 Thank you
•  » » 14 months ago, # ^ | ← Rev. 2 →   0 I checked your submission, your implementation is incorrect (I did the same thing without those bugs and it passes under 200ms). Hint 1:- Check for m = 1, Hint 2:- count() takes O(f + logn) time where f is the frequency of the searched element.
•  » » » 14 months ago, # ^ | ← Rev. 2 →   0 Thanks got it now. It was the case for handling empty sets for M=1, never thought of it as was not expecting TLE because of that. Thanks again
 » 14 months ago, # |   +1 Any idea why this is giving a wrong answer on the samples? https://atcoder.jp/contests/abc281/submissions/37185737 Replacing min with max for some reason passes the samples (however not the system tests), but min seems more appropriate.
 » 14 months ago, # |   0 AtCoder founder and CEO guided ChatGPT to take part in ABC281 virtually. The result is that only A,B,C,D are completed. YouTube link.