Programmiererforum

 1, 2, 3, ..., n

n in range 1 to 10^5
1

Gegebene ganzzahlige Arrays A und B der Größe n
Finden Sie alle möglichen Kombinationen (Teilmengen) der Größe[code] 1, 2, 3, ..., n[/code]. 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.
[b]Einschränkungen:[/b]
[code]n in range 1 to 10^5
1