Выбрать соревнование | Задачи | Послать решение | Результаты проверки | Статистика по задачам | Вопросы и ответы | Результаты соревнования | Состояние сервера | Изменить данные | Управление командой | Помощь |
01/09/2007 | Основы программирования. Функции (29) |
Ограничения: время – 200ms/500ms, память – 128MiB Ввод: input.txt или стандартный ввод Вывод: output.txt или стандартный вывод
Послать решение Blockly Посылки Темы Где Обсудить (0)
Напишите функцию SequentialSearch
, псевдокод для которой написан ниже.
int r,n,k;
...
int a[n];
...
r=SequentialSearch(a,n,k);
...
В качестве решения необходимо отправлять файл, содержащий только определение функции!
Алгоритм SequentialSearch(A,K)
// Входные данные: массив чисел A[0... и ключ поиска K
// Выходные данные: возвращается индекс первого элемента
// массива A, который равен K, либо -1
for i in [0...n-1] do
quad if A_i = K
quad quad return i
return -1