Subsecuencia de suma mínima

Dada una secuencia de n números enteros x₁ …x_(n), calculad su
subsecuencia consecutiva no vacía cuya suma sea más próxima a cero.

Entrada

La entrada tiene diversos casos. Cada caso empieza con n, seguido de n
números enteros con valor absoluto no mayor que 10⁵.

Salida

Para cada caso, escribid el valor absoluto de la suma más próxima a
cero, seguido de los índices izquierdo i y derecho d que delimitan la
suma óptima x_(i) + … + x_(d). Si hay más de una solución, escoged la i
mínima. Si sigue el empate, escoged la d mínima.

Puntuación

- test-1:

  Resolver casos como los del ejemplo 1, con 1 ≤ n ≤ 10, y con una sola
  subsecuencia de suma óptima.

- test-2:   Resolver casos como los del ejemplo 2, con 1 ≤ n ≤ 200.

- test-3:   Resolver casos con 1 ≤ n ≤ 10⁴.

Información del problema

Autoría: Salvador Roura

Generación: 2026-01-25T12:09:22.119Z

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