Piccolo programma in qualsiasi linguaggio di programmazione

Devi scrivere un piccolo programma per risolvere un problema a livello scolastico in qualsiasi linguaggio di programmazione.
Compito.
Hai deciso di ordinare una pizza con consegna a domicilio. È noto che per i clienti che hanno effettuato un ordine per un importo superiore a C rubli, la consegna è gratuita, mentre per ordini di C rubli o meno la consegna costa B rubli.
Hai già scelto un prodotto del valore di A rubli. Ci sono ancora N beni del valore di d1, ..., dN rubli, ciascuno in una sola copia. Possono anche essere inclusi nell'ordine.
Come spendere il minor denaro possibile e ricevere a casa i beni già selezionati per A rubli?

Dati di input
Per prima cosa, vengono inseriti i numeri A, B, C, N, e poi N dei numeri d1, ..., dN.
Tutti i numeri sono interi, 1 ≤ A ≤ 1000, 1 ≤ B ≤ 1000, 1 ≤ C ≤ 1000, 0 ≤ N ≤ 1000, 1 ≤ di ≤ 1.000.000.
Output
Per prima cosa, devi specificare l'importo totale di denaro che dovrai spendere. Se prevedi di fare un ordine aggiuntivo con l'aspettativa di una consegna gratuita, allora visualizza il numero di questi beni e i loro numeri in ordine crescente. Se intendi pagare tu stesso la consegna, allora potrai inserire un numero -1 (meno uno).