Finden Sie das Maximum aller Mindestsummen ⇐ Java

[Guest]

Gegebene ganzzahlige Arrays A und B der Größe n
Finden Sie alle möglichen Kombinationen (Teilmengen) der Größe

Code: Select all

 1, 2, 3, ..., n

. Wir erhalten 2 Potenz-n-Möglichkeiten
Bestimmen Sie für jede Kombination (Teilmenge) von A das Minimum in dieser Teilmenge, sagen wir min, und multiplizieren Sie diesen Wert mit der Summe der Elemente für diese Kombination aus Array B .
Ermitteln Sie den Maximalwert aller oben genannten Mindestwerte. Geben Sie das Ergebnis in Modulo (10^9+ 7) zurück.
Einschränkungen:

Code: Select all

n in range 1 to 10^5
1