E869120's blog

ARC 083 / ABC 074 Discussion Page
By E869120, history, 7 years ago, In English

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.

  • Vote: I like it
  • +10
  • Vote: I do not like it

»
7 years ago, # |
← Rev. 2   Vote: I like it 0 Vote: I do not like it

How to solve C? :'( [Hint only]

→ Reply
»
7 years ago, # |
  Vote: I like it 0 Vote: I do not like it

Can anyone give me the last test case of C. I can't get past that last test case.

→ Reply
  • »
    »
    7 years ago, # ^ |
    ← Rev. 2   Vote: I like it +11 Vote: I do not like it

    check case of zero percent sugar solution as answer, answer should not be 0 0.

    → Reply
    • »
      »
      »
      7 years ago, # ^ |
        Vote: I like it 0 Vote: I do not like it

      Why is that?

      → Reply
      • »
        »
        »
        »
        7 years ago, # ^ |
        ← Rev. 2   Vote: I like it +7 Vote: I do not like it

        http://arc083.contest.atcoder.jp/submissions/1599436 [WA]
        http://arc083.contest.atcoder.jp/submissions/1599784 [AC]

        upd: 0/0 (indeterminate) 0/finite (zero, fine)

        → Reply
        • »
          »
          »
          »
          »
          7 years ago, # ^ |
            Vote: I like it 0 Vote: I do not like it

          I know the tests for this problem. I just don't understand why '0 0' is not a valid solution.

          → Reply
          • »
            »
            »
            »
            »
            »
            7 years ago, # ^ |
            ← Rev. 3   Vote: I like it 0 Vote: I do not like it

            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.

            → Reply
            • »
              »
              »
              »
              »
              »
              »
              7 years ago, # ^ |
              ← Rev. 2   Vote: I like it 0 Vote: I do not like it

              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?

              → Reply
              • »
                »
                »
                »
                »
                »
                »
                »
                7 years ago, # ^ |
                  Vote: I like it 0 Vote: I do not like it

                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.

                → Reply
                • »
                  »
                  »
                  »
                  »
                  »
                  »
                  »
                  »
                  7 years ago, # ^ |
                    Vote: I like it +8 Vote: I do not like it

                  Also, in this problem, pure water that does not contain any sugar is regarded as 0 percent density sugar water.

                  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.

                  → Reply
                • »
                  »
                  »
                  »
                  »
                  »
                  »
                  »
                  »
                  7 years ago, # ^ |
                    Vote: I like it 0 Vote: I do not like it

                  Maybe you are right, but I still think, that it's safer just to write "100A 0" in that case.

                  → Reply
          • »
            »
            »
            »
            »
            »
            7 years ago, # ^ |
              Vote: I like it +6 Vote: I do not like it

            Yeah it's kinda strange isn't it. I thought we can just not make any water

            → Reply
    • »
      »
      »
      7 years ago, # ^ |
      ← Rev. 2   Vote: I like it 0 Vote: I do not like it

      Yeah I have that as the default answer if I don't find any other answer.

      → Reply
»
7 years ago, # |
  Vote: I like it 0 Vote: I do not like it

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)

→ Reply
»
7 years ago, # |
  Vote: I like it 0 Vote: I do not like it

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...

→ Reply