Interval cíclic

Teniu $n$ nombres enters $a_1, \dots, 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_1$ .

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_1$ , …, $a_n$ . Podeu suposar $-10^{14} \le s \le 10^{14}$ , $1 \le n \le 10^5$ , i $-10^9 \le a_k \le 10^9$ .

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 \le s \le 10^{14}$ i $0 \le a_k \le 10^9$ , com l’exemple d’entrada 1.

Cas B:

Resta de casos.

Informació del problema

Autoria: Xavier Povill

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