Revizia anterioară Revizia următoare
| Fișierul intrare/ieșire | secvmax.in, secvmax.out | Sursă | Concurs Infogim 2018 clasa a 5-a |
|---|---|---|---|
| Autor | Denis-Andrei Banu | Adăugată de |
Hai la Olimpiada - Iasi Gimnaziu
•
ptest
|
| Timp de execuție pe test | 0.05 sec | Limită de memorie | 4096 KB |
| Scorul tău | N/A | Dificultate |
  0.5
|
Poți vedea testele pentru această problemă accesând
atașamentele
.
Vezi soluțiile trimise | Statistici
Secvmax (clasa a 5-a)
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.in | secvmax.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
