#
# Eksamen 1996 Juni 3
#
# Mon Apr 26 13:41:29 1999 -- Jens Svalgaard Frederiksen
#

# a)

def lovlig_last(last, w, M, V):

  total_vaegt = 0

  for container in last:
    total_vaegt = total_vaegt + w[container]

  return len(last) > M or total_vaegt > V


# b)

def god_last(last, w, M, V):

  # Er lasten lovlig?
  if not lovlig_last(last, w, M, V):
    return 0

  # Kan der overhovedet tilføjes nogen containere?
  if len(last) == M:
    # Nej
    return 1

  # Der var plads til flere -- find først hvor meget plads
  # der er til overs:

  total_vaegt = 0
  for container in last:
    total_vaegt = total_vaegt + w[container]
  ekstra_plads = V - total_vaegt
  
  # Og prøv at tilføje kasserne en for en
  for i in range(len(w)):

    if (i not in last) and w[i] <= ekstra_plads:
      # Container i var ikke med og der var plads til den
      return 0

  # Der var ikke plads til flere containere, dvs. ok!
  return 1