Interval cíclic

Teniu n nombres enters a₁, …, a_(n). Els col·loqueu mantenint l’ordre en
sentit horari en una circumferència, de manera que a la dreta de cada
a_(k) està a_(k + 1), excepte per a a_(n), que a la dreta té a₁.

Donada una s, és possible trobar un interval de nombres consecutius que
sumi s?

Entrada

L’entrada conté diversos casos, cadascun amb s, n i els n nombres a₁, …,
a_(n). Podeu suposar −10¹⁴ ≤ s ≤ 10¹⁴, 1 ≤ n ≤ 10⁵, i
−10⁹ ≤ a_(k) ≤ 10⁹.

Sortida

Escriviu una línia per a cada cas. Si no hi ha cap interval que sumi s,
escriviu “NO”. Altrament, escriviu "SI", seguit de l’inici i del final
de l’interval, que ha de tenir entre 1 i n elements. Si hi ha més d’una
solució, trieu la que vulgueu, però seguiu estrictament el format dels
exemples.

Puntuació

- Cas A:

  Casos on 0 ≤ s ≤ 10¹⁴ i 0 ≤ a_(k) ≤ 10⁹, com l’exemple d’entrada 1.

- Cas B:

  Resta de casos.

Informació del problema

Autoria: Xavier Povill

Generació: 2026-01-25T11:41:03.869Z

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