У вас 25 лошадей. В каждой скачке может участвовать не больше 5 лошадей. Требуется определить первую, вторую, третью по скорости лошадь. Найдите минимальное количество скачек, позволяющих решить эту задачу.

Добрый вечер. Я решил уже некоторые задачи из programming-challenges на паскале и у меня все правильно, но там показывает WA. Я думаю что это из за того что там сразу вводятся несколько тестов. Ну вот, как мне писать код тогда.... Помогите с кодом на Паскале на примере некой задачки из нее.... :(

Привет. В Туркменистане с 24 до 27 проходят Гос Олимпиада Туркменистана по Информатике. Олимпиада по Информатике пройдёт в двух этапах. Я буду информировать вас о новостях олимпиады. Вы сможете увидеть задачи первого тура в 25-ого марта, после окончания тура. Внизу я покажу несколько задач прошлого года.

Задача МАКСИМАЛЬНАЯ. Натуральное число представить в виде суммы натуральных чисел так, чтобы произведение этих слагаемых была максимально. Пример: ввод:4 вывод:2+2

Задача КВАДРАТ. Требуется в каждую клетку квадратной таблицы размером n*n поставить ноль или единицу так, чтобы в любом квадрате размером k*k было ровно s единицы. (1<=n<=100, 1<=k<=n, 1<=s<=k^2) Пример: Ввод: n=3, k=2, s=1 Вывод:
0 0 0
0 1 0
0 0 0

Задача ПАРКОВКА. Мурат работает на огромной парковке. Парковка представляет собой прямоугольное поле n на m, разбитое в n на m квадратных позиций размера 1 на 1. Одну из угольных позиций занимает выезд с парковки. Машин на парковке много и вывести машину не так уж просто. Единственное, что Мурат может сделать — это переместить один из автомобилей на соседнюю позицию, если она свободна. Соседними считаются позиции, имеющие общую сторону. Однако задача усложняется наличием на парковке столбцов. На позиции, где стоят столбы, нельзя поставить машину. Парковка вся занята машинами и столбами и единственное свободное место — выезд из парковки. Задача Мурада — вывести с парковки один из автомобилей. Помогите ему узнать, какое минимальное число действий ему придется совершить.
Имя входного файла: parking.in
Имя выходного файла: parking.out
Формат входного файла.
В первой строке входного файла два целых числа n и m (n,m) — размеры парковки. Далее следуют n строк по m символов в каждой. Символ "." означает пустую позицию, единственная пустая позиция — выезд с парковки. Символ "#" означает столб. Столбцы нельзя перемещать и на место столба нельзя ставить автомобили. Символ "С" означает автомобиль. Символ "Х" — автомобиль, который необходимо вывести с парковки. Автомобиль считается выведенным, как только он достигает выезда с парковки. Гарантируется, что хотя бы одно из чисел n,m более единицы и каждой из символов "." и "Х" встречается во входном файле ровно один раз. Символ "." всегда располагается в верхнем левом углу парковки.
Формат выходного файла.
Если машину вывести невозможно, выведите в выходной файл единственное слово "NONE".
Иначе в единственной строке выведите единственное число — минимальное количества действии для вывода автомобиля .
Примеры:
parking.in
3 3
.#X
CCC
C#C
parking.out
NONE

parking.in
2 3
.CX
CCC
parking.out
7

Желаем успехов M.Amangeldi, merdan, Bega, 1O1, turkmen, dach, REXAR и другим участникам олимпиады.

Числовая последовательность задана рекуррентной формулой: a_i+1=(ka_i+b)mod m. Найдите её наибольшую возрастающую подпоследовательность.

Формат входных данных

Программа получает на вход пять целых чисел: длину последовательности n (1≤n≤10⁵), начальный элемент последовательности a₁, параметры k, b, m для вычисления последующих членов последовательности (1≤m≤10⁴, 0≤k<m, 0≤b<m, 0≤a₁<m).

Формат выходных данных

Требуется вывести наибольшую возрастающую подпоследовательность данной последовательности, разделяя числа пробелами. Если таких последовательностей несколько, необходимо вывести одну (любую) из них.

Пример

Примечание.

Шаблоном называется строка, состоящая из английских букв (a, ..., z, A, ..., Z) и символов ? и *. Каждый из символов ? разрешается заменить на одну произвольную букву, а каждый из символов * – на произвольную (возможно пустую) последовательность букв. Про любую строку из букв, которую можно получить из шаблона такими заменами, будем говорить, что она удовлетворяет этому шаблону.

Имеются два шаблона. Требуется найти строку минимальной длины, которая удовлетворяет обоим шаблонам, либо выдать сообщение, что такой строки не существует.

Входные данные
Заданные шаблоны записаны в первых двух строках входных данных. Длина каждого шаблона не превосходит 80 символов.

Выходные данные 
Выведите строку минимальной длины, удовлетворяющую обоим шаблонам, либо сообщение «No solution!»

Пример