Pequeño programa en cualquier lenguaje de programación

Necesitas escribir un pequeño programa para resolver un problema de nivel escolar en cualquier lenguaje de programación.
Tarea.
Decidiste pedir una pizza con entrega a domicilio. Se sabe que para los clientes que han hecho un pedido por un monto superior a C rublos, la entrega es gratuita, cuando se pide por C rublos o menos, la entrega cuesta B rublos.
Ya has elegido un producto que cuesta A rublos. Aún hay N productos que valen d1, ..., dN rublos, cada uno en una sola copia. También se pueden incluir en el pedido.
¿Cómo gastar el menor dinero y obtener los productos ya seleccionados en A rublos?

Datos de entrada
Primero, se ingresan los números A, B, C, N y luego N de los números d1, ..., dN.
Todos los números son enteros, 1 ≤ A ≤ 1000, 1 ≤ B ≤ 1000, 1 ≤ C ≤ 1000, 0 ≤ N ≤ 1000, 1 ≤ di ≤ 1,000,000.
Salida
Primero, debes especificar el monto total de dinero que tendrás que gastar. Si planeas hacer un pedido adicional con la expectativa de entrega gratuita, entonces muestra el número de estos productos y sus números en orden ascendente. Si vas a pagar la entrega tú mismo, entonces podrás ingresar un número -1 (menos uno).