Malditos unos

Dada una secuencia de naturales x₁…x_(n) entre 0 y 9, escoged como
operarlos mediante sumas y productos, poniendo los paréntesis que
queráis, de manera que el resultado final sea el máximo posible. Por
ejemplo, para la secuencia
1 3 2 0 9 1 1 3 1 5
el máximo resultado posible es
(1 + 3) * (2 + 0) * 9 * (1 + 1) * (3 + 1) * 5 = 2880 .
Fijáos que no está permitido cambiar el orden de los números dados, ni
unirlos entre si para formar números de dos o más dígitos.

Entrada

La entrada consiste en diversos casos. Cada caso comienza con n, seguida
de n números entre 0 y 9. Asumid 1 ≤ n ≤ 10⁴.

Salida

Para cada caso, escribid el máximo resultado posible módulo 10⁹ + 7.

Puntuación

- Test1:

  Resolver casos donde todas las x_(i) están entre 2 y 9, como los del
  ejemplo 1.

- Test2:

  Resolver casos donde n ≤ 10 y el resultado sin hacer módulos no sería
  superior a 10⁹, como los del ejemplo 2.

- Test3:

  Resolver casos donde n ≤ 20 y el resultado sin hacer módulos no sería
  superior a 10¹⁸, como los del ejemplo 3.

- Test4:

  Resolver casos de todo tipo.

Información del problema

Autoría: Salvador Roura

Generación: 2026-01-25T12:02:14.854Z

© Jutge.org, 2006–2026.
https://jutge.org
