AtCoder Regular Contest 083 (Link) and AtCoder Beginner Contest 074 (Link) has started, and ends at 13:40 UTC.
This time, no one wrote the announcement page and I felt that many people want to discuss about it, so I wrote this page for discussing and talking.
After the contest, let's discuss about the problem.
How to solve C? :'( [Hint only]
Just write brute force and read the constraints.
You mean ARC C right? Bichrome Tree? http://arc083.contest.atcoder.jp/tasks/arc083_c
it can be solved with O(n·max(Xi)) dp after some observation.
I'm sorry. I meant ARC-C or ABC-C. It seems that Bichrome Tree is ARC-E.
Can anyone give me the last test case of C. I can't get past that last test case.
check case of zero percent sugar solution as answer, answer should not be 0 0.
Why is that?
http://arc083.contest.atcoder.jp/submissions/1599436 [WA]
http://arc083.contest.atcoder.jp/submissions/1599784 [AC]
upd: 0/0 (indeterminate) 0/finite (zero, fine)
I know the tests for this problem. I just don't understand why '0 0' is not a valid solution.
From the statement: "We remind you that the sugar water that contains a grams of water and b grams of sugar is percent."
UPD: is bad percentage, I guess.
How does it imply that we can't have '0 0' as an answer?
Why should it matter whether 0/0 is a good number or not?
Well, 0/0 is undeterminate, that's why maybe. Imagine, that you are asked to print optimal percentage too. 0/0 is not equal to 0.
The answer '0 0' means that there is no sugar. When the problem setter decided to write this statement he has overriden some cases where we should apply the fraction.
If we have 0 sugar, we have to use this statement — not the formula that gives 0/0.
Maybe you are right, but I still think, that it's safer just to write "100A 0" in that case.
Yeah it's kinda strange isn't it. I thought we can just not make any water
Yeah I have that as the default answer if I don't find any other answer.
answer always exists just because "100A≤F≤3 000"
I'm sorry to say that, but -emli- already wrote an annoucement blog in Russian. I sended a message that says "it's russian please fix", but he didn't reply and also didn't change. And I think it's good to write this blog (thanks e869120)
Tasks were good, but C was too hard + that strange case of 0 0 as an answer...
I choose to solve C instead of D and did not manage to do that. I managed to solve it only after I read about 0 0 case, while D was pretty straightforward. That mistake costed me 266 positions...