Вася каждый день поднимается по одной и той же лестнице. одним шагом он может встать на следующую ступеньку или перешагнуть через одну ступеньку. он уже знает, сколькими он может подняться на верхнюю ступеньку. но недавно он обнаружил, что некоторые ступеньки обветшали, и ступать на них небезопасно. он составил список таких ступенек, и теперь интересуется, сколькими можно подняться по лестнице, не наступая на эти ступеньки.
входные данные
в первой строке вводится одно натуральное число n (n ≤ 40): количество ступенек.
во второй строке вводится одно натуральное число k (k ≤ n): количество опасных ступенек.
в третьей строке вводятся k различных натуральных чисел в диапазоне от 1 до n: номера опасных ступенек.
выходные данные
выведите одно число: количество попасть на n-ю ступеньку.
примеры
входные данные
10
3
5 1 2
выходные данные
0
входные данные
3
1
2
выходные данные
1
a) Сканер - исполнитель, выполняет активную функцию копирования
b) Альбом - хранилище информации
с) Луна - просто объект
d) Книга - хранилище информации
описания, представления алгоритма в виде определенных слов естественного языка, которым придается значение действия, или команды для исполнителя - это...a) Алгоритмический язык - инструмент описания алгоритма, для создания одного из его представлений. Является подмножеством ЯП.
b) Язык программирования - инструмент для описания кода программ - одного из видов представлений алгоритма.
c) Блок-схема - одно из видов представления алгоритма, в виде блоков и символов.
d) Естественный язык - слишком широкоспециализированный
3. Что означает свойство алгоритма - результативность?1) алгоритм должен состоять из команд, однозначно понимаемых исполнителем - (доступность)
2) разбиение алгоритма на конечное число простых шагов - (конечность)
3) выполнение всех команд алгоритма должно привести к определенному результату - алгоритм - представление процесса переработки, трансформации информации. Мы принимаем информацию на входа, преобразуем её и выдаём на выходе. Если полностью убрать из этой последовательности выдачу результата (в любом проявлении), то зачем нам нужен алгоритм? Правильно, он бесполезен.
4) каждая команда должна быть описана в расчете на конкретного исполнителя
11 марта в Японии произошло землетрясение магнитудой 8,8, оно считается самым сильным в истории страны. Но на планете каждый день случается несколько десятков землетрясений. По счастью, лишь немногие из них вызывают серьезные разрушения. Однако есть и такие, которые стирают с лица земли целые города.
На настоящее время самым сильным известным человечеству землетрясением за последние 100 лет, о котором существуют официальные задокументированные данные, являетсяземлетрясение на Гаити, произошедшее 12 января 2010 года около 17 часов по местному времени. После основного толчка магнитудой 7 по шкале Рихтера, который длился порядка 40 секунд, было зарегистрировано еще около 30, половина из которых была силой не менее 5.
Чудовищное по силе и интенсивности землетрясение унесло жизни, по разным оценкам, почти 232 тысяч человек, несколько миллионов человек осталось без крова, была практически полностью разрушена столица Гаити Порт-о-Пренс.
Таких катастрофических последствий можно было бы избежать, если бы власти страны были готовы к стихиям подобного масштаба. В частности, по сообщениям ряда СМИ, даже спустя несколько недель после землетрясения множество пострадавших оставалось без еды, воды и крыши над головой хоть и оказывалась, но ее было явно недостаточно, в частности, за едой необходимо было отстаивать длинные очереди. Повсеместная антисанитария вызвала вспышку опасных болезней, в том числе и холеру, от которой впоследствии также скончалось несколько сотен человек.
На втором месте - землетрясение, случившееся 28 июля в далеком 1976 году в китайском городе Таншане. Землетрясение силой 8, унесшее жизни 222 тысяч человек, и это, по всей видимости "сильно" приблизительные данные. По подсчетам некоторых международных организаций, жертв таншаньского землетрясения было гораздо больше, вплоть до 800 тысяч человек, при этом сила толчков была несколько ниже – 7, Точных цифр, естественно, нет - согласно архивным сводкам, предполагается, что китайское правительство умышленно в несколько раз занизило масштаб катастрофы.
В 2004 году 26 декабря произошло еще одно не менее разрушительное землетрясение, которое было признано самым смертоносным стихийным бедствием в современной истории. Обрушившись на многие страны Азии, оно нанесло удар по побережью Индийского океана, от Индонезии до восточной Африки. Землетрясение силой 9, по шкале Рихтера вызвало огромное цунами и унесло жизни около 230 тысяч человек.