Download Description Input specification Output specification Sample input

Caribbean Online Judge
3732 - Secuencias Abundantes
Description
Dada una secuencia S de N números, una subsecuencia continua Si, Si+1, ...,
Sj-1, Sj es llamada abundante si cada número en la subsecuencia aparece al
menos dos veces en ella. Una subsecuencia continua abundante es llamada
maximal si no está contenida en una subsecuencia continua abundante mayor.
Cuente el número de subsecuencias continuas abundantes que son
maximales en S.
Input specification
La primera línea de entrada contiene un entero N (1 N 105) indicando el
número de elementos en S. La segunda línea contiene exactamente N
números enteros separados por un espacio S i (1 S i 10 5 para 1 i N)
representando los elementos de la secuencia S en ese orden.
Output specification
En una línea debe imprimir el número de subsecuencias continuas abundantes
que son maximales en S.
Sample input
13
4 1 2 3 2 3 4 2 2 5 3 3 5
Sample output
2
Hint(s)
En el ejemplo de entrada, hay dos subsecuencias abundantes que son maximales en S: 2 3 2 3 y 2
2 5 3 3 5.
Source
Oreste Nillar Cambara
-1-
Caribbean Online Judge
Added by
Oreste
Addition date
2016-09-07
Time limit (ms)
0
Test limit (ms)
0
Memory limit (kb)
0
Output limit (mb)
64
Size limit (bytes)
0
Enabled languages
Bash C C# C++ C++11 Java
JavaScript-NodeJS Pascal Perl PHP
Prolog Python Ruby Text
-2-