Projektbeschreibung
ÜbersetztSie müssen ein kleines Programm schreiben, um ein Schulproblem in einer beliebigen Programmiersprache zu lösen.
Aufgabe.
Sie haben beschlossen, eine Pizza mit Lieferung nach Hause zu bestellen. Es ist bekannt, dass für Kunden, die eine Bestellung über C Rubel aufgegeben haben, die Lieferung kostenlos ist, während bei einer Bestellung über C Rubel und weniger die Lieferung B Rubel kostet.
Sie haben bereits ein Produkt im Wert von A Rubel ausgewählt. Es gibt noch N Waren im Wert von d1, ..., dN Rubel, jeweils in einer einzigen Kopie. Diese können ebenfalls in die Bestellung aufgenommen werden.
Wie kann man am wenigsten Geld ausgeben und die bereits ausgewählten Waren im Wert von A Rubel erhalten?
Eingabedaten
Zuerst werden die Zahlen A, B, C, N eingegeben, und dann N der Zahlen d1, ..., dN.
Alle Zahlen sind ganze Zahlen, 1 ≤ A ≤ 1000, 1 ≤ B ≤ 1000, 1 ≤ C ≤ 1000, 0 ≤ N ≤ 1000, 1 ≤ di ≤ 1.000.000.
Ausgabe
Zuerst müssen Sie den Gesamtbetrag angeben, den Sie ausgeben müssen. Wenn Sie planen, eine zusätzliche Bestellung mit der Erwartung auf kostenlose Lieferung aufzugeben, dann geben Sie die Anzahl dieser Waren und deren Nummern in aufsteigender Reihenfolge an. Wenn Sie die Lieferung selbst bezahlen möchten, können Sie eine Zahl -1 (minus eins) eingeben.
Aufgabe.
Sie haben beschlossen, eine Pizza mit Lieferung nach Hause zu bestellen. Es ist bekannt, dass für Kunden, die eine Bestellung über C Rubel aufgegeben haben, die Lieferung kostenlos ist, während bei einer Bestellung über C Rubel und weniger die Lieferung B Rubel kostet.
Sie haben bereits ein Produkt im Wert von A Rubel ausgewählt. Es gibt noch N Waren im Wert von d1, ..., dN Rubel, jeweils in einer einzigen Kopie. Diese können ebenfalls in die Bestellung aufgenommen werden.
Wie kann man am wenigsten Geld ausgeben und die bereits ausgewählten Waren im Wert von A Rubel erhalten?
Eingabedaten
Zuerst werden die Zahlen A, B, C, N eingegeben, und dann N der Zahlen d1, ..., dN.
Alle Zahlen sind ganze Zahlen, 1 ≤ A ≤ 1000, 1 ≤ B ≤ 1000, 1 ≤ C ≤ 1000, 0 ≤ N ≤ 1000, 1 ≤ di ≤ 1.000.000.
Ausgabe
Zuerst müssen Sie den Gesamtbetrag angeben, den Sie ausgeben müssen. Wenn Sie planen, eine zusätzliche Bestellung mit der Erwartung auf kostenlose Lieferung aufzugeben, dann geben Sie die Anzahl dieser Waren und deren Nummern in aufsteigender Reihenfolge an. Wenn Sie die Lieferung selbst bezahlen möchten, können Sie eine Zahl -1 (minus eins) eingeben.
Softwareentwicklung Banküberweisung, E-Geld
