Problem
Nice Jack will seine Eridium-Verarbeitungsanlagen einrichten.
Alle unter Jack n Fabriken, jeweils nummeriert von 1 bis n. Jede Fabrik befindet sich am Standort des Eridiums, wo sie zusammengewohnt und produziert wird. Und je mehr die Fabriknummer, desto mehr ist es neu.
Jede Fabrik hat ihre Effizienz
I♪ Es kann positiv, negativ oder null sein.
Jede Fabrik muss das Eridiumerz verarbeiten. Sie können Ihr eigenes Lager Erz, in der Vergangenheit von einer anderen Fabrik recycelt, durch die Pipeline verwenden. Ein solches Verfahren ist jedoch etwas begrenzt. Erstens, um das Rohrleitungssystem nicht zu überlasten, kann jede Fabrik den Erz für die Weiterverarbeitung streng voneinander nehmen (oder nicht akzeptieren und verwenden ihre Ablage). Zweite, ältere Pflanzen sind nicht technisch angepasst, um das Erz nach einer neuen Fabrik zu recyceln.
Die Gesamtleistung des Gesamtsystems ist wie folgt zu betrachten: für jede Fabrik, ihre Effizienz und
I und multipliziert mit der Wiederaufbereitungsphase, die als die Anzahl der erhaltenen Erz verarbeitet wird (Details zu den Beispielen), dann werden für alle Pflanzen alle erhaltenen Werte addiert.
Helfen Sie Beauty Jack, ein System aufzubauen, damit die Gesamtproduktivität des gesamten Systems maximiert werden kann.
Eingabe:Die erste Zeile gibt eine natürliche Anzahl von n (1 Δ=n Ø = 7) - Anzahl der Fabriken.
In der zweiten Zeile gibt es n-stop Zahlen, wobei i-this ist ein
I (-1000 PER = a
I PER=1.000 = Grundeffizienz der Fabrik unter der Nummer i.
Ausgangsdaten:Nehmen Sie eine Nummer, die maximal mögliche Ausgabe des gesamten Systems.
Beispiele:| Eingangsdaten | Ausgangsdaten |
3
1 5 3 | 20 |
3
1 5 - 3 | 8) |
Beschreibung:Im ersten Beispiel ist es am vorteilhaftesten, wenn die erste Fabrik ein eigenes Erz produziert, die zweite Fabrik aus der ersten und dritten Fabrik aus der zweiten. In diesem Fall führt die erste Anlage die Primärverarbeitung durch und ihre Produktivität beträgt 1 * 1 = 1. Die zweite Fabrik führt sekundäre Verarbeitung, ihre Produktivität ist 5 * 2 = 10. Und die dritte Fabrik verarbeitet Erz zum dritten Mal, so dass seine Produktivität 3 * 3 = 9. Das Aggregat ist 1 + 10 + 9 = 20.
Beachten Sie, dass in diesem Beispiel die zweite und dritte Fabrik keine Plätze ändern kann, da die zweite Anlage nicht in der Lage sein wird, Erz nach dem dritten aus technischen Gründen zu verarbeiten, weil sie älter als die dritte ist.
Im zweiten Beispiel werden die ersten und dritten Pflanzen ihre Ablagerungen verwenden und die zweite Fabrik wird das Erz von der ersten nehmen.