Diferențe pentru problema/bratara între reviziile #12 si #3

Deorece se apropie 1 martie, Iulia pregătește niște brățări mai deosebite pentru prietenele ei pasionate de matematică. Acestea trebuie să îndeplinească următoarele reguli:

* Sunt secvențe formate din minim două numere naturale
* Oricare două numere, *a* și *b*, aflate pe poziții alăturate vor respecta condiția: cifra zecilor lui a coincide cu cea mai semnificativă (prima din dreapta) cifră a lui *b* și cifra unitaților lui *a* este identică cu a doua cifră semnificativă (a 2-a din dreapta) a lui *b*. În plus, dacă aceleași condiții sunt respectate și de ultimul și primul termen din secvență, atunci brățara este norocoasă.

* Sunt secvențe formate din minim două  numere naturale
* Oricare două numere, a și b, aflate pe poziții alăturate vor respecta condiția: cifra zecilor lui a coincide cu cea mai semnificativă (prima din dreapta) cifră a lui b și  cifra unitaților lui a este identică cu a doua cifră semnificativă (a 2-a din dreapta) a lui b. În plus, dacă aceleași condiții sunt respectate și de ultimul și primul termen din secvență, atunci brățara este norocoasă.

* Toate numerele incep cu o cifră diferită de 0.
h2. Exemple

h2. Cerință

Având un șir cu *n* numere naturale,  Iulia vrea să știe:

Având un șir cu n numere naturale,  Iulia vrea să știe:

# Câte brățări poate forma doar cu numere aflate pe poziții consecutive în șir care respectă regulile formulate anterior și care nu mai pot fi extinse ca lungime
# Care este cea mai lungă brățară norocoasă;  dacă există mai multe brățări norocoase de lungime maximă se va reține cea mai din stânga șirului.

h2. Date de intrare
În fișierul $bratara.in$:

 
* pe prima linie se află o valoare *C* care poate fi 1 sau  2. Dacă *C* = 1, se rezolvă cerința 1, pentru *C* = 2, cerința 2.
* pe a doua linie este *n* – numărul de termeni din șirul Iuliei
* pe a treia linie se găsesc cele *n* numere naturale ale șirului, separate prin câte un spațiu.

* pe prima linie se află o valoare C care poate fi 1 sau  2. Dacă C = 1, se rezolvă cerința 1, pentru C = 2, cerința 2.
* pe a doua linie este n – numărul de termeni din șirul Iuliei
* pe a treia linie se găsesc cele n numere naturale ale șirului, separate prin câte un spațiu.

h2. Date de ieșire
În fișierul $bratara.out$ se vor afișa:

 
* un număr natural, reprezentând numărul de brățări descoperite în șir, dacă *C* este 1
* trei numere naturale *k*, *s*, *d*, separate printr-un spațiu, cu semnificația: *k* = numărul maxim de valori cuprinse  într-o brățară norocoasă, *s* și *d* capătul (indicele) din stânga și cel din dreapta al brățării solicitate, dacă *C* este 2; dacă în șir nu există brățări norocoase, se va afișa -1.

* un număr natural, reprezentând numărul de brățări descoperite în șir, dacă C este 1
* trei numere naturale k, s, d, separate printr-un spațiu, cu semnificația: k= numărul maxim de valori cuprinse  într-o brățară norocoasă, s și d capătul (indicele) din stânga și cel din dreapta al brățării solicitate, dacă C este 2; dacă în șir nu există brățări norocoase, se va afișa -1.

h2. Restricții

* 2 ≤ *n* ≤ 100 000

* 2 ≤ n ≤ 100 000

* Numerele din șir au minim 4 și maxim 9 cifre fiecare
h2. Exemple

| 4 3 6
| Se observă că avem o singură brățară simplă formată din toate elementele șirului.
Dar brățari norocoase sunt :

 

17235 3524 24721 21117 și
21117 1721

 

Cea mai lungă brățară este prima, este formată din 4 numere, are 3 ca pozitie de
început și 6 ca poziție finală în șirul dat
|