!СРОЧНО! ДАЮ 20 БАЛЛОВ! Условие: администрация города дала приказ вырубить некоторые деревья, растущие…

ДАМ 100 БАЛЛОВ

НА ЛЮБОМ ЯЗЫКЕ!

Задача 10: Ремонт забора

Забор состоит из N одинаковых вертикальных досок. Некоторые из досок сгнили и нуждаются в замене, для каждой доски известно, нужно ли её заменить. Для ремонта забора можно использовать продающиеся в магазине щиты, которые бывают L разных видов: шириной в 1 доску, в 2 доски, ., в L досок. Щит нельзя разрезать на части, то есть одним щитом можно заменить не более любых L подряд идущих досок. При этом можно менять не только сгнившие доски, но и хорошие.

Оказалось, что все щиты стоят одинаково, независимо от размера щита. Определите, какое наименьшее число щитов необходимо приобрести, чтобы починить весь забор.

Входные данные

Первая строка входных данных содержит целое число L (L > 0) – максимальный размер щита. Во второй строке входных данных записано целое число N (N > 0) – количество досок в заборе. Следующие N строк содержат по одному числу, равному 0 или 1. Число 1 обозначает, что соответствующая доска в заборе нуждается в замене, число 0 – что доска может быть сохранена.

Выходные данные

Программа должна вывести одно целое число – минимальное число щитов, которое необходимо приобрести для ремонта всего забора.

Система оценивания

Решение, правильно работающее только для случаев, когда числа L и N не превосходят 1000, будет оцениваться в 6 баллов.

В 10 баллов будет оцениваться решение, правильно работающее, когда числа L и N не превосходят 105.

Пример

Ввод Вывод Пояснение

3

8

0

0

1

0

1

0

1

0

2

Максимальная ширина одного щита равна 3. Забор состоит из 8 досок, нужно заменить доски с номерами 3, 5 и 7. Для этого достаточно двух щитов, например, одним щитом меняем доски с номерами 3, 4, 5, а другим щитом меняем доску с номером 7.

помогите с информатикой

Написать программу,загадывает число, затем сравнивает его 3 раза со случайным сгенерированным числом.​

Составить программу следующей задачи: на вход подается число. Из этого числа выделить сколько в нем 1000, сколько — 500, сколько — 100, сколько — 10 и оставшиеся единицы.

1.Написать программу, заполняющую квадратный массив по следующему правилу:

Элементы, стоящие на главной диагонали равны 1, ниже главной диагонали — 0, выше — 2.

2. Написать программу, которая вычисляет количество ненулевых элементов побочной диагонали

ЗАРАНЕЕ СПАСИБО)))

Напишите программу, которая запрашивает натуральное число N (не более 100), далее последовательность из N чисел, заменяет все максимальные элементы на минимальные, а минимальные на максимальные, оставив остальные элементы без изменения, и выводит полученный массив.

ПОМОГИТЕ ПОЖАЛУЙСТА

Напишите программу, которая в некоторой последовательности целых чисел находит подпоследовательность наименьшей длины, сумма элементов в которой является числом, оканчивающимся на 6 или более нулей (делится без остатка на 1000000

Формат ввода

Первая строка ввода содержит одно целое число N ( 2 ≤ N ≤ 100000 ) . Вторая строка ввода содержит N целых чисел в диапазоне от 1 до 109 , разделенных пробелами.

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

Вывести два целых числа — количество элементов в подпоследовательности и номер её первог

Составить программу в с++, которая вычисляет количество нулевых элементов, расположенных на главной диагонали в двумерном массиве размерности 4х4. Заполнить массив целыми случайными числами из диапазона от 0 до 30.

Продолжите программу из первого задания и допишите алгоритм, который сортирует числа, делящиеся на 3 по возрастанию, а все числа, делящиеся на 5 — по убыванию. можете помочь пожалуйста Заранее спасибо​

ЛЕГКО НО МЕНЯ НЕ БЫЛО НА УРОКЕ ПОМОГИТЕ Написать программу: С клавиатуры вводиться число N. Заполнить массив N случайными числами. В массиве может находиться не более 100 элементов. Упорядочить массив по возрастанию и сформировать новый массив, каждый элемент которого равен исходному плюс полученному элементу.

напишите программу, которая в последовательности натуральных чисел определяет минимальное число оканчивающиеся на3. программа получает на вход количество чисел, в последовательности, а затем сами числа. в последовательности всегда имеется число, оканчивающиеся на 4. количество чисел не превышает 1000. введенные числа не превышают 30000.