Clarification about the recent Div 2 B problem

Revision en3, by tn757, 2023-02-06 06:30:17

Sorry for the question post, but I've spent 2 hours on the recent Div 2 B (1786B - Производство тортов) and it seems I just don't understand the problem statement. Correct solutions to the test case:


3 3 1

3 10 25

7 23 27

return "NO," but according to my interpretation, it should be "YES". The dispenser at position 7 gives chocolate to the cakes at position 3 and 10, and the dispensers at position 23 and position 27 give chocolate to the cake at position 25. Also correct solutions don't seem to consider at all the case where one dispenser covers two cakes and two dispensers cover one cake. Is it mentioned somewhere in the problem statement this won't happen?

Could someone point out the flaw in my logic/interpretation? Thank you!


  Rev. Lang. By When Δ Comment
en3 English tn757 2023-02-06 06:30:17 18 Tiny change: 't Div 2 B and it se' -> 't Div 2 B ([problem:1786B]) and it se'
en2 English tn757 2023-02-06 06:29:19 1 Tiny change: 'e cakes ate position ' -> 'e cakes at position '
en1 English tn757 2023-02-06 06:28:30 780 Initial revision (published)