Fișierul intrare/ieșire	bratara.in, bratara.out	Sursă	Info Oltenia 2018 clasele 5-6
Autor	Mihaela Grindeanu	Adăugată de	Cristian Frâncu • francu
Timp de execuție pe test	0.5 sec	Limită de memorie	32768 KB
Scorul tău	N/A	Dificultate	3

Poți vedea testele pentru această problemă accesând atașamentele .

Vezi soluțiile trimise | Statistici

Brățara (clasele 5/6)

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ă.
• Toate numerele incep cu o cifră diferită de 0.

Exemple

• Un exemplu de astfel de brățară este: 1234 34551 517890 9001
• Secvența 17235 3524 24758 58117 este o brățară norocoasă
• Următorul șir nu este o brățară: 1234 3112 12567 5642 deorece 1234 si 3112 nu corespund cerinței de alăturare.

Cerință

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

1. 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
2. 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.

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.

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.

Restricții

• 2 ≤ n ≤ 100 000
• Numerele din șir au minim 4 și maxim 9 cifre fiecare

Exemple