|
| Пример #5. |
|
В заданной числовой последовательности A[1.. N] определить максимальную длину
последовательности подряд идущих одинаковых элементов.
|
|
Пусть L(i) обозначает
максимальную длину последовательности, последним элементом
которой является элемент с номером i.
Тогда значение L(i+1) может быть либо на
1 больше L(i), если элементы А(i+1) и А(i) равны,
либо L(i+1) будет равно 1, так как перед
элементом с номером i+1 стоит отличный
от него элемент. Максимальное значение L(i)i=1,...,N и
соответствует решению задачи.
L[1]: = 1;
For i:=2 to N do
if A[i-1]: = A[i] then
L[i]:=L[i-1]+1
else
L[i]:=1;
IndL:=1;
For i:=2 to N do
if L[i]>L[IndL] then
IndL:=i;
|
| Задача #4. Максимальная сумма |
| Имя входного файла |
input.txt |
| Имя выходного файла |
output.txt |
| Максимальное время работы на одном тесте |
2 секунды |
|
|
В заданной числовой последовательности A[1..N] найти максимальную сумму подряд
идущих элементов.
Формат входных данных
Первая строка входного файла содержит число
N (1<=N<=1000). Следующие строки
содержат элементы последовательности, A[i] (-100<=A[i]<=100), разделнные
пробелами и/или переводами строк.
Формат выходных
данных Выходной файл должен содержать единственное
число -- максимальную вохможную сумму.
| Пример входного файла |
Пример выходного файла |
3
5 -3 6 |
8 | |
| Пример #7. |
|
Для заданной числовой последовательности A[1.. N] найти максимальную длину строго
возрастающей подпоследовательности элементов (не обязательно
подряд идущих, но обязательно в порядке увеличения индексов)
последовательности A. |
|
Пусть L(i) обозначает
максимальную длину последовательности, последним элементом
которой является элемент с номером i.
Тогда значение L(i+1) может в лучшем
случае на 1 больше одного из тех значений L(j), j=1,...i-1, для
которых выполняется соотношение А(j)<А(i), т.е. элемент с номером i может продлить подпоследовательность,
последним элементом в которой был элемент с номером j. Максимальное значение L(i)i=1,...,N и
соответствует решению задачи.
For i:=1 to N do
L[i]: = 1;
For i:=2 to N do
For j:=1 to i-1 do
if L[j]>= L[i] then
L[i]:=L[j]+1;
IndL:=1;
For i:=2 to N do
if L[i] > L[IndL] then
IndL:=i;
|
| Задача #5. Максимальная
подпоследовательность - 1 |
| Имя входного файла |
input.txt |
| Имя выходного файла |
output.txt |
| Максимальное время работы на одном тесте |
2 секунды |
|
|
Для заданной числовой последовательности A[1..N] найти длину максимальной
подпоследовательности в которой, каждый элемент делится нацело
на все предыдущие.
Формат входных данных
Первая строка входного файла содержит число
N (1<=N<=1000). Следующие строки
содержат элементы последовательности, A[i] (-100<=A[i]<=100), разделнные
пробелами и/или переводами строк.
Формат выходных данных
Выходной файл должен содержать длину искомой
подпоследовательности.
| Пример входного файла |
Пример выходного файла |
5
5 -3 6 0 -10 |
3 | |
| Задача #6. Максимальная
подпоследовательность - 2 |
| Имя входного файла |
input.txt |
| Имя выходного файла |
output.txt |
| Максимальное время работы на одном тесте |
2 секунды |
|
|
Для заданной последовательности трехмерных
параллелепипедов найти длину максимальной
подпоследовательности, каждый элемент которой содержит в себе
все предыдущие. Параллелепипед может располагаться в
пространстве любым из способов, при которых его ребра
параллельны осям координат. Один параллелипипед вложен в
другой, если их можно расположить таким образом, что размеры
первого меньше либо равны соотвествующим размерам второго и
при этом хотя бы один из размеров первого строго меньше
соответствующего размера второго.
Формат входных данных
Первая строка входного файла содержит число
M -- количество параллелепипедов (1<=M<=100). Далее идет описание
последовательности, т.е. M троек чисел
xi, yi, zi (1<=xi,yi,zi<=100)
Формат выходных данных
Выходной файл должен содержать единственное
число -- искомую длину.
| Пример входного файла |
Пример выходного файла |
3
1 1 1 1 1 1 1 2 1 |
2 | |
Назад
|
