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

Problem in 478C — table decoration
Автор AriaB, история, 6 лет назад, По-английски

Hi, I Don't know why my code doesn't work on this problem.

The problem:

478C - Table Decorations

This is my code: 54271051

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

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

there will be many more case according to your solution

→ Ответить
  • »
    »
    6 лет назад, # ^ |
      Проголосовать: нравится +1 Проголосовать: не нравится

    https://mirror.codeforces.com/contest/478/submission/54276055 the logic is this plain and any other logic will have multiple sub-cases

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

      Can you explain about your solution.

      → Ответить
      • »
        »
        »
        »
        6 лет назад, # ^ |
          Проголосовать: нравится +1 Проголосовать: не нравится

        Observe that balloon of smallest and 2nd smallest type can always be used so either the 3 would be in comparable amounts such that they can be grouped in 3 in triples of (1,1,1) or (1,2,0) and similar. the extra ballon which cannot be mixed is left out. the only case where its not possible is when the balloon of largest type is extra. the worst case is when you take one ballon of smallest and mix it with two of largest. similarly you take 1 of middle size and 2 of largest. this will lead to ans as (smaller + 2nd smaller balloons). now the answer would be the minimum of two according to the above conditions

        → Ответить