Fişierul intrare/ieşire:secvmax.in, secvmax.outSursăConcurs Infogim 2018 clasa a 5-a
AutorBanu DenisAdăugată deptestPaul Diac ptest
Timp execuţie pe test0.2 secLimită de memorie4096 kbytes
Scorul tăuN/ADificultatenormalnormalnormalnormalnormal

Vezi solutiile trimise

Secvmax

Cătălin are un şir cu N numere naturale. El spune ca orice număr este special dacă are ultima cifră egala cu prima.

Fiind foarte mândru de şirul lui, el crede că are multe secvenţe care conţin numai numere speciale. Cătălin vă întreabă câte valori conţine cea mai lungă secventă care are numai numere speciale.

Date de intrare

Pe prima linie a fişierului de intrare secvmax.in se află numărul N, ce reprezinta numărul de numere din şir, iar pe a doua linie se află cele N numere.

Date de ieşire

În fişierul de ieşire secvmax.out trebuie afişată o singură valoare ce reprezintă dimensiunea celei mai lungi secvenţe care conţine numai numere speciale.

Restricţii

  • 1 ≤ N ≤ 100.000
  • Numerele din şir sunt numere naturale cuprinse între 1 şi 1.000.000.000
  • Pentru teste în valoare de 10 puncte 1 ≤ N ≤ 100 şi numerele din şir au maxim două cifre.
  • Pentru alte 30 de puncte 1 ≤ N ≤ 100
  • Pentru alte 30 de puncte 1 ≤ N ≤ 1.000

Exemplu

secvmax.insecvmax.out
5
12 33 2 25 22
2
6
22 126 440 11 202 1041
3

Explicaţie

Pentru primul exemplu secvenţa formată din numerele 33 şi 2 este cea mai lungă secvenţă care conţine numai numere speciale.

12 33 2 25 22

Pentru al doilea exemplu Secvenţa formată din numerele 11, 202 şi 1041 este cea mai lungă secvenţă care conţine numai numere speciale.

22 126 440 11 202 1041

Trebuie sa te autentifici pentru a trimite solutii. Click aici