На аллее перед зданием министерства обороны в ряд высажены n дубов. в связи с грядущим приездом главнокомандующего, было принято решение срубить несколько деревьев для придания аллее более милитаристического вида. внутренние распорядки министерства позволяют срубать дуб только в двух случаях: * если и ближайший дуб слева, и ближайший дуб справа строго ниже, чем данный дуб. * если и ближайший дуб слева, и ближайший дуб справа строго выше, чем данный дуб. в частности, согласно этому правилу, нельзя срубить крайний левый и крайний правый дуб. министр хочет выработать такой план вырубки, чтобы в итоге осталось несколько дубов, высоты которых образуют неубывающую последовательность, то есть чтобы каждый дуб был не ниже, чем все дубы, стоящие слева от него. при этом, как человек любящий флору, министр хочет, чтобы было срублено минимальное возможное количество деревьев. сотрудникам министерства составить оптимальный план вырубки аллеи или выяснить, что срубить дубы соответствующим образом невозможно. входные данные первая строка входного файла содержит целое число n — количество дубов, растущих на аллее (2 < = n < = 200). вторая строка содержит n чисел — высоты дубов, слева направо. высоты дубов — положительные целые числа, не превышающие 1000. выходные данные если оставить последовательность дубов с неубывающими высотами невозможно, выходной файл должен содержать только одно число −1. в случае, если искомый план существует, в первую строку выходного файла выведите целое число m — минимальное количество дубов, которые необходимо срубить. в следующие m строк выведите оптимальный план вырубки деревьев — номера дубов в том порядке, в котором их следует срубать, по одному номеру на строке. дубы нумеруются слева направо натуральными числами от 1 до n. если планов с наименьшим числом срубаемых дубов несколько, выведите любой из них. пример ввод 5 3 2 4 8 5 вывод 2 2 4
1—Б). 2. Код—це зведення законів, система умовних знаків (символів, позначень) для передачі, обробки та зберігання (запам'ятовування) різноманітної інформації.
3. Кодування—це операція заміни коду текстових даних; заміна звичайних текстових даних скороченими умовними позначеннями; переклад будь-якої інформації, вираженої засобами природної мови, в послідовність умовних символів, сигналів за певними правилами, що називають кодом. 4. Декодування—це перетворення закодованого повідомлення у форму, прийнятну для приймача.
Данные на диске хранятся в виде файлов. Файл - это именованная часть диска.
Для управления файлами предназначены системы управления файлами.
Возможность иметь дело с данными, хранящимися в файлах, на логическом уровне предоставляет файловая система. Именно файловая система определяет организации данных на каком-либо носителе данных.
Таким образом, файловая система - это набор спецификаций и соответствующее им программное обеспечение, которые отвечают за создание, уничтожение, организацию, чтение, запись, модификацию и перемещение файловой информации, а также за управление доступом к файлам и за управлением ресурсами, которые используются файлами.
Система управления файлами является основной подсистемой в абсолютном большинстве современных ОС.
С системы управления файлами
· связываются по данным все системные обрабатывающие программы;
· решаются проблемы централизованного распределения дискового и управления данными;
· предоставляются возможности пользователю по выполнению операций над файлами (создание и т.п.), по обмену данными между файлами и различными устройствами, по защите файлов от несанкционированного доступа.