时间分配ADV考试题

Posted 2020-08-22

题目：
  有最多15件事，分给两个人做。一个人不能同时做两件事，即分给同一个人的事情在时间上不能重叠。求两个人最多可以做多长时间的事情。

sample input:
　 5
    5
    8 0 14 0
    9 0 12 0
    13 0 18 0
    10 0 17 0
    10 30 13 30
    6
    8 0 18 10
    13 10 15 20
    10 50 13 30
    13 20 18 10
    12 0 12 50
    12 0 15 30
    8
    10 40 12 20
    9 10 15 10
    11 0 16 30
    11 50 15 50
    8 30 13 50
    15 0 18 10
    9 30 10 10
    13 10 18 30
    10
    10 50 13 50
    9 40 12 0
    8 20 15 10
    8 30 10 20
    11 40 13 20
    8 20 13 50
    14 20 18 10
    15 0 16 40
    8 0 16 50
    10 0 11 10
    14
    10 40 15 50
    9 40 10 0
    12 40 16 10
    12 40 13 0
    12 20 17 40
    11 40 17 30
    9 0 12 0
    16 10 17 30
    17 0 18 40
    8 40 12 40
    8 20 14 30
    12 40 18 40
    15 0 16 20
    9 40 10 10
sample output:
900–[0, 1, 2, 0, 1]
950–[1, 0, 0, 2, 0, 2]
970–[1, 0, 2, 2, 0, 0, 2, 1]
1090–[1, 2, 0, 0, 0, 0, 0, 0, 2, 0]
1150–[1, 2, 0, 0, 0, 0, 0, 0, 0, 2, 0, 1, 0, 1]