Наибольшая возрастающая подпоследовательность У вас есть массив чисел длиною "N". Нужно найти следующую длину наибольшей возрастающей подпоследовательности. Ниже приведены несколько примеров
[1,3,5,4,7] => 3
[2,2,2,2,2] => 1
Входные данные:
(1 ≤ n ≤ 10000), где каждый элемент в массиве в промежутке (-10000 ≤ a[i] ≤ 10000)
Выходные данные:
Нужно найти следующую длину наибольшей возрастающей подпоследовательности.
Пример 1
Ввод:
8
86 62 91 22 59 71 46 100
Вывод:
3
Пример 2
Ввод:
10
8 96 73 55 44 95 58 4 52 2
Вывод:
2
Пример 3
Ввод:
8
33 65 71 52 98 5 46 48
Вывод:
3
Сеть Интернет, являющаяся сетью сетей и объединяющая громадное количество различных локальных, региональных и корпоративных сетей, функционирует и развивается благодаря использованию единого принципа маршрутизации и транспортировки данных.
Маршрутизация данных. Маршрутизация данных обеспечивает передачу информации между компьютерами сети. Рассмотрим принцип маршрутизации данных по аналогии с передачей информации с обычной почты. Для того чтобы письмо дошло по назначению, на конверте указывается адрес получателя (кому письмо) и адрес отправителя (от кого письмо).
Аналогично, передаваемая по сети информация «упаковывается в конверт», на котором «пишутся» Интернет-адреса компьютеров получателя и отправителя, например «Кому: 198.78.213.185», «От кого: 193.124.5.33». Содержимое конверта на компьютерном языке называется Интернет-пакетом и представляет собой набор байтов.
2)
Маршрутизация Интернет-пакетов обеспечивает доставку информации от компьютера-отправителя к компьютеру-получателю.
Маршруты доставки Интернет-пакетов могут быть совершенно разными, и поэтому Интернет-пакеты, отправленные первыми, могут достичь компьютера-получателя в последнюю очередь.
«География» Интернет Существенно отличается от привычной на географии. Скорость получения информации зависит не от удаленности сервера Интернет, а от маршрута прохождения информации, т.е. количество промежуточных серверов и качество линий связи (их пропускные по которым передается информация от сервера к серверу.
С маршрутом прохождения информации в Интернете можно познакомиться с специальных программ, которые позволяют проследить, через какие серверы и с какой задержкой передается информация с выбранного сервера Интернета на ваш компьютер.
uses crt;
var p, d, z, i: integer; k:real;
begin
writeln('Введите период для отрастания травы в днях:');
readln(p);
writeln('Введите потребное количество загонов:');
readln(z);
for i:=1 to 5 do
begin
d:=i; // переменная дней изменяется, как дано в условии от 1 до 5 дней
k:=round(p/d+z); //процедура round округляет по всем правилам число загонов. Ведь весьма нелогично строить, например 3,3333 загона:)
writeln ('Для количества дней пастьбы - ', d,' требуется загонов - ',k);
end;
end.