Dear Codeforces community.
AtCoder Beginner Contest 106 will be held at Saturday, August 18th, 21:00 JST.
Here is some contest informations:
- The contest is rated for participants whose rating is 1199 or lower.
- The writers are: E869120 and square1001. We are 16-years-old twin brothers :)
- Duration is 100 minutes.
- There are 4 tasks in this contest.
Let's participate and enjoy for this contest, and discuss the problems after the contest.
Good luck and have fun!
---
E869120, square1001
UPDATE
The contest is over, and editorial is out!
I have a reminder. The contest will start in ... 2 hours!
Why Atcoder doesn't have regular contests like codeforces ?
Also, the ratings from previous AtCoder Beginner contest-105 have not been updated till now.
ABC 105 was unrated, because of organizer's mistake. I hope that this contest is not unrated.
nice problems.
D was pretty awesome.
How to solve C and D ?
i understand how to solve C ,it was my stupid mistake . Please help with D
For the problem D I use a BIT to find the amount of numbers less than R and I sorted the queries to decrease the values of the BIT.
i like this idea,thanks starboy_jb !
welcome bro.
Auto comment: topic has been updated by E869120 (previous revision, new revision, compare).
Editorial is out! link
Thanks for providing it in English too.
Just a question out of curiosity, if the range of N was something 1 ≤ N ≤ 105. Can you suggest some optimize approach for this? As the current solution will easily timeout.
It was my first contest at AtCoder and I'm extremely disappointed with it — in particular, with the difficulty of the tasks. Of course, nobody expects Div1 difficulty from Div2 tasks but isn't it ridiculous that 4 tasks are easily solvable within 30 minutes in a contest which is supposed to last 100 minutes?
Do you know that it is AtCoder "Beginner" Contest? It is much easier than, say, Topcoder Div2, or Codeforces Div3. Implying that it is rated for rating <=1200, it implies that it is very fitting for people like Topcoder rating <= 1100, or Codeforces rating <= 1400.
There are AtCoder Regular Contest and AtCoder Grand Contest, which is much harder one. If you feel like it is easy, you are pro coder and you are expected to participate in ARC or AGC.
Let's see the standings again — problem D is only solved for quarter of participants. It means you are definitely top 25% coder. Have confidence!
The problem is that other types of contests don't happen often — last four contests were for "Beginners".
today is the third contest in a row on CF. It isn't enough?
We're talking about AtCoder contests here :)
this aycoder contest was more like codeforces div.4
I expected at least problem D to be challenging but,compared to previous beginner contests,I felt that problem D was way too easier this time.
Dear friends,
Here is my editorial on Problem D. It is quite different from the editorial solution. :)