akrut
31.01.2021 23:43

Напишите программу по тексту в паскале или на си+++ или на питоне пусть дана последовательность чисел a1, : , an, состоящая из 0 и 1. пару чисел (ai, aj), таких что i < j, j - i = k и ai ¹ aj, назовем неправильной. индексом неправильности последовательности (инп) назовем количество неправильных пар (ai, aj) в ней. инп легко посчитать за один проход по массиву, в котором хранятся элементы последовательности: переберем все i от 1 до n - k и сравним их с соответствующими j = i + k. если инп равен 0, то ответ в ok и никаких чисел менять в ней не нужно. иначе для каждого из элементов последовательности найдем инп после изменения этого элемента. при изменении одного числа в последовательности нулей и единиц может измениться только правильность пар (ai-k, aj) и (ai, ai+k), если они, конечно, существуют. дело в том, что i - k может быть меньше 1, или i + k - больше n. в этих случаях соответствующая пара отсутствует. значит в результате изменения одного числа, инп может измениться на -2, -1, 0, +1 или +2. если в результате изменения какого-то из чисел инп станет равным 0 - то ответ ok и номер измененного элемента, иначе - ответ fail. данный алгоритм работает за линейное относительно длины последовательности время.

Нажмите на рекламу ниже и сразу увидите ответ
Популярные вопросы:
Ответ:
Vitiaaaa
21.11.2020 16:43

Це було дуже давно. В одному селі на Україні дівчата і жінки вирішили показати свою майстерність. Домовилися, що в неділю всі прийдуть на сільський майдан, і кожна принесе найкраще, що вона зробила своїми руками: вишитий рушник, мережива, полотно, скатертину, одяг.У призначений день всі дівчата і жінки прийшли на майдан. Принесли безліч дивовижних речей. У шанованих дідусів та бабусь, яким суспільство доручило назвати наймайстерніших майстринь, очі розбіглися: так багато було талановитих жінок і дівчат. Дружини і дочки багатіїв принесли вишиті золотом і сріблом шовкові покривала, тонкі мереживні фіранки, на яких були вив'язані дивовижні птахи.Але переможницею стала дружина бідняка Марина. Вона не принесла ні вишитого рушника, ні мережив, хоча все це прекрасно вміла робити. Вона привела п'ятирічного сина Петруся, а Петрусь приніс жайворонка, якого він сам вирізав з дерева. Доклав Петрусь жайворонка до губ - заспівала, защебетала пташка, як жива. Всі стояли на площі, не ворухнувшись, всіх зачарувала пісня, і раптом у блакитному неба заспівав справжній, живий жайворонок, залучений співом з землі."Той, хто творить розумного і доброго чоловіка, - найвправніший майстер", - таким було рішення старійшин".

будь ласка ТІЛЬКИ ШВИДШЕ

0,0(0 оценок)
Ответ:
ЗалияАлиматова
30.04.2020 15:42

Оператор присваивания в языке Free Pascal состоит из двух символов: двоеточия и знака равенства. Символы := всегда пишут слитно. Пробелы допускаются перед символом двоеточия и после символа равенства.

В общем случае оператор присваивания имеет вид:

имя_переменной := значение;

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

Оператор присваивания выполняется следующим образом, Сначала вычисляется значение выражения, указанного в правой части оператора, а затем его результат записывается в область памяти (переменную), имя которой указано слева.

Например, запись a:=b означает, что переменной а присваивается значение b.

Типы переменных a и b должны совпадать или быть совместимыми для присваивания, то есть тип, к которому принадлежит переменная b, должен находиться в границах типа переменной а.

Объяснение:

0,0(0 оценок)
Полный доступ
Позволит учиться лучше и быстрее. Неограниченный доступ к базе и ответам от экспертов и ai-bota Оформи подписку
logo
Начни делиться знаниями
Вход Регистрация
Что ты хочешь узнать?
Спроси ai-бота