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

Atcoder problem statement of F — Cans and Openers
Автор Killever, 16 месяцев назад, По-английски

I just wonder if it was a common misinterpretation or it's only me, the problem says

If Ti=0, the i-th item is a pull-tab can; if you obtain it, you get a happiness of Xi.

If Ti=1, the i-th item is a regular can; if you obtain it and use a can opener against it, you get a happiness of Xi.

If Ti=2, the i-th item is a can opener; it can be used against at most Xi cans.

for Ti=1, my understanding is I can use it with a can opener, but I don't see anywhere in the statement where it says I can use it with 0 happiness.
Atcoder says I need to carefully read the problem statement and I'm the only one who didn't understand the problem.
I understand I can use any Ti=0, I understand I can use any Ti=2, but it's not clear if Ti=1 I still can use it with 0 happiness.
https://atcoder.jp/contests/abc312/tasks/abc312_f

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

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

Yes nowadays problem statements tend to be more difficult to understand. That is a bad trend which should be stopped immediately.

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

Auto comment: topic has been updated by Killever (previous revision, new revision, compare).

→ Ответить
»
16 месяцев назад, # |
  Проголосовать: нравится +5 Проголосовать: не нравится

I don't understand your question.

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

    The problem statement says I need to take exactly M items, so let's take an example that will clarify my question.
    4 4
    0 2
    2 1
    1 4
    1 3
    what will be the answer!?
    -------------
    I say I can't take M items, so the answer will be zero, but they say the answer is 6.
    - get the pull-tab can with happiness 2.
    - get the opener can so we can open another can.
    - get the regular can with happiness 4.
    now I got 3 cans, I don't have enough opener cans so I can't get the regular can with happiness 3. but the problem writer says I can get M items, and I can get the last regular can with happiness 0, and I don't see anywhere in the statement says I can do that.

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

      There is no restriction to pick a regular can. You can just pick M cans. But you can get happiness if you obtain and use a can opener against it.

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

        This is exactly the problem, it's not clear in the statement that I can take a regular can without opener, also the examples doesn't clarify that, anyways thanks for your reply.

        → Ответить