Блог пользователя Attacking_Maniac

Автор Attacking_Maniac, история, 5 лет назад, По-английски

Can anyone tell me a test case for this problem:- 282B - Раскрашивание яиц that gives "-1" as the output

  • Проголосовать: нравится
  • +3
  • Проголосовать: не нравится

»
5 лет назад, # |
Rev. 3   Проголосовать: нравится 0 Проголосовать: не нравится

There is none.

»
5 лет назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится

3 100 900 100 900 100 900

  • »
    »
    5 лет назад, # ^ |
      Проголосовать: нравится 0 Проголосовать: не нравится

    In this example, you can give A all three eggs and $$$|300-0| \le 500$$$, as desired.

    • »
      »
      »
      5 лет назад, # ^ |
        Проголосовать: нравится 0 Проголосовать: не нравится

      Oh my bad. Sure thanks

      • »
        »
        »
        »
        5 лет назад, # ^ |
          Проголосовать: нравится 0 Проголосовать: не нравится

        At last, the question still remains the same, if there is no such test case possible then why the hell did codeforces include such a possibility in the question anyway, not even one test case gives the output as "-1"

        • »
          »
          »
          »
          »
          5 лет назад, # ^ |
            Проголосовать: нравится 0 Проголосовать: не нравится

          They probably didn't want to give any hint away about the solution.

          • »
            »
            »
            »
            »
            »
            5 лет назад, # ^ |
              Проголосовать: нравится 0 Проголосовать: не нравится

            yeah that's a possible case but we still don't have any mathematical proof to whether this situation is possible or not ..... so i am still waiting for someone to give me one

            • »
              »
              »
              »
              »
              »
              »
              5 лет назад, # ^ |
                Проголосовать: нравится 0 Проголосовать: не нравится

              Most competitions have a tutorial, which includes both a solution and a proof of correctness. It should answer your question.

              • »
                »
                »
                »
                »
                »
                »
                »
                5 лет назад, # ^ |
                  Проголосовать: нравится 0 Проголосовать: не нравится

                There is no mention about such a situation ...... though they have given a proof for other test cases....I think we can come to a conclusion using this..... but I don't know how

                • »
                  »
                  »
                  »
                  »
                  »
                  »
                  »
                  »
                  5 лет назад, # ^ |
                  Rev. 2   Проголосовать: нравится 0 Проголосовать: не нравится

                  Have you read the proof? It shows why you can always find a solution. Hence you never need to output -1.