We will hold AtCoder Beginner Contest 281.
- Contest URL: https://atcoder.jp/contests/abc281
- Start Time: http://www.timeanddate.com/worldclock/fixedtime.html?iso=20221210T2100&p1=248
- Duration: 100 minutes
- Number of Tasks: 8
- Writer: m_99, Kodaman, physics0523, nok0, yuto1115, Nyaan
- Tester: Nyaan, yuto1115
- Rated range: ~ 1999
The point values will be 100-200-300-400-500-500-600-600.
We are looking forward to your participation!
how to solve d?
Dp
Problem F is same as: 1285D - Dr. Evil Underscores
Lol, I was happy that I solved it in 6 minutes. Now, I have realized I solved the same one a few years ago.
E is easier than D, for people who are less comfortable with DP.
Great Round! solved A-F for the first time :3
Got TLE on E using 2 multisets, anyone got AC with this approach please share their solution
Same happened with me. Had to use ordered sets to pass.
My submission uses 2 multisets.
here
hope that helps
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
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
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
I used two multisets and it worked.
https://atcoder.jp/contests/abc281/submissions/37191709
Your explain in D in ur video is good enough, thank u.
Thank you
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.
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
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.
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.