Diferențe pentru problema/secvmax între reviziile #1 si #3

secvmax

Secvmax (clasele a 5-a)

== include(page="template/taskheader" task_id="secvmax") ==

Poveste și cerință...

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.
 

h2. Date de intrare

Fișierul de intrare $secvmax.in$ ...

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.
 

h2. Date de ieșire

În fișierul de ieșire $secvmax.out$ ...

Î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.

h2. 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$
 

h2. Exemplu
table(example).
|_. secvmax.in |_. secvmax.out |

| This is some
text written on
multiple lines.
| This is another
text written on
multiple lines.
|

| 5
12 33 2 25 22
| 2
|
| 6
22 126 440 11 202 1041
| 3
|

h3. 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**

== include(page="template/taskfooter" task_id="secvmax") ==