Fișierul intrare/ieșire bratara.in, bratara.out Sursă Info Oltenia 2018 clasele 5-6
Autor Mihaela Grindeanu Adăugată de avatar francu Cristian Frâncu francu
Timp de execuție pe test 0.5 sec Limită de memorie 32768 KB
Scorul tău N/A Dificultate stea de rating de tip fullstea de rating de tip fullstea de rating de tip fullstea de rating de tip emptystea de rating de tip empty
open book Poți vedea testele pentru această problemă accesând atașamentele .

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

bratara.in bratara.out Explicații
1
7
1232 32112 17235 3524 24758 51117 12234
2
Cele două brățări găsite sunt:
1232 32112
17235 3524 24758
2
7
1232 32117 17235 3524 24721 21117 1721
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

Trebuie să te autentifici pentru a trimite soluții. Click aici

Indicii de rezolvare

Arată 4 categorii