Каталог по источникам

Задачи

Страница: 1 2 3 4 5 6 7 >> [Всего задач: 44]

Задача 98739

[Различные числа]

Тема:

[

Одномерные массивы

]

Сложность: 2-

Задан числовой массив А [1:m]. Сосчитать и напечатать, сколько различных чисел в этом массиве. Например, в массиве 5, 7, 5 различных чисел два (5 и 7).

Прислать комментарий Решение

Задача 98758

[Пила]

Тема:

[

Одномерные массивы

]

Сложность: 2-

Задан массив X [1:m]. Найти длину k самой длинной ''пилообразной (зубьями вверх)'' последовательности идущих подряд чисел:

X [p+1]< X [p+2]>X [p+3]<...> X[p+k].

Прислать комментарий

Решение

Задача 98759

[Сократить дробь]

Тема:

[

Задачи с целыми числами

]

Сложность: 2-

Даны натуральные числа m и n. Найти такие натуральные числа m₁ и n_1, не имеющие общих делителей, что m₁ / n₁= m / n.

Прислать комментарий

Решение

Задача 98693

[Билетики]

Тема:

[

Циклы (прочее)

]

Сложность: 2
Классы: 8,9,10,11

Максимальное время работы на одном тесте: 1 секунда

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

Информация, записанная на билете, кодируется K числами (0 или 1). При этом непосредственно на билете записывается последовательность из N чисел (N ³ K) так, что числа, записанные на расстоянии K, совпадают. Таким образом, для проверки подлинности билета достаточно проверить, что все числа на расстоянии K совпадают. К сожалению, при считывании информации с билета иногда могут происходить ошибки - считается, что одно из чисел может исказиться (то есть 0 заменится на 1, или 1 - на 0). Такой билет все равно нужно считать подлинным. Во всех остальных случаях билет считается поддельным.

Напишите программу, которая по информации, считанной с билета, устанавливает его подлинность, и указывает, при считывании какого из чисел могла произойти ошибка.

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

В первой строке входного файла d.in записаны числа N и K (1 £ N £ 50000, 1 £ K £ 1000, K £ N). Во второй строке записано N чисел, каждое из которых является 0 или 1 - информация, считанная с билета.

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

В первой строке выходного файла d.out должно быть записано одно из двух сообщений - OK или FAIL (первое сообщение обозначает, что билет признан подлинным, второе - поддельным). В случае, если билет подлинный, во второй строке выведите 0, если все числа были считаны правильно, или номер числа, в котором при считывании произошла ошибка. Если возможных ответов несколько, выведите любой из них (в частности, если для признания билета подлинным можно считать, что ошибок при считывании не было, а можно считать, что была ошибка в одном из чисел - правильным является любой из вариантов ответа).

Примеры

d.in	d.out
6 2 1 0 1 0 1 0	OK 0
6 2 1 1 1 0 1 0	OK 2
6 2 1 1 1 0 0 0	FAIL

Прислать комментарий

Решение

Задача 98740

[Заданная сумма цифр]

Темы:	[	Задачи с целыми числами	]
Темы:	[	Знакомство с циклами	]

Сложность: 2

Составить программу вывода трехзначных десятичных чисел, сумма цифр которых равна данному натуральному числу.

Прислать комментарий Решение

Страница: 1 2 3 4 5 6 7 >> [Всего задач: 44]